leetcode刷题思路总结_增减字符串匹配

解题思路
1 设置min最小值0，max最大值N
遇到D（down） 就玩最大值N开始填 N–
遇到I（increase） 就玩最小值0开始填 0++

class Solution {
public:
    vector<int> diStringMatch(string S) {
        
    
        int N=S.length();
        vector<int> A(N+1,0);
        int min=0;
        int max=N;
        for(int i=0;i<N;i++)
        {
            if(S[i]=='I') 
            {
                A[i]=min;
                min++;
            }
            
              if(S[i]=='D') 
             
            {
                A[i]=max;
                max--;
            }
              
        }
              A[N]=max;
        return A;
    }

};