Problem: 942. DI String Match 增减字符串匹配直观可以发现极端的加入数字即可若I则拿到最小值左指针若D则拿到最大值右指针–Codeclass Solution { public: vectorint diStringMatch(string s) { int n s.size(); int l 0, r n; vectorint 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; } };