856. 括号的分数

àì夳堔傛蜴生んèń 2024-04-03 10:48 70阅读 0赞

核心思路：

将局部计算结果入栈即可。

public int scoreOfParentheses(String s) {
            String left="(";
            Stack<String> str=new Stack<>();
            int result=0;
            for (int i = 0,len=s.length(); i < len; i++) {
                char c = s.charAt(i);
                switch (c){
                    case '(':
                        str.push(left);
                        break;
                    case ')':
                        String pop = str.pop();
                        if (pop.equals(left)){
                            str.push("1");
                        }else{
                            int i1 =0;
                            while (!pop.equals(left)){
                                i1+=Integer.parseInt(pop);
                                pop=str.pop();
                            }
                            str.push((2*i1)+"");
                        }
                        break;
                }
            }
            while (str.size()>0){
                result+=Integer.parseInt(str.pop());
            }
            return result;
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，70人围观）

还没有评论，来说两句吧...

相关阅读

相关 856. 括号的分数

核心思路：将局部计算结果入栈即可。 public int scoreOfParentheses(String s) { String le

àì夳堔傛蜴生んèń/ 2024年04月03日 10:48/ 0 赞/ 71 阅读

相关 LeetCode_栈_中等_856.括号的分数

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给定一个平衡括号字符串 S，按下述规则计算该字符串的分数： () 得 1

拼搏现实的明天。/ 2023年10月07日 20:11/ 0 赞/ 10 阅读

相关 856山东师范大学2018年856数据结构考研真题及思路解答

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xFRTE4

朴灿烈づ我的快乐病毒、/ 2023年02月10日 03:57/ 0 赞/ 8 阅读

相关 856山东师范大学2012年856数据结构考研真题及思路解答

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xFRTE4

素颜马尾好姑娘i/ 2023年02月10日 03:57/ 0 赞/ 1 阅读

相关 856山东师范大学2011年856数据结构考研真题及思路解答

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0xFRTE4

柔情只为你懂/ 2023年02月09日 14:16/ 0 赞/ 5 阅读

相关 856_org-mode中的段落管理

全部学习汇总： [GitHub - GreyZhang/g\_org: my learning trip for org-mode][GitHub - GreyZ

短命女/ 2022年09月15日 13:56/ 0 赞/ 55 阅读

相关 Leetcode刷题100天—856. 括号的分数（栈）—day03

前言： > 作者：神的孩子在歌唱 > 大家好，我叫运智 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_1

太过爱你忘了你带给我的痛/ 2022年09月02日 11:37/ 0 赞/ 177 阅读

相关 LeetCode 算法 856. 括号的分数

[856. 括号的分数][856.] Ideas 遇到括号那基本就是用栈了。括号的分数会因为深度的增加而成倍增加，所以利用栈的时候需要记录深度。遇到一个（的时候

「爱情、让人受尽委屈。」/ 2022年08月29日 15:57/ 0 赞/ 145 阅读

相关 shell中的括号（小括号，中括号，大括号）

一、小括号,园括号（） 1、单小括号 () ①命令组。括号中的命令将会新开一个子shell顺序执行，所以括号中的变量不能够被脚本余下的部分使用。括号中多个命令之间

本是古典何须时尚/ 2022年08月06日 15:28/ 0 赞/ 244 阅读

相关 LeetCode——括号的分数

给定一个平衡括号字符串 `S`，按下述规则计算该字符串的分数： `()` 得 1 分。 `AB` 得 `A + B` 分，其中 A 和 B 是平衡括号字符串。

淩亂°似流年/ 2022年02月21日 15:09/ 0 赞/ 215 阅读