S____LH的专栏

昨天终于开始刷LeetCode的题了 按难度排序从简单开始 然后第一道题就是这道 隐约记得编译原理还是什么的课上讲用堆栈来实现 但具体的还是忘记了 看到答案才想起来是把左括号push 遇到右括号就和栈顶匹配 匹配pop不匹配就返回false public boolean isValid(String s) { Stack stack = new Stack(); cha

我知道可以用divide and conquer算法...但是我不会实现= = 就直接排序然后数个数了  其实排序之后第n/2个元素就是了不用数来着。。。 public int majorityElement(int[] num) { Arrays.sort(num); int count = 1; int majority = nu