LeetCode每日打卡 - 反转每对括号间的子串

题解中有个更好的思路，stack存入的不是(的坐标，存入每次到左括号的字符串，拿到右括号就对其进行反转，更妙一些。

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] == ')'){//反转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--;}}
}

LeetCode每日打卡 - 反转每对括号间的子串相关推荐

1190. 反转每对括号间的子串 golang反转字符串
1190. 反转每对括号间的子串 557. 反转字符串中的单词 III 344. 反转字符串 golang 这个题比较新,但是面试竟然被问到了.10分钟之内没写出来给出一个字符串 s(仅含有小写英文 ...
LeetCode 1190. 反转每对括号间的子串（栈）
1. 题目给出一个字符串 s(仅含有小写英文字母和括号). 请你按照从括号内到外的顺序,逐层反转每对匹配括号中的字符串,并返回最终的结果. 注意,您的结果中不应包含任何括号. 示例 1: 输入: ...
2022-3-26 Leetcode 1190.反转每对括号间的子串
// class Solution {// public: // string reverseParentheses(string s) {// int j = 0,i = 0; // int len ...
反转每对括号间的子串 c语言,1190. 反转每对括号间的子串
给出一个字符串 s(仅含有小写英文字母和括号). 请你按照从括号内到外的顺序,逐层反转每对匹配括号中的字符串,并返回最终的结果. 注意,您的结果中不应包含任何括号. 示例 1: 输入:s = &q ...
文巾解题 1190. 反转每对括号间的子串
1 题目描述 2 解题思路创建一个栈,用来存放左括号所在的坐标,每当我们遍历到右括号的时候,我们就从栈中弹出一个元素.这个元素就是这个右括号对应的左括号.然后我们把此时左右括号坐标里面的部分倒转即可 ...
字典树实现_【Leetcode每日打卡】单词的压缩编码 Trie(字典树)入门
一.前言(鸡汤(一段废..话..可以跳过啦)) 同学们好!没想到我这个小小的公众号破千粉啦,对于大佬们而言或许不值一提,但是对我而言是一个莫大的鼓舞!更加坚定了我持续输出优质内容的决心.希望我们都能每 ...
怎么判断一个字符串的最长回文子串是否在头尾_【Leetcode每日打卡】最长回文串...
干货预警:所有文章都会首发于我的公众号[甜姨的奇妙冒险],欢迎watch. 一.来历: 力扣从3月开始开启了每日一题打卡活动,于是跟风加入了打卡大军,这两天写评论.发题解,没想到反响还不错,收到了来自 ...
LeetCode每日打卡 - 4的幂
不使用循环来今天解题 public boolean isPowerOfFour(int n) {return n > 0 && (n & (n-1)) == 0 & ...
LeetCode每日打卡 - 汉明距离总和
有点慢,两层循环也可以完成,就是换个方向,外层遍历32大小的bits数组,里层遍历nums的数字每次右移一位,计算方法类似. class Solution {public int totalHammi ...

LeetCode每日打卡 - 反转每对括号间的子串

LeetCode每日打卡 - 反转每对括号间的子串相关推荐

最新文章

热门文章