今天写leetcode每日一题时
给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/valid-parentheses
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
想到用栈做,在里面当需要判断栈是否为空时,我是这么写的
st.peek() == null
报错提示
java.util.EmptyStackException
太久没用栈,当时是忘了可以直接用IsEmpty(),empty(),size()==0都可以用来判断栈是否为空。
但是头铁,我搜了一下。网上有人说可以用peek()检查栈是否为空,peek()为空返回null。我去自己的编译器里试了一下,的确也报了同样的错。
本人的jdk版本是11。然后去看来一下peek()的源码
/**
* Looks at the object at the top of this stack without removing it
* from the stack.
*
* @return the object at the top of this stack (the last item
* of the {@code Vector} object).
* @throws EmptyStackException if this stack is empty.
*/
public synchronized E peek() {
int len = size();
if (len == 0)
throw new EmptyStackException();
return elementAt(len - 1);
}
的确看到了,若栈为空时,的确会报错,而不是返回null。所以我在想是不是jdk版本不同导致的。
回溯到jdk1.0,在这个网站:https://tool.oschina.net/uploads/apidocs/jdk-zh/java/util/Stack.html#peek()可以看出,跟jdk11一样,栈为空的时候会报错。
再往后找,找到此时此刻的最新版本Java SE 14。网站:https://docs.oracle.com/en/java/javase/14/docs/api/java.base/java/util/Stack.html#peek()也可以看出,栈为空的时候会报错。
莫非是其中某个版本中,栈为空,peek()返回null?,最后又改回来?
所以还是老老实实的用IsEmpty()和empty()来判断栈是否为空。