数组和字符串

1.624. 数组列表中的最大距离

给定 m 个数组，每个数组都已经按照升序排好序了。现在你需要从两个不同的数组中选择两个整数（每个数组选一个）并且计算它们的距离。两个整数 a 和 b 之间的距离定义为它们差的绝对值 |a-b| 。你的任务就是去找到最大距离

输入： 
[[1,2,3],
 [4,5],
 [1,2,3]]
输出： 4

public int maxDistance(List<List<Integer>> arrays) {
    int n = arrays.size();
    int distance = 0;
    int minVal = arrays.get(0).get(0);
    int maxVal = arrays.get(0).get(arrays.get(0).size() - 1);
    int ans = 0;
    for (int i = 1; i < n; i++) {
        List<Integer> arr = arrays.get(i);
        distance = Math.max(maxVal - arr.get(0), arr.get(arr.size() - 1) - minVal);
        ans = Math.max(ans, distance);
        maxVal = Math.max(maxVal, arr.get(arr.size() - 1));
        minVal = Math.min(minVal, arr.get(0));
    }
    return ans;
}

2.280. 摆动排序

给你一个的整数数组 nums, 将该数组重新排序后使 nums[0] <= nums[1] >= nums[2] <= nums[3]... 

输入数组总是有一个有效的答案。

public void wiggleSort(int[] nums) {
    Arrays.sort(nums);
    for (int i = 1; i < nums.length - 1; i += 2) {
        swap(nums, i, i + 1);
    }
}
private void swap(int[] nums, int i, int j) {
    int temp = nums[i];
    nums[i] = nums[j];
    nums[j] = temp;
}