leetcode 942. DI String Match 增减字符串匹配

Problem: 942. DI String Match 增减字符串匹配

直观可以发现，极端的加入数字即可，若I则拿到最小值左指针++，若D则拿到最大值右指针–

Code

class Solution { public: vector<int> diStringMatch(string s) { int n = s.size(); int l = 0, r = n; vector<int> ret; for(int i = 0; i < n; i++) { if(s[i] == 'I') { ret.emplace_back(l++); } else { ret.emplace_back(r--); } } ret.push_back(r); return ret; } };