文章分类 -  单调栈

摘要:class Solution { public int findUnsortedSubarray(int[] nums) { Deque<Integer> stk = new LinkedList<>(); int n = nums.length; int left = n; for (int i 阅读全文
posted @ 2022-03-30 11:09 CrazyShanShan 阅读(13) 评论(0) 推荐(0) 编辑
摘要:class Solution { public int maxChunksToSorted(int[] arr) { Deque<Integer> stk = new LinkedList<>(); int n = arr.length; for (int i = 0; i < n; i++) { 阅读全文
posted @ 2022-03-28 16:39 CrazyShanShan 阅读(6) 评论(0) 推荐(0) 编辑
摘要:class Solution { public int[] nextGreaterElements(int[] nums) { int n = nums.length; int[] highRight = new int[n]; Deque<Integer> stk = new LinkedList 阅读全文
posted @ 2022-03-28 09:59 CrazyShanShan 阅读(20) 评论(0) 推荐(0) 编辑
摘要:class Solution { public int[] nextGreaterElement(int[] nums1, int[] nums2) { int n = nums2.length; int[] highRight = new int[n]; Deque<Integer> stk = 阅读全文
posted @ 2022-03-27 22:55 CrazyShanShan 阅读(10) 评论(0) 推荐(0) 编辑
摘要:class Solution { public int[] dailyTemperatures(int[] tem) { int n = tem.length; int[] res = new int[n]; // 维护了一个栈,栈中的元素是 t 后面的由按顺序且小到大序列[] Deque<Inte 阅读全文
posted @ 2022-03-26 14:08 CrazyShanShan 阅读(5) 评论(0) 推荐(0) 编辑
摘要:class Solution { public int largestRectangleArea(int[] h) { int n = h.length; int[] left = new int[n]; int[] right = new int[n]; Deque<Integer> stk = 阅读全文
posted @ 2022-03-26 14:07 CrazyShanShan 阅读(17) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示