一刷856

Author: diguage

docs/0856-score-of-parentheses.adoc

@@ -1,72 +1,83 @@
 [#0856-score-of-parentheses]
-= 856. Score of Parentheses
+= 856. 括号的分数
 
-{leetcode}/problems/score-of-parentheses/[LeetCode - Score of Parentheses^]
+https://leetcode.cn/problems/score-of-parentheses/[LeetCode - 856. 括号的分数^]
 
-Given a balanced parentheses string `S`, compute the score of the string based on the following rule:
+给定一个平衡括号字符串 `S`，按下述规则计算该字符串的分数：
 
+* `()` 得 1 分。
+* `AB` 得 `A + B` 分，其中 A 和 B 是平衡括号字符串。
+* `(A)` 得 `2 * A` 分，其中 A 是平衡括号字符串。
 
-* `()` has score 1
-* `AB` has score `A + B`, where A and B are balanced parentheses strings.
-* `(A)` has score `2 * A`, where A is a balanced parentheses string.
+*示例 1：*
 
+....
+输入： "()"
+输出： 1
+....
 
- 
+*示例 2：*
 
+....
+输入： "(())"
+输出： 2
+....
 
-*Example 1:*
+*示例 3：*
 
-[subs="verbatim,quotes,macros"]
-----
-*Input:* "()"
-*Output:* 1
-----
-
-
-*Example 2:*
-
-[subs="verbatim,quotes,macros"]
-----
-*Input:* "(())"
-*Output:* 2
-----
-
-
-*Example 3:*
-
-[subs="verbatim,quotes,macros"]
-----
-*Input:* "()()"
-*Output:* 2
-----
-
-
-*Example 4:*
-
-[subs="verbatim,quotes,macros"]
-----
-*Input:* "(()(()))"
-*Output:* 6
-----
+....
+输入： "()()"
+输出： 2
+....
 
- 
+*示例 4：*
 
-*Note:*
+....
+输入： "(()(()))"
+输出： 6
+....
 
+*提示：*
 
-* `S` is a balanced parentheses string, containing only `(` and `)`.
-* `2 <= S.length <= 50`
+. `S` 是平衡括号字符串，且只含有 `(` 和 `)` 。
+. `2 \<= S.length \<= 50`
 
 
 
+== 思路分析
 
+最简单直接的解法是：栈。
 
+image::images/0856-10.png[{image_attr}]
 
+image::images/0856-11.png[{image_attr}]
 
+image::images/0856-12.png[{image_attr}]
 
 [[src-0856]]
+[tabs]
+====
+一刷::
++
+--
 [{java_src_attr}]
 ----
 include::{sourcedir}/_0856_ScoreOfParentheses.java[tag=answer]
 ----
+--
+
+// 二刷::
+// +
+// --
+// [{java_src_attr}]
+// ----
+// include::{sourcedir}/_0856_ScoreOfParentheses_2.java[tag=answer]
+// ----
+// --
+====
+
+
+== 参考资料
 
+. https://leetcode.cn/problems/score-of-parentheses/solutions/1876173/gua-hao-de-fen-shu-by-leetcode-solution-we6b/[856. 括号的分数 - 官方题解^]
+. https://leetcode.cn/problems/score-of-parentheses/solutions/1878748/zhua-wa-mou-si-by-muse-77-hy72/[856. 括号的分数 - 图解LeetCode^]

docs/images/0856-10.png

@@ -1804,7 +1804,7 @@ include::0853-car-fleet.adoc[leveloffset=+1]
 
 include::0855-exam-room.adoc[leveloffset=+1]
 
-// include::0856-score-of-parentheses.adoc[leveloffset=+1]
+include::0856-score-of-parentheses.adoc[leveloffset=+1]
 
 // include::0857-minimum-cost-to-hire-k-workers.adoc[leveloffset=+1]
 

docs/images/0856-11.png

@@ -0,0 +1,42 @@
+package com.diguage.algo.leetcode;
+
+import java.util.ArrayDeque;
+import java.util.Deque;
+
+public class _0856_ScoreOfParentheses {
+  // tag::answer[]
+  /**
+   * @author D瓜哥 · https://www.diguage.com
+   * @since 2026-08-10 22:08:50
+   */
+  public int scoreOfParentheses(String s) {
+    Deque<String> stack = new ArrayDeque<>();
+    for (char p : s.toCharArray()) {
+      if (p == '(') {
+        stack.push(String.valueOf(p));
+      } else {
+        if ("(".equals(stack.peek())) {
+          stack.pop();
+          stack.push("1");
+        } else {
+          int temp = 0;
+          while (!"(".equals(stack.peek())) {
+            temp += Integer.parseInt(stack.pop());
+          }
+          stack.poll();
+          stack.push(String.valueOf(2 * temp));
+        }
+      }
+    }
+    int result = 0;
+    while (!stack.isEmpty()) {
+      result += Integer.parseInt(stack.pop());
+    }
+    return result;
+  }
+  // end::answer[]
+  static void main() {
+    new _0856_ScoreOfParentheses()
+      .scoreOfParentheses("(()(()))");
+  }
+}