LeetCode.1021-删除最外面的括号(Remove Outermost Parentheses)

模仿学习算法——ATC / Diffusion Policy 最近又开始接触具身智能相关的一些工作,本文主要介绍三篇较为基础的用来做模仿学习的算法,后续有空再进一步学习分享RT系列和Pi0等文章ACT算法全称为Action Chunking with Transformers,发表于《Learning Fine-Grained Bimanual Manipulation with Low-Cost Hardware》,该论文主要内容为如何使用低成本的硬件和模仿学习算法来实的双手操作,我们主要对算法部分进行剖析ACT算法的网络结构如下图所示,使用的采用的是生成式模型VA 阅读详情

这是小川的第380次更新,第408篇原创

01 看题和准备

今天介绍的是LeetCode算法题中Easy级别的第242题(顺位题号是1021)。有效的括号字符串为空(""),"("+ A +")"或A + B,其中A和B是有效的括号字符串,+表示字符串连接。例如,"","()","(())()"和"(()(()))"都是有效的括号字符串。

如果有效的括号字符串S是非空的,并且不存在将其拆分为S = A + B的方法,其中A和B是非空有效括号字符串,则它是原始的。

给定有效的括号字符串S,考虑其原始分解:S = P_1 + P_2 + ... + P_k,其中P_i是原始有效括号字符串。

在去除S的原语分解中的每个原始字符串的最外面的括号后返回S。例如:

输入:"(()())(())"
输出:"()()()"
说明:
输入字符串是"(()())(())",带有原语分解"(()())"+"(())"。
删除每个部分的外括号后,"()()" + "()" = "()()()"。

输入:"(()())(())(()(()))"
输出:"()()()()(())"
说明:
输入字符串是"(()())(())(()(()))",带原语分解"(()())"+"(())"+"(()(( )))"。
删除每个部分的外括号后,"()()" + "()" + "()(())" = "()()()()(())"。

输入:"()()"
输出:""
说明:
输入字符串是"()()",原始分解"()"+"()"。
删除每个部分的外括号后,""+""=""。

注意:

  • S.length <= 10000

  • S[i]是"("或")"。

  • S是一个有效的括号字符串。

02 第一种解法

根据题目的描述和例子来看,是要找到S中的每一个原始有效字符串,然后去掉每个原始有效字符串的外层括号。

在S中,左括号"("和右括号")"是成对出现的,即在每一个原始有效字符串中,左括号和右括号的数量是相同的。

思路:从左到右遍历S中的字符,定义两个变量left和right,记录遇到的左括号、右括号的数量,当左括号和右括号的数量相等时,说明遇到了一个原始有效字符串,去掉头尾的括号,借助字符串截取完成,拼接到StringBuilder中。

public String removeOuterParentheses(String S) {
    StringBuilder sb = new StringBuilder();
    int left = 0, right = 0, index = 0;
    int n = S.length();
    for (int i=0; i<n; i++) {
        if (S.charAt(i) == '(') {
            left++;
        } else if (S.charAt(i) == ')') {
            right++;
        }
        if (left == right) {
            sb.append(S.substring(index+1, i));
            index = i + 1;
        }
    }
    return sb.toString();
}

03 第二种解法

思路和上面第一种解法类似,只是没有借助两个变量来计数,而是使用一个变量count,遇到左括号就加1,遇到右括号就减1,但是最开始的左括号和最后边的右括号时不能拼接进去的,所以当遇到左括号且count等于1的时候,要进入下一次循环,当遇到右括号且count等于0的时候,表明当前这个原始有效字符串中的括号已经遍历完了,需要进入下一次循环。

public String removeOuterParentheses2(String S) {
    StringBuilder sb = new StringBuilder();
    int count = 0, n = S.length();
    for (int i=0; i<n; i++) {
        if (S.charAt(i) == '(') {
            count++;
            if (count == 1) {
                continue;
            }
        } else if(S.charAt(i) == ')') {
            count--;
            if (count == 0) {
                continue;
            }
        }
        sb.append(S.charAt(i));
    }
    return sb.toString();
}

04 小结

算法专题目前已连续日更超过七个月,算法题文章248+篇,公众号对话框回复【数据结构与算法】、【算法】、【数据结构】中的任一关键词,获取系列文章合集。

以上就是全部内容,如果大家有什么好的解法思路、建议或者其他问题,可以下方留言交流,点赞、留言、转发就是对我最大的回报和支持!

基于FFT+BP神经网络/决策树的轴承故障诊断 阅读详情

相关推荐

从AAAI 2025被拒到ACM MM 2025录用:我的论文投稿经验与教训总结

本文分享了作者从AAAI 2025被拒到ACM MM 2025录用的论文投稿经验与教训。详细解析了格式要求、可复现性清单等关键细节,提供了精准转投策略和提升录用概率的实用技巧,帮助研究者避免常见错误并优化投稿策略。

weixin_29207533的博客 507

LeetCode——1021.删除最外层的括号

通过万岁!!! 题目:就是给你一个有效括号的字符串,然后去除最外层括号。这里的最外层的意思就是嵌套型的最外层,如果右两个并列的,就对两个并列的进行独立分析。 思路:就是遍历字符串,外层控制是不是遇到了’(‘,如果是,则一定是第一个,然后内存循环从当前位置开始找,找与之对应的’)‘,找的过程中,把中间的元素单独保存下来即可。这里我们用一个num来记录是不是找到了与之对应的’)'。 技巧:就是字符串的遍历。 java代码 class Solution { public String removeOu

玄昌盛不会编程 217

Linux 命令之 locale -- 设置和显示程序运行的语言环境

文章目录命令介绍locale 设置规则使用详解(一)查看当前 locale 设置(二)查看当前系统所有可用 locale(三)设置系统的 locale 命令介绍 locale 是 Linux 系统中多语言环境的设置接口,在 Linux 中,使用 locale 命令来设置和显示程序运行的语言环境,locale 会根据计算机用户所使用的语言,所在国家或者地区,以及当地的文化传统定义一个软件运行时的语言环境。 通过 locale 来设置程序运行的不同语言环境,locale 由ANSI C提供支持。locale 的

liaowenxiong的博客 3万+

leetcode+移除最少的括号到合理,BFS+hash记录visit

https://leetcode.com/problems/remove-invalid-parentheses/description/ class Solution { public: bool isvalid(string t) { int cnt = 0; for(int i=0; i &lt; t.size(); i++){ ...

小堃哥的专栏 554

如何设计一个低代码平台

近些年来,低代码发展火热,各种低代码平台如雨后春笋纷纷崛起,这些平台各定位不同,优劣不同,用户的选择空间很大。那么,如果用户想从零开始设计一个低代码平台,该如何做呢?

Jarod_Chou的博客 8261

python电子学会三级的零碎笔记

‌示例‌:如果s = ['a', 'b', 'c'],则' '.join(s)+'\n'的结果是'a b c\n',写入文件时所有元素会在一行内显示,每个元素之间用空格分隔,末尾有一个换行符。(2) '\n'.join(s)‌:如果s = ['a', 'b', 'c'],则'\n'.join(s)的结果是'a\nb\nc',写入文件时每个元素会占据文件的一行。(1) ' '.join(s)+'\n'‌:这种方式首先将列表s中的每个元素通过空格连接成一个字符串,然后在字符串末尾添加一个换行符\n。

xzal12的博客 695

LeetCode1021.Remove Outermost Parentheses(删除最外层的括号)

1021.Remove Outermost Parentheses(删除最外层的括号)DescriptionDifficulty: easyExample 1:Example 2:Example 3:Note:分析参考代码 Description A valid parentheses string is either empty (""), "(" + A + ")", or A + B, wh...

redtongue的博客 395

Linux PE vs WinPE:为何麒麟系统修复需要专属工具?

本文探讨了Linux PE与WinPE在修复国产麒麟系统时的关键差异,强调了专属工具的必要性。通过分析文件系统兼容性、引导修复、硬件适配和安全合规等方面,揭示了通用PE工具的局限性,并提供了构建专属修复工具链的实用方案,确保系统维护的高效与安全。

weixin_29290863的博客 1064

LeetCode 1021. 删除最外层的括号(Remove Outermost Parentheses)

1021. 删除最外层的括号 1021. Remove Outermost Parentheses 题目描述 有效括号字符串为空("")、"(" + A + ")"或A + B,其中A 和B都是有效的括号字符串,+代表字符串的连接。例如,"","()","(())()"和"(()(()))"都是有效的括号字符串。 如果有效字符串S非空,且不存在将其拆分为S = A+B的...

weixin_30335575的博客 284

YOLOv8剪枝 稀疏训练+slim剪枝测试精度仅掉1.6个点,速度提高10.3fps!

摘要 本文介绍了YOLOv8剪枝方法Slim(Network Slimming),通过L1正则化作用于BN层的缩放因子(γ),自动识别并剪除冗余通道,实现模型轻量化。核心步骤包括:稀疏训练(引入L1正则化)、通道剪枝(按γ阈值裁剪)、微调恢复精度。实验表明,该方法能有效压缩模型大小、减少计算量,且支持通过调整speed_up等超参数控制剪枝强度。移植代码需修改C2F模块以适配剪枝,并配置稀疏训练参数(如reg、sl_epochs)。最终剪枝模型需移除优化器以减小体积,但不支持多卡训练。

FJN110的博客 862

word多级列表为什么会变成黑块解决思路

今天在写文档时,发现WORD5级的标题都变黑块了,找了度娘的资料,终于解决了。 第一种 1、光标bai放在黑快的右边,按向左的箭头,然后ctrl+shift+s,点击重新应用。 2、点击“定义新的多级列表”(不知道从哪儿找这个按钮的百度下),直接点确定。 3、这里很重要!!!不要直接保存,而是直接关掉word,会提示保存还是不保存,这个地方再点击保存。 第二种 Word2016 使用宏代码修复方法 1.找到视图-宏,打开 查看宏 2.创建宏 3.贴...

霍力强的专栏 8585

LeetCode 1021. Remove Outermost Parentheses

[Easy] LeetCode 1021. Remove Outermost Parentheses 链接: https://leetcode.com/problems/remove-outermost-parentheses/ 题目描述: A valid parentheses string is either empty (""), “(” + A + “)”, or A + B, wher...

MrJustin的博客 291

AI大模型探索之路-认知篇1-全景透视:揭秘AIGC技术的进化之路

随着人工智能技术的突飞猛进,内容创作方式的发生了革命性的转变;从早期专业人员主导的内容生产,到现如今生成式人工智(AIGC)能创作时代;本篇文章主要讲解AIGC技术的演变历程。

寻道AI,探索AI无限可能! 1652

1021.删除最外层的括号(Remove Outermost Parentheses) | LeetCode 第 1021 题

删除最外层的括号 点击进入 LeetCode 有效括号字符串为空 ("")、"(" + A + ")" 或 A + B,其中 A 和 B 都是有效的括号字符串,+ 代表字符串的连接。例如,"","()","(())()" 和 "(()(()))" 都是有效的括号字符串。 如果有效字符串 S 非空,且不存在将其拆分为 S = A+B 的方法,我们称其为原语(primitive),其中 A 和 B 都...

商亮的技术手册 310

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

1021. Remove Outermost Parentheses删除最外层的括号

网址:https://leetcode.com/problems/remove-outermost-parentheses/ 使用栈的思想,选择合适的判断时机 class Solution { public: string removeOuterParentheses(string S) { stack<char> s_ch; ...

weixin_33893473的博客 196

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

LeetCode #1021. Remove Outermost Parentheses 删除最外层的括号

https://leetcode-cn.com/problems/remove-outermost-parentheses/ Java Solution 1 class Solution { 2 public String removeOuterParentheses(String S) { 3 char[] chars = S.toCha...

weixin_30522183的博客 249

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

LeetCode - 1021 - 删除最外层的括号(remove-outermost-parentheses)

一 目录 不折腾的前端,和咸鱼有什么区别目录一 目录二 前言三 解题及测试四 LeetCode Submit五 解题思路六 进一步思考二 前言 难度:简单涉及知识:栈题目地址:https...

weixin_41806099的博客 242

leetcode 1021. 删除最外层的括号(Remove Outermost Parentheses)

目录 题目描述: 示例 1: 示例 2: 示例 3: 解法: 题目描述: 有效括号字符串为空 ("")、"(" + A + ")" 或 A + B,其中 A 和 B 都是有效的括号字符串,+ 代表字符串的连接。例如,"","()","(())()" 和...

weixin_30443895的博客 108

[Swift]LeetCode1021. 删除最外层的括号 | Remove Outermost Parentheses

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★➤微信公众号:山青咏芝(shanqingyongzhi)➤博客园地址:山青咏芝(https://www.cnblogs.com/strengthen/)➤GitHub地址:https://github.com/strengthen/LeetCode➤原文地址:https://www.cnblogs.com/stren...

weixin_30340617的博客 128

LeetCode:1021. Remove Outermost Parentheses删除最外层的括号(C语言)

题目描述: 有效括号字符串为空 ("")、"(" + A + “)” 或 A + B,其中 A 和 B 都是有效的括号字符串,+ 代表字符串的连接。例如,"","()","(())()" 和 “(()(()))” 都是有效的括号字符串。 如果有效字符串 S 非空,且不存在将其拆分为 S = A+B 的方法,我们称其为原语(primitive),其中 A 和 B 都是非空有效括号字符串。 给出一个非空有效字符串 S,考虑将其进行原语化分解,使得:S = P_1 + P_2 + … + P_k,其中 P_i 是

C/C++攻城狮 225

[LeetCode] 1021. Remove Outermost Parentheses

原题链接:https://leetcode.com/problems/remove-outermost-parentheses/ 1. Description A valid parentheses string is either empty (""), “(” + A + “)”, or A + B, where A and B are valid parentheses strings, a...

Ber03的博客 287

LeetCode C++ 1021. Remove Outermost Parentheses【Stack】简单

A valid parentheses string is either empty (""), "(" + A + ")", or A + B, where A and B are valid parentheses strings, and + represents string concatenation. For example, "", "()", "(())()", and "(()(()))" are all valid parentheses strings. A valid parent

memcpy0的博客 492
上一篇: LeetCode.1018-可被5整除的二进制数(Binary Prefix Divisible By 5)
下一篇: LeetCode.1022-根到叶路径二进制数之和(Sum of Root To Leaf Binary Numbers)
程序员小川
博客等级 码龄10年 47粉丝 305原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值