未验证 提交 50eaab9e 编写于 作者: z2014z's avatar z2014z 提交者: GitHub

Update LeetCode第20号问题:有效的括号.md

添加Java、python版代码实现
上级 3daa1877
......@@ -71,7 +71,8 @@
### 代码实现
```
#### C++
```c++
class Solution {
public:
bool isValid(string s) {
......@@ -109,7 +110,52 @@ public:
}
};
```
#### Java
```java
class Solution {
public boolean isValid(String s) {
//String open="({[";
//String close="]})";
Stack<Character> stack = new Stack<Character>();
if(s.length() % 2 != 0)
return false;
for (char c : s.toCharArray())
{
if (c == '(') stack.push(')');
else if (c == '{') stack.push('}');
else if (c == '[') stack.push(']');
else if (stack.isEmpty() || stack.pop() != c) return false;
}
return stack.isEmpty();
}
}
```
#### Python
```python
class Solution(object):
def isValid(self, s):
open_list = ["[", "{", "("]
close_list = ["]", "}", ")"]
stack = []
for i in s:
if i in open_list:
stack.append(i)
elif i in close_list:
pos=close_list.index(i)
if len(stack)>0 and (open_list[pos] == stack[len(stack)-1]):
stack.pop()
else:
return False
if len(stack) == 0:
return True
```
![](https://blog-1257126549.cos.ap-guangzhou.myqcloud.com/blog/gkcza.png)
\ No newline at end of file
![](https://blog-1257126549.cos.ap-guangzhou.myqcloud.com/blog/gkcza.png)
Markdown is supported
0% .
You are about to add 0 people to the discussion. Proceed with caution.
先完成此消息的编辑!
想要评论请 注册