//给出一个区间的集合,请合并所有重叠的区间。
//
//
//
// 示例 1:
//
// 输入: intervals = [[1,3],[2,6],[8,10],[15,18]]
//输出: [[1,6],[8,10],[15,18]]
//解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].
//
//
// 示例 2:
//
// 输入: intervals = [[1,4],[4,5]]
//输出: [[1,5]]
//解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。
//
// 注意:输入类型已于2019年4月15日更改。 请重置默认代码定义以获取新方法签名。
//
//
//
// 提示:
//
//
// intervals[i][0] <= intervals[i][1]
//
// Related Topics 排序 数组
// 👍 769 👎 0
import java.util.Arrays;
//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
public int[][] merge(int[][] intervals) {
int[][] newArray = new int[intervals.length][intervals[0].length];
int indexNew = 0;
for (int[] interval : intervals) {
int index = indexNew;
if (indexNew>0){
index = indexNew -1;
}
if (interval[0] > newArray[index][1]) {
newArray[indexNew++] = interval;
}else if (interval[0] <= newArray[index][1] && interval[0] >= newArray[index][0] && interval[1]>newArray[index][1]){
newArray[index][1] = interval[1];
}else {
indexNew++;
}
}
return Arrays.copyOfRange(newArray,0,indexNew);
}
}
//leetcode submit region end(Prohibit modification and deletion)
https://zhuanlan.zhihu.com/p/48681725
//一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。
//
// 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。
//
// 问总共有多少条不同的路径?
//
//
//
// 示例 1:
//
//
//输入:m = 3, n = 7
//输出:28
//
// 示例 2:
//
//
//输入:m = 3, n = 2
//输出:3
//解释:
//从左上角开始,总共有 3 条路径可以到达右下角。
//1. 向右 -> 向右 -> 向下
//2. 向右 -> 向下 -> 向右
//3. 向下 -> 向右 -> 向右
//
//
// 示例 3:
//
//
//输入:m = 7, n = 3
//输出:28
//
//
// 示例 4:
//
//
//输入:m = 3, n = 3
//输出:6
//
//
//
// 提示:
//
//
// 1 <= m, n <= 100
// 题目数据保证答案小于等于 2 * 109
//
// Related Topics 数组 动态规划
// 👍 854 👎 0
//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
public int uniquePaths(int m, int n){
int[][] dp = new int[m][n];
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
if (i == 0 || j == 0)
dp[i][j] = 1;
else
dp[i][j] = dp[i-1][j] + dp[i][j-1];
}
}
return dp[m-1][n-1];
}
}
//leetcode submit region end(Prohibit modification and deletion)
//给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。 // // 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 // // 你可以假设除了整数 0 之外,这个整数不会以零开头。 // // // // 示例 1: // // //输入:digits = [1,2,3] //输出:[1,2,4] //解释:输入数组表示数字 123。 // // // 示例 2: // // //输入:digits = [4,3,2,1] //输出:[4,3,2,2] //解释:输入数组表示数字 4321。 // // // 示例 3: // // //输入:digits = [0] //输出:[1] // // // // // 提示: // // // 1 <= digits.length <= 100 // 0 <= digits[i] <= 9 // // Related Topics 数组 // 👍 613 👎 0 import java.util.Arrays; //leetcode submit region begin(Prohibit modification and deletion) class Solution { public int[] plusOne(int[] digits) { int pre = 1; int[] ints = new int[digits.length + 1]; for (int i = digits.length - 1; i >= 0; i--) { int value = digits[i] + pre; if (value < 10) { ints[i+1] = value; pre = 0; break; } ints[i+1] = value - 10; pre = 1; } if (pre == 1){ ints[0] = pre; }else { ints = Arrays.copyOfRange(ints,1,ints.length); } return ints; } } //leetcode submit region end(Prohibit modification and deletion)