Re: [閒聊] 每日leetcode已回收

看板Marginalman作者oin1104 (是oin的說)時間1年前 (2024/07/11 13:21)推噓3(4推 1噓 7→)

留言12則, 6人參與討論串472/1553 (看更多)

題目: 給你字串裡面有()跟其他字母每次遇到()都要翻轉中間所有的東西然後()就消失回傳他給的字串翻轉後的結果思路: stack 在遇到)之後就一直把東西拿出來放到另一個rev陣列裡直到遇到(再把rev的翻轉放回去思路2: stack 不過是紀錄index 直接用紀錄的(的位子跟新來的)的位子用reverse 翻轉那兩個位子然後pop掉上個位子的(就可以了兩種都100% 我永遠愛stack姐姐 https://youtu.be/RtTYQuO1j6w?si=WiqCioxWNUvpKNAA

```cpp class Solution { public: string reverseParentheses(string s) { vector<char> paper; vector<char> rev; int len = s.size(); for(int i = 0 ; i < len ; i ++) { paper.push_back(s[i]); if(paper.back() == ')') { paper.pop_back(); while(paper.back()!='(') { rev.push_back(paper.back()); paper.pop_back(); } paper.pop_back(); for(auto k : rev) { paper.push_back(k); } rev.clear(); } } string res ; for(auto k : paper)res.push_back(k); return res; } }; ``` ```cpp class Solution { public: string reverseParentheses(string s) { vector<int> paper; string res ; int len = s.size(); for(int i = 0 ; i < len ; i ++) { if(s[i] == '(') { paper.push_back(res.size()); continue; } if(s[i] == ')') { reverse(res.begin()+paper.back() , res.end()); paper.pop_back(); continue; } res.push_back(s[i]); } return res; } }; ``` -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.230.133.184 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1720675282.A.D0D.html

推

CanIndulgeMe

07/11 13:22, 1年前 , 1^F

07/11 13:22, 1^F

推

Furina

07/11 13:22, 1年前 , 2^F

07/11 13:22, 2^F

噓

ImpotenCat

07/11 13:23, 1年前 , 3^F

07/11 13:23, 3^F