Re: [閒聊] 每日leetcode

看板Marginalman作者sixB (6B)時間1年前 (2024/08/03 04:24)推噓1(1推 0噓 0→)

留言1則, 1人參與討論串621/1554 (看更多)

224. 小計算機parser 學康拍樂做的小作業都比這個複雜== 以前的hard真的都很純意思到了原本想說用stack 進進又退退的感覺不是很爽後來想說建樹全部都擺起來怕太大沒有要選市長不用這種建樹吧用同一套邏輯記state 邊走邊算好像又有點像stack了樹位邏輯 using ll = long long; class Solution { public: int calculate(string s) { ll res = 0; stack<pair<ll, bool>> st; bool type = 1; // false:'-', true:'+' //<value, type> ll cur = 0; for(char c: s){ if(c == ' ') continue; if(c == '(') { st.push({res, type}); res = 0; type = true; } else if(c == ')') { cal(res, type, cur); cur = res; res = st.top().first; type = st.top().second; cal(res, type, cur); st.pop(); } else{ if(c == '-'){ cal(res, type, cur); type = false; } else if(c == '+'){ cal(res, type, cur); type = true; } else{ //digits cur *= 10; cur += (c - '0'); } } } cal(res, type, cur); return (int)res; } void cal(ll& res, bool& type, ll& cur){ if(type) res += cur; else res -= cur; type = true; cur = 0; //cout << res << '\n'; } }; -- 我看起來笨笨的而且我的扣好醜好醜還賺不到錢 https://i.imgur.com/eo8jQaL.jpeg