1 题目描述

2 解题思路

创建一个栈，用来存放左括号所在的坐标，每当我们遍历到右括号的时候，我们就从栈中弹出一个元素。这个元素就是这个右括号对应的左括号。然后我们把此时左右括号坐标里面的部分倒转即可。然后因为字符串是不能直接修改的，我们创建一个辅助列表。

class Solution:def reverseParentheses(self, s: str) -> str:ret=[' ']for i in s:ret.append(i)queue=[]for i in range(len(s)):if(s[i]=='('):queue.append(i)#将左括号的值入栈elif(s[i]==')'):j=queue.pop()ret[j+1:i+1]=ret[i:j:-1]#找到右括号对应的左括号，将两个里面的内容倒转r=''print(ret)for i in ret:if(i=='('or i==')' or i==' '):passelse:r+=ireturn(r)

文巾解题 1190. 反转每对括号间的子串相关推荐

1190. 反转每对括号间的子串 golang反转字符串
1190. 反转每对括号间的子串 557. 反转字符串中的单词 III 344. 反转字符串 golang 这个题比较新,但是面试竟然被问到了.10分钟之内没写出来给出一个字符串 s(仅含有小写英文 ...
LeetCode 1190. 反转每对括号间的子串（栈）
1. 题目给出一个字符串 s(仅含有小写英文字母和括号). 请你按照从括号内到外的顺序,逐层反转每对匹配括号中的字符串,并返回最终的结果. 注意,您的结果中不应包含任何括号. 示例 1: 输入: ...
反转每对括号间的子串 c语言,1190. 反转每对括号间的子串
给出一个字符串 s(仅含有小写英文字母和括号). 请你按照从括号内到外的顺序,逐层反转每对匹配括号中的字符串,并返回最终的结果. 注意,您的结果中不应包含任何括号. 示例 1: 输入:s = &q ...
2022-3-26 Leetcode 1190.反转每对括号间的子串
// class Solution {// public: // string reverseParentheses(string s) {// int j = 0,i = 0; // int len ...
文巾解题 206. 反转链表
1 题目描述 2 解题思路 2.1 创建辅助链表 # Definition for singly-linked list. # class ListNode: # def __init__(self, ...
文巾解题 557. 反转字符串中的单词 III
1 题目描述 2 解题思路 2.1 单词倒转+使用join函数 import copy class Solution(object):def reverseWords(self, s):"& ...
文巾解题 344 反转字符串
1 解题思路 2 解题思路双指针,一个左指针一个右指针,每次交换左右指针的内容,然后左右指针分别向内走一格 class Solution(object):def reverseString(sel ...
文巾解题3. 无重复字符的最长子串
1 题目描述 2 解题思路以字符串 abcabcbb 为例,找出从每一个字符开始的,不包含重复字符的最长子串,那么其中最长的那个字符串即为答案. 我们列举出这些结果,其中括号中表示选中的字符以及最长 ...
LeetCode每日打卡 - 反转每对括号间的子串
题解中有个更好的思路,stack存入的不是(的坐标,存入每次到左括号的字符串,拿到右括号就对其进行反转,更妙一些. import java.util.Stack; class Solution {pu ...

文巾解题 1190. 反转每对括号间的子串

1 题目描述

2 解题思路

文巾解题 1190. 反转每对括号间的子串相关推荐

最新文章

热门文章