ETH官方钱包

前往
大廳
主題

LeetCode - 1190. Reverse Substrings Between Each Pair of Parentheses 解題心得

Not In My Back Yard | 2024-08-12 12:00:01 | 巴幣 0 | 人氣 99

題目連結:


題目意譯:
你被給定一個由小寫英文字母和括號所組成的字串 s。

從最內側開始,將每一對配對的括號中的內容左右順序反轉。

你的最終結果不應包含任何括號。

限制:
1 ≦ s.length ≦ 2000
s 只包含小寫英文字以及括號。
保證所有括號是「平衡的」。



範例測資:
範例 1:
輸入: s = "(abcd)"
輸出: "dcba"

範例 2:
輸入: s = "(u(love)i)"
輸出: "iloveu"
解釋: 子字串 "love" 先被反轉,接著整個字串反轉。

範例 3:
輸入: s = "(ed(et(oc))el)"
輸出: "leetcode"
解釋: 首先,我們反轉子字串 "oc";接著是 "etco";而最後是整個字串。


解題思維:
跟一般的括號配對(如這題)差不多,只是要多紀錄括號的「位置」以便反轉子字串。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

0則留言

相關創作

更多創作