Leet Code Stack Problem 栈问题合集
来源:互联网 发布:初语官方旗舰店 淘宝 编辑:程序博客网 时间:2024/05/29 12:36
总结
栈问题通常和对称联系起来,一个出现,必须和另一个出现才合法,例如,出现“(”,就要出现“)”才合法,当遇到对称的问题时,可以考虑是不是栈问题
1. Leet Code Oj 20. Valid Parentheses
Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.
The brackets must close in the correct order, “()” and “()[]{}” are all valid but “(]” and “([)]” are not.
给定一个只包含字符’(’,’)’,’{‘,’}’,’[‘和’]’的字符串,确定输入字符串是否有效。
括号必须以正确的顺序关闭,“()”和“()[] {}”都有效,但“(]”和“([]]”不是。
代码:
public class Solution { public boolean isValid(String s) { Stack<Integer> stack = new Stack<Integer>(); String rule = "()[]{}"; for(int i=0; i<s.length(); i++){ int index = rule.indexOf(s.substring(i, i+1)); if(index % 2 == 1){ if(stack.isEmpty() || stack.pop() != index-1){ return false; } }else{ stack.push(index); } } return stack.isEmpty(); }}
这里的思路是:
“(”必须和“)”对应,因此定义一个rule = “(){}[]”,可见左边的下标是偶数,右边的下标是基数
0 0
- Leet Code Stack Problem 栈问题合集
- Leetcode Tree Problem 树问题合集
- [leet code] Gray Code
- Leetcode Linked List Problem 链表问题合集
- Leet Code OJ 70. Climbing Stairs(爬楼梯问题)
- [leet code] Same Tree
- [leet code] Reverse Integer
- [leet code] Remove Element
- [leet code] Maximum Subarray
- [leet code] Climbing Stairs
- [leet code] Symmetric Tree
- [leet code] Permutations
- [leet code] Generate Parentheses
- [leet code] Sort Colors
- [leet code] Unique Paths
- [leet code] Rotate Image
- [leet code] Plus One
- [leet code] Path Sum
- QLibrary::load不能正确加载dll,但加载的dll的路径是正确的
- Java出现No enclosing instance of type E is accessible. Must qualify the allocation with an enclosing
- codeforces 687A NP-Hard Problem
- 斯坦福机器学习公开课随笔14
- ModelAndView对象介绍
- Leet Code Stack Problem 栈问题合集
- 算法训练 Anagrams问题
- C# NX二次开发_代码实现圆弧_1
- HDU1208:Pascal's Travels(dp)
- 前端解决跨域问题的8种方案(最新最全)
- 利用数据流实现复制文件
- 【分布式缓存】——-基于redis分布式缓存的实现
- 安卓 仿学习app项目
- 【蓝桥杯单片机组】(1)前期准备