news 2026/4/27 16:03:22

leetcode 856. Score of Parentheses 括号的分数-耗时100

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
leetcode 856. Score of Parentheses 括号的分数-耗时100

Problem: 856. Score of Parentheses 括号的分数

解题过程

耗时100%,两种方案的,1、递归调用即可,2、或者使用栈的,

1、使用栈,耗时100%

int scoreOfParentheses(string s) { if(s=="()") return 1; int n = s.size(), score, ind, sum = 0; stack<pair<int, int>> tk; for(int i = 0; i < n; i++) { if(s[i]=='(') { if(tk.empty() == false) { tk.push({i, tk.top().second << 1}); } else { tk.push({i, 1}); } } else { score = tk.top().second; ind = tk.top().first; tk.pop(); if(i - ind == 1) { sum += score; } } } return sum; } };

2、递归调用Code

class Solution { public: int findclose(string s, int start) { if(s.size() == 2) return 1; stack<char> tk; int n = s.size(); for(int i = start; i < n; i++) { if(s[i]=='(') tk.push('('); else tk.pop(); if(tk.empty() == true) { return i; } } return -1; } int scoreOfParentheses(string s) { if(s=="()") return 1; int n = s.size(), ind, sum = 0; string tmp; for(int i = 0; i < n; i++) { if(s[i]=='(') { ind = findclose(s, i); if(ind - i + 1 == n) { tmp = s.substr(i+1, ind - i - 1); sum = scoreOfParentheses(tmp) * 2; break; } else { tmp = s.substr(i, ind - i + 1); sum += scoreOfParentheses(tmp); i = ind; } } } return sum; } };
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/4/27 15:09:56

免费降低ai率看这篇就够了!5款降ai率工具实测,降ai效果炸裂。

最近太多人私信我&#xff1a;“论文AI率太高怎么办&#xff1f;连人工改的都不过检测&#xff01;” 这事儿我太懂了——前段时间我自己也被AI检测折磨得快崩溃。 市面上一堆打着“降低AI率”旗号的网站&#xff0c;不是乱扣格式&#xff0c;就是改完反而更像AI写的。 所以我…

作者头像 李华
网站建设 2026/4/21 10:46:55

通达信【超级主图源代码发放】

{}MA5:MA(C,5); MA6:MA(C,6); MA10:MA(C,10); MA20:MA(C,20);A2:REF(MA20,1);J1:(MA20-A2)/A2*100;MJ1:MA(J1,3); MA30:MA(C,30); MA60:MA(C,60); MA120:MA(C,120); 乖离2:(MA20-MA30)/MA30*100; VAR1:IF(BETWEEN(乖离2,-2,5),2,0); MAX1:MAX(MA20,MA30); MAX2:MAX(MAX1,MA60);…

作者头像 李华
网站建设 2026/4/18 11:12:48

vue+spring boot 的宠物领养管理系统沙箱支付应用和研究

文章目录研究背景与意义技术架构设计核心功能实现创新点与验证应用价值项目简介大数据系统开发流程主要运用技术介绍爬虫核心代码展示结论源码文档获取定制开发/同行可拿货,招校园代理 &#xff1a;文章底部获取博主联系方式&#xff01;研究背景与意义 宠物领养管理系统结合V…

作者头像 李华
网站建设 2026/4/18 7:35:21

GitHub精选----从监控到黑苹果:盘点5个让你相见恨晚的硬核开源项目

摘要&#xff1a;作为技术折腾党&#xff0c;我们的收藏夹里永远缺一个“更顺手”的工具。今天为大家挖掘了 GitHub 上 5 个各具特色的开源项目&#xff1a;有的能让你一眼看穿 VPS 的真实状态&#xff0c;有的能利用 AI 自动解密&#xff0c;还有的能让你的 Proxmox 服务器秒变…

作者头像 李华
网站建设 2026/4/18 5:55:18

直接上干货!这个通信信号调制识别数据集生成工具能让你摆脱数据荒,咱们从核心代码开始拆解。先看信号生成器的核心逻辑

通信信号调制识别所用数据集生成代码 Matlab自动生成数据集&#xff0c;打标签&#xff0c;绘制不同训练策略和不同训练样本数量的对比曲线图&#xff0c;可以绘制模型在测试集上的虚警率&#xff0c;精确率和平均误差。 可以绘制不同信噪比下测试集各个参数的直方图。 注释非常…

作者头像 李华