LeetCode 942 增减字符串匹配[贪心 双指针] HERODING的LeetCode之路

Posted 2022-05-11 HERODING23

解题思路：
一道简单的贪心问题，从整数组合的两边出发，遇到I就把左边的数放入，左指针前进，遇到D就把右边的数放入，右指针后退，最后还剩一个数放最后即可，它总能满足条件（由最后一个I或者D决定），代码如下：

class Solution 
public:
    vector<int> diStringMatch(string s) 
        int n = s.size();
        int left = 0, right = n;
        vector<int> res;
        for(int i = 0; i < n; i ++) 
            if(s[i] == 'I') 
                res.emplace_back(left ++);
             else 
                res.emplace_back(right --);
            
        
        res.emplace_back(left);
        return res;
    
;

2022深度学习开发者峰会 5月20日13:00让我们相聚云端，共襄盛会！