第63天(中等题 数据结构)

打卡第六十三天
2道中等题

题目：

思路：

代码：

class Solution {
public:int scoreOfParentheses(string s) {vector<int> s1; for (char c : s) {if (c == '(') {s1.push_back(0); // 左括号入栈0作为标记} else { // 遇到右括号if (s1.back() == 0) { // 对应 "()"s1.back() = 1; // 将0改为1}else { // 对应"(A)" int score = 0;while (s1.back() != 0){// 累加内部的所有分数，直到遇到标记0score += s1.back();s1.pop_back();}s1.back() = 2 * score; // 将0替换为2倍分数}}}int sum = 0;for (int score : s1) {// 累加栈中所有分数sum += score;}return sum;}
};

耗时≈一小时 明天继续