leetcode2sumc-leetcode:leetcode

时间:2024-07-20 11:21:57
【文件属性】:

文件名称:leetcode2sumc-leetcode:leetcode

文件大小:18KB

文件格式:ZIP

更新时间:2024-07-20 11:21:57

系统开源

leetcode 2 sum c 目录 数据结构相关 栈和队列 有效的括号 题目:定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合 我的解法 利用栈类去计算,左括号是一类,最先出现的右括号必须要和最后一个左括号配对。当用到最后的元素时一般考虑用栈来实现。 public static boolean isValid(String s) { Stack stack = new Stack(); for (Character c : s.toCharArray()) { if ("({[".contains(String.valueOf(c))) { stack.push(c); } else { if (!stack.isEmpty() && is_valid(stack.peek(), c)) { stack.pop(); } else { return false; }


【文件预览】:
leetcode-master
----test.txt(4B)
----README.md(50KB)

网友评论