java算法训练------ LeetCode 精选 TOP 面试题------最大数、合并区间

最大数
给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。

注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。

示例 1：

输入：nums = [10,2]
输出："210"

示例 2：

输入：nums = [3,30,34,5,9]
输出："9534330"

示例 3：

输入：nums = [1]
输出："1"

示例 4：

输入：nums = [10]
输出："10"

提示：

1 <= nums.length <= 100
0 <= nums[i] <= 109

思路：进行排序就可以了，自定义排序方式，就算两个数据合并比较大小
代码：

public String largestNumber(int[] nums) {
    Integer[] integers = new Integer[nums.length];
    for (int i = 0; i < nums.length; i++) {
        integers[i] = nums[i];
    }
    Arrays.sort(integers, new Comparator<Integer>() {
        @Override
        public int compare(Integer o1, Integer o2) {
            String str1 = String.valueOf(o1);
            String str2 = String.valueOf(o2);
            String string1 = str1+str2;
            String string2 = str2+str1;
            if(string1.compareTo(string2)>0){
                return -1;
            }else {
                return 1;
            }
        }
    });
    StringBuilder stringBuilder = new StringBuilder();
    for (int num : integers) {
        stringBuilder.append(num);
    }
   if (integers[0] == 0) {
        return "0";
    }
    return stringBuilder.toString();
}

题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/largest-number

---

---

合并区间

以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。

示例 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] 可被视为重叠区间。

提示：

1 <= intervals.length <= 104
intervals[i].length == 2
0 <= starti <= endi <= 104

思路：进行自定义排序方式，以每个一维数组的第一个数据升序排序，在遇到第一个数据相同的情况下，以第二个数据升序排序。

代码：

public int[][] merge(int[][] intervals) {
    Arrays.sort(intervals, new Comparator<int[]>() {

        @Override
        public int compare(int[] o1, int[] o2) {
            if (o1[0] == o2[0]) {
                return o1[1] - o2[1];
            } else {
                return o1[0] - o2[0];
            }
        }
    });
    ArrayList<int[]> list = new ArrayList<int[]>();

    for (int i = 0; i < intervals.length; i++) {
        // (0,1) (0,2) (0,3) (1,9) (2,5) (10,11) (12,20) (19,20)
        int max = intervals[i][1], min = intervals[i][0];
        while (i < intervals.length - 1 && max >= intervals[i + 1][0]) {
            if (max >= intervals[i + 1][1]) {
                max = max;
            } else if (max < intervals[i + 1][1]) {
                max = intervals[i + 1][1];
            }
            i++;
        }
        list.add(new int[]{min, max});
    }
    return list.toArray(new int[list.size()][]);
}

题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/merge-intervals