Leetcode 1111. 有效括号的嵌套深度（DAY 118) ---- 贪心算法学习期

原题题目

代码实现（首刷自解）

class Solution {
    
public:vector<int> maxDepthAfterSplit(string seq) {
    int s1 = 0,s2 = 0;stack<int> s;vector<int> ret;for(const auto& chr:seq){
    if(chr == '('){
    if(s1 <= s2){
    ++s1;s.emplace(0);ret.emplace_back(0);}else{
    ++s2;s.emplace(1);ret.emplace_back(1);}}else{
    int temp = s.top();if(temp){
    ret.emplace_back(1);--s2;}else{
    ret.emplace_back(0);--s1;}s.pop();}}return ret;}
};