題解中有個更好的思路，stack存入的不是(的坐標(biāo)，存入每次到左括號的字符串，拿到右括號就對其進行反轉(zhuǎn)，更妙一些。

import java.util.Stack; class Solution {public String reverseParentheses(String s) {Stack<Integer> stack = new Stack<>();char [] cs = s.toCharArray();StringBuilder sb = new StringBuilder();for(int i = 0; i < cs.length; i++){if(cs[i] == '('){stack.push(i);}if(cs[i] == ')'){//反轉(zhuǎn)reverse(stack.pop(),i,cs);}}for(char c : cs){if(c == '(' || c == ')'){continue;}sb.append(c+"");}return sb.toString();}public void reverse(int left, int right, char [] cs){while(left <= right){char temp = cs[left];cs[left] = cs[right];cs[right] = temp;left++;right--;}} }

總結(jié)

以上是生活随笔為你收集整理的LeetCode每日打卡 - 反转每对括号间的子串的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。