为什么网站很少做全屏,杭州专业网站设计,建设一个营销网站有哪些步骤,手机网站jq导航菜单#x1f388;LeetCode503.下一个更大元素||
链接#xff1a;503.下一个更大元素|| 给定一个循环数组 nums #xff08; nums[nums.length - 1] 的下一个元素是 nums[0] #xff09;#xff0c;返回 nums 中每个元素的 下一个更大元素 。 数字 x 的 下一个更大的元素 是按…LeetCode503.下一个更大元素||
链接503.下一个更大元素|| 给定一个循环数组 nums nums[nums.length - 1] 的下一个元素是 nums[0] 返回 nums 中每个元素的 下一个更大元素 。 数字 x 的 下一个更大的元素 是按数组遍历顺序这个数字之后的第一个比它更大的数这意味着你应该循环地搜索它的下一个更大的数。如果不存在则输出 -1 。 public int[] nextGreaterElements(int[] nums) {StackInteger stnew Stack();int[] resultnew int[nums.length];for(int i0;iresult.length;i){result[i]-1;}for(int i0;inums.length*2;i){while(!st.isEmpty() nums[i%nums.length]nums[st.peek()]){result[st.peek()]nums[i%nums.length];st.pop();}st.push(i%nums.length);}return result;} LeetCode 42. 接雨水 链接42.接雨水 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图计算按此排列的柱子下雨之后能接多少雨水。 public static int trap(int[] height) {
// 单调栈StackInteger stnew Stack();int result0;int left0;int right0;int mid0;for(int i0;iheight.length;i){while(!st.isEmpty() height[i]height[st.peek()]){righti;midst.peek();st.pop();if(!st.isEmpty()){leftst.peek();}else{break;}int hMath.min(height[right],height[left])-height[mid];int wright-left-1;resulth*w;}st.push(i);}return result;}
