（leetcode）第 30 场双周赛 前三题

5177. 转变日期格式

题目链接
给你一个字符串 date ，它的格式为 Day Month Year ，其中：

• Day 是集合 {“1st”, “2nd”, “3rd”, “4th”, …, “30th”, “31st”} 中的一个元素。
• Month 是集合 {“Jan”, “Feb”, “Mar”, “Apr”, “May”, “Jun”, “Jul”, “Aug”, “Sep”, “Oct”, “Nov”, “Dec”} 中的一个元素。
• Year 的范围在 ​[1900, 2100] 之间。

请你将字符串转变为 YYYY-MM-DD 的格式，其中：

• YYYY 表示 4 位的年份。
• MM 表示 2 位的月份。
• DD 表示 2 位的天数。

示例 1：

输入：date = "20th Oct 2052"
输出："2052-10-20"

示例 2：

输入：date = "6th Jun 1933"
输出："1933-06-06"

示例 3：

输入：date = "26th May 1960"
输出："1960-05-26"

实现思路

拆分处理字符串，手速题。

代码

class Solution {
   private static HashMap<String, String> monthMap = new HashMap<>();

    static {
        monthMap.put("Jan", "01");
        monthMap.put("Feb", "02");
        monthMap.put("Mar", "03");
        monthMap.put("Apr", "04");
        monthMap.put("May", "05");
        monthMap.put("Jun", "06");
        monthMap.put("Jul", "07");
        monthMap.put("Aug", "08");
        monthMap.put("Sep", "09");
        monthMap.put("Oct", "10");
        monthMap.put("Nov", "11");
        monthMap.put("Dec", "12");
    }

    
    
    public  String reformatDate(String date) {
        String[] s = date.split(" ");
        int year = Integer.parseInt(s[2]);
        char[] dayChars = s[0].toCharArray();
        StringBuilder sbDay = new StringBuilder();
        for (char day : dayChars) {
            if (Character.isDigit(day)) {
                sbDay.append(day);
            }
        }
        int dayInt = Integer.parseInt(sbDay.toString());
        String day = null;
        if (dayInt < 10) {
            day = "0" + dayInt;
        }else {
            day = String.valueOf(dayInt);
        }
        String month = monthMap.get(s[1]);
        String answer = year + "-" + month + "-" + day;
        return answer;

    }
}

---

5445. 子数组和排序后的区间和

题目链接
给你一个数组 nums ，它包含 n 个正整数。你需要计算所有非空连续子数组的和，并将它们按升序排序，得到一个新的包含 n * (n + 1) / 2 个数字的数组。

请你返回在新数组中下标为 left 到 right （下标从 1 开始）的所有数字和（包括左右端点）。由于答案可能很大，请你将它对 10^9 + 7 取模后返回。

示例 1

输入：nums = [1,2,3,4], n = 4, left = 1, right = 5
输出：13 
解释：所有的子数组和为 1, 3, 6, 10, 2, 5, 9, 3, 7, 4 。将它们升序排序后，我们得到新的数组 [1, 2, 3, 3, 4, 5, 6, 7, 9, 10] 。下标从 le = 1 到 ri = 5 的和为 1 + 2 + 3 + 3 + 4 = 13 。

示例 2：

输入：nums = [1,2,3,4], n = 4, left = 3, right = 4
输出：6
解释：给定数组与示例 1 一样，所以新数组为 [1, 2, 3, 3, 4, 5, 6, 7, 9, 10] 。下标从 le = 3 到 ri = 4 的和为 3 + 3 = 6 。

示例 3：

输入：nums = [1,2,3,4], n = 4, left = 1, right = 10
输出：50

实现思路

双指针求出新的区间和数组，排序，累加

代码

class Solution {
     public  int rangeSum(int[] nums, int n, int left, int right) {
        int[] answers = new int[n * (n + 1) / 2];
        int temp = 0;
        int num = 0;
        int l = 0;
        int current = 0;
        while (current <= n - 1) {
            temp += nums[l++];
            answers[num++] = temp;
            if (l == n) {
                current++;
                l = current;
                temp = 0;
            }
        }
        Arrays.sort(answers);
        int sum = 0;
        for (int i = left - 1; i <= right - 1; i++) {
            sum += answers[i];
        }
        return sum;
    }

}

---

5446. 三次操作后最大值与最小值的最小差

题目链接

给你一个数组 nums ，每次操作你可以选择 nums 中的任意一个数字并将它改成任意值。
请你返回三次操作后， nums 中最大值与最小值的差的最小值。

示例 1：

输入：nums = [5,3,2,4]
输出：0
解释：将数组 [5,3,2,4] 变成 [2,2,2,2].
最大值与最小值的差为 2-2 = 0 。

示例 2：

输入：nums = [1,5,0,10,14]
输出：1
解释：将数组 [1,5,0,10,14] 变成 [1,1,0,1,1] 。
最大值与最小值的差为 1-0 = 1 。

示例 3：

输入：nums = [6,6,0,1,1,4,6]
输出：2

示例 4：

输入：nums = [1,5,6,14,15]
输出：1

提示：

1 <= nums.length <= 10^5
-10^9 <= nums[i] <= 10^9

实现思路

排序后枚举，其实直接可以转化为找到相邻元素的最小值

代码

class Solution {
    public int minDifference(int[] nums) {
       if (nums.length <= 3) {
            return 0;
        }
        Arrays.sort(nums);
        int answer = Integer.MAX_VALUE;
        int n=nums.length;
        answer = Math.min(answer, nums[n - 4] - nums[0]);
        answer = Math.min(answer, nums[n - 3] - nums[1]);
        answer = Math.min(answer, nums[n - 2] - nums[2]);
        answer = Math.min(answer, nums[n - 1] - nums[3]);
        return answer;
      
    }
}