怎么用.net做网站,昆明网站优化推广平台,sem推广是什么,青岛网络推广选哪家目录
题目描述
解答#xff08;C语言#xff09;
解答#xff08;c#xff09;
解答#xff08;python#xff09; 题目描述
给定 有效括号字符串 s#xff0c;返回 s 的 嵌套深度。嵌套深度是嵌套括号的 最大 数量。 示例 1#xff1a;
输入#xff1a;s C语言
解答c
解答python 题目描述
给定 有效括号字符串 s返回 s 的 嵌套深度。嵌套深度是嵌套括号的 最大 数量。 示例 1
输入s (1(2*3)((8)/4))1
输出3
解释数字 8 在嵌套的 3 层括号中。
示例 2
输入s (1)((2))(((3)))
输出3
解释数字 3 在嵌套的 3 层括号中。
示例 3
输入s ()(())((()()))
输出3 提示
1 s.length 100s 由数字 0-9 和字符 、-、*、/、(、) 组成题目数据保证括号字符串 s 是 有效的括号字符串 解答C语言
#include string.hint maxDepth(char* s)
{size_t len strlen(s);int maxCount 0;int count 0;for (int i 0; i len; i) {if (s[i] () {count;} else if (s[i] )) {if (count maxCount) {maxCount count;}count--;}}return maxCount;
} 解答c
class Solution {
public:int maxDepth(string s) {int depth 0, max_depth 0;for (const char ch : s) {if (ch () {depth;if (depth max_depth) {max_depth depth;}} else if (ch )) {depth--;}}return max_depth;}
}; 解答python
class Solution:def maxDepth(self, s: str) - int:# 统计stack []depth 0max_depth 0for ch in s:if ch (:stack.append(ch)depth 1if depth max_depth:max_depth depthelif ch ):stack.pop()depth - 1return max_depth end
