返回

【LeeCode】有效括号深度 (自测)

发布时间:2022-12-27 22:09:30 283
# java# java

【题目描述】

输出有效的括号深度

【代码】

package com.company;
import java.util.*;

class Solution {

public void getKuoHao(String str) {
Stack<Character> stack = new Stack<>();
int max = 0;
int count = 0;
for (int i = 0; i < str.length(); i++) {
char c = str.charAt(i);
if (c == '('){
stack.push(c);
}else if (c == ')' && stack.search('(') == 1 ){
count++;
max = Math.max(max, count);
stack.pop();
if (stack.size() == 0){
count = 0;
}
}
}
System.out.println(max);
}
}
public class Test {
public static void main(String[] args) {
String sss = "()()()"; // 输出1
String str3 = "()(())()"; // 输出2

new Solution().getKuoHao(sss);
new Solution().getKuoHao(str3);
}
}
特别声明:以上内容(图片及文字)均为互联网收集或者用户上传发布,本站仅提供信息存储服务!如有侵权或有涉及法律问题请联系我们。
举报
评论区(0)
按点赞数排序
用户头像
精选文章
thumb 中国研究员首次曝光美国国安局顶级后门—“方程式组织”
thumb 俄乌线上战争,网络攻击弥漫着数字硝烟
thumb 从网络安全角度了解俄罗斯入侵乌克兰的相关事件时间线