门户网站开发一般多少钱,网站建设教程皆赞湖南岚鸿完成,网站留言自动短信提醒,网文封面制作网站503.下一个更大元素II 题目#xff1a;给定一个循环数组 nums #xff08; nums[nums.length - 1] 的下一个元素是 nums[0] #xff09;#xff0c;返回 nums 中每个元素的 下一个更大元素 。数字 x 的 下一个更大的元素 是按数组遍历顺序#xff0c;这个数字之后的第一个… 503.下一个更大元素II 题目给定一个循环数组 nums nums[nums.length - 1] 的下一个元素是 nums[0] 返回 nums 中每个元素的 下一个更大元素 。数字 x 的 下一个更大的元素 是按数组遍历顺序这个数字之后的第一个比它更大的数这意味着你应该循环地搜索它的下一个更大的数。如果不存在则输出 -1 。 class Solution {public int[] nextGreaterElements(int[] nums) {int len nums.length;int[] res new int[len];Arrays.fill(res,-1);for(int i 0;ilen;i){int index i1;int target nums[i];for(int j 0;jlen;j){if(nums[index%len]target){res[i] nums[index%len];break;}index;}}return res;}
} 42. 接雨水
题目给定 n 个非负整数表示每个宽度为 1 的柱子的高度图计算按此排列的柱子下雨之后能接多少雨水。 class Solution {public int trap(int[] height) {int len height.length;int sum 0;for (int i 1; i height.length - 1; i) {int max_left -1;int target_left height[i];for (int j i - 1; j 0; j--) {if (height[j] target_left) {max_left j;target_left height[j];}}int max_right -1;int target_right height[i];for (int j i 1; j len; j) {if (height[j] target_right) {max_right j;target_right height[j];}}if (max_left ! -1 max_right ! -1) {int min Math.min(height[max_right], height[max_left]);sum sum min - height[i];}}return sum;}
}
