栈
栈
btopen
这个作者很懒,什么都没留下…
展开
-
单调栈 LeetCode456 132模式
思路:从左往右遍历能作为3的数,并维护一个左侧的最小值,依次判断右边点的值能否满足大于维护的最小值且小于当前数,若存在则返回true public boolean find132pattern(int[] nums) { int left_min = nums[0]; for(int i = 1; i < nums.length - 1; i++){ int temp = nums[i]; if(temp > left_m.原创 2021-03-24 15:33:39 · 90 阅读 · 0 评论 -
逆波兰表达式
LeetCode150 逆波兰表达式求值 思路:用栈来模拟计算过程,若当前元素为数字则压入栈中,若为计算符则弹出两个数进行计算,注意"-“和”/"的时候弹出数的顺序 class Solution { public int evalRPN(String[] tokens) { Stack<Integer> stack = new Stack<>(); for(int i = 0; i < tokens.length; i++){原创 2021-03-20 09:14:17 · 92 阅读 · 2 评论