汇总区间
给定一个无重复元素的有序整数数组 nums 。
返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表。也就是说,nums 的每个元素都恰好被某个区间范围所覆盖,并且不存在属于某个范围但不属于 nums 的数字 x 。
列表中的每个区间范围 [a,b] 应该按如下格式输出:
“a->b” ,如果 a != b
“a” ,如果 a == b
示例 1:
输入:nums = [0,1,2,4,5,7]
输出:[“0->2”,“4->5”,“7”]
解释:区间范围是:
[0,2] --> “0->2”
[4,5] --> “4->5”
[7,7] --> “7”
示例 2:
输入:nums = [0,2,3,4,6,8,9]
输出:[“0”,“2->4”,“6”,“8->9”]
解释:区间范围是:
[0,0] --> “0”
[2,4] --> “2->4”
[6,6] --> “6”
[8,9] --> “8->9”
示例 3:
输入:nums = []
输出:[]
示例 4:
输入:nums = [-1]
输出:[“-1”]
示例 5:
输入:nums = [0]
输出:[“0”]
提示:
0 <= nums.length <= 20
-231 <= nums[i] <= 231 - 1
nums 中的所有值都 互不相同
nums 按升序排列
JAVA 解答参考
class Solution {
public List<String> summaryRanges(int[] nums) {
List<String> list = new ArrayList<>();
int pre = 0;
int next = 0;
for (int i = 0; i < nums.length; i++) {
if (i + 1 < nums.length && nums[i + 1] - nums[i] == 1) {
next = i + 1;
} else {
if (next < i)
next = i;
if (pre != next) {
list.add(nums[pre] + "->" + nums[next]);
pre = i + 1;
}
if (pre == next) {
list.add(nums[pre] + "");
pre = i + 1;
}
}
}
return list;
}
}
接雨水
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。
示例 1:
输入:height = [0,1,0,2,1,0,1,3,2,1,2,1]
输出:6
解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。
示例 2:
输入:height = [4,2,0,3,2,5]
输出:9
提示:
n == height.length
0 <= n <= 3 * 104
0 <= height[i] <= 105
以下程序实现了这一功能,请你填补空白处内容:
java解答参考
class Solution {
public int trap(int[] height) {
if (height == null)
return 0;
int len = height.length;
if (len == 0)
return 0;
int res = 0;
int[] left_max = new int[len];
int[] right_max = new int[len];
left_max[0] = height[0];
for (int i = 1; i < len; i++) {
left_max[i] = Math.max(height[i], left_max[i - 1]);
}
right_max[len - 1] = height[len - 1];
答案在下面
__________________;
for (int i = 1; i < len - 1; i++) {
res += Math.min(left_max[i], right_max[i]) - height[i];
}
return res;
}
}
for (int i = len - 2; i >= 0; i--) {
right_max[i] = Math.max(height[i], right_max[i + 1]);
}
路径交叉
给你一个整数数组 distance 。
从 X-Y 平面上的点 (0,0) 开始,先向北移动 distance[0] 米,然后向西移动 distance[1] 米,向南移动 distance[2] 米,向东移动 distance[3] 米,持续移动。也就是说,每次移动后你的方位会发生逆时针变化。
判断你所经过的路径是否相交。如果相交,返回 true ;否则,返回 false 。
示例 1:
输入:distance = [2,1,1,2]
输出:true
示例 2:
输入:distance = [1,2,3,4]
输出:false
示例 3:
输入:distance = [1,1,1,1]
输出:true
提示:
1 <= distance.length <= 105
1 <= distance[i] <= 105
java解答参考
class Solution {
public boolean isSelfCrossing(int[] x) {
if (x.length < 4)
return false;
int a = 0, b = 0, c = 0;
int d = x[0], e = x[1], f = x[2];
for (int i = 3; i < x.length; i++) {
a = b;
b = c;
c = d;
d = e;
e = f;
f = x[i];
if (e < c - a && f >= d)
return true;
if (c - a <= e && e <= c && f >= (d - b < 0 ? d : d - b))
return true;
}
return false;
}
}
今天就学习到这里,小冷一直在技术路上前行…你的关注,评论,收藏都是对我的支持。
昨天,删去;今天,争取;明天,努力。