Java實現 LeetCode第30場雙周賽 （題號5177，5445，5446，5447）

這套題不算難，但是因為是昨天晚上太晚了，好久沒有大晚上寫過代碼了，有點不適應，今天上午一看還是挺簡單的

 

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"

 

提示：

  • 給定日期保證是合法的，所以不需要處理異常輸入。

 

 1 class Solution {
 2     public String reformatDate(String date) {
 3         //先把這三個分開，日月年（按空格分成數組）
 4         String[] num = date.split(" ");
 5         //先求日，日是前面的數字就好，20th就是20，
 6         char[] day = num[0].toCharArray();
 7         String days ="";
 8         //如果這個字符是數字就可以拿出來
 9         for (char c:day){
10             if(Character.isDigit(c)){
11                 days+=c;
12             }
13         }
14         //如果是6th這種，拿出來是6不符合日期，如要前面加個0
15         if(days.length()<2){
16             days="0"+days;
17         }
18         //求月，月的話需要數組，然後找到下標+1就是月份，因為數組下標是從0開始，找到的下標是當前月份-1
19         String months="";
20        String[] month= {"Jan", "Feb", "Mar", "Apr", "May", "Jun", "Jul", "Aug", "Sep", "Oct", "Nov", "Dec"};
21         for (int i=0;i<12;i++){
22             if(month[i].equals(num[1])){
23                 months=(i+1)+"";
24             }
25         }
26         //同樣的要做處理，防止1月不符合日期格式，要在前面加0
27         if(months.length()<2){
28             months="0"+months;
29         }
30         //直接按照輸出格式輸出
31         return num[2]+"-"+months+"-"+days;
32     }
33 }

 

 

 

 

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

 

提示：

  • 1 <= nums.length <= 10^3
  • nums.length == n
  • 1 <= nums[i] <= 100
  • 1 <= left <= right <= n * (n + 1) / 2

 

 1 class Solution {
 2     public int rangeSum(int[] nums, int n, int left, int right) {
 3         LinkedList<Integer> list = new LinkedList<>();
 4         int sum = 0;
 5         //暴力循環每一種情況
 6         for (int i = 0; i < nums.length; i++) {
 7             sum = 0;
 8             for (int j = i; j < nums.length; j++) {
 9                 sum += nums[j];
10                 list.add(sum);
11             }
12         }
13         //給每一種子數組和排序
14         Collections.sort(list);
15         int res = 0;
16         //找到相對範圍，因為下標是從0開始，但題目是從1開始，所以都要減1
17         for (int i = left - 1; i <= right - 1; i++) {
18             res+=list.get(i);
19             if (res >  1000000007 ) {
20                 res -= 1000000007;
21             }
22         }
23         return res;
24     }
25 }

 

 

 

 

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
 1 class Solution {
 2     public int minDifference(int[] nums) {
 3         /*
 4             這裡有一個問題就是，我只能改三次，如果改的話，肯定是把最大的改小了，或者把最小的改大了
 5             我們先排個序，改的三次不是在頭就是在尾，我們用後四個分別減去前四個，
 6             求出最小的，那其他三個就是比較大的，改的時候改那三個就可以了
 7         
 8         */
 9         
10         Arrays.sort(nums);
11         int n = nums.length;
12         //如果不到四個元素，證明把其他三個全換成和另一個一樣的就可以了，結果就為0了
13         if (n <= 4) {
14             return 0;
15         }
16         return Math.min(Math.min(nums[n - 1] - nums[3], nums[n - 2] - nums[2]), Math.min(nums[n - 3] - nums[1], nums[n - 4] - nums[0]));
17   
18     }
19 }

 

 

 

 

5447. 石子遊戲 IV

 

Alice 和 Bob 兩個人輪流玩一個遊戲，Alice 先手。

一開始，有 n 個石子堆在一起。每個人輪流操作，正在操作的玩家可以從石子堆里拿走 任意 非零 平方數 個石子。

如果石子堆里沒有石子了，則無法操作的玩家輸掉遊戲。

給你正整數 n ，且已知兩個人都採取最優策略。如果 Alice 會贏得比賽，那麼返回 True ，否則返回 False 。

 

示例 1：

輸入：n = 1
輸出：true
解釋：Alice 拿走 1 個石子並贏得勝利，因為 Bob 無法進行任何操作。

示例 2：

輸入：n = 2
輸出：false
解釋：Alice 只能拿走 1 個石子，然後 Bob 拿走最後一個石子並贏得勝利（2 -> 1 -> 0）。

示例 3：

輸入：n = 4
輸出：true
解釋：n 已經是一個平方數，Alice 可以一次全拿掉 4 個石子並贏得勝利（4 -> 0）。

示例 4：

輸入：n = 7
輸出：false
解釋：當 Bob 採取最優策略時，Alice 無法贏得比賽。
如果 Alice 一開始拿走 4 個石子， Bob 會拿走 1 個石子，然後 Alice 只能拿走 1 個石子，Bob 拿走最後一個石子並贏得勝利（7 -> 3 -> 2 -> 1 -> 0）。
如果 Alice 一開始拿走 1 個石子， Bob 會拿走 4 個石子，然後 Alice 只能拿走 1 個石子，Bob 拿走最後一個石子並贏得勝利（7 -> 6 -> 2 -> 1 -> 0）。

示例 5：

輸入：n = 17
輸出：false
解釋：如果 Bob 採取最優策略，Alice 無法贏得勝利。

 

提示：

  • 1 <= n <= 10^5

 

 1 class Solution {
 2      public boolean winnerSquareGame(int n) {
 3          /*
 4             遞推思路
 5                 list保存一下可以取的石子的數量
 6                 我們創建一個n+1的數組，循環每一個數量的石子數
 7                 對於每一個石子數，只要當前石子數-可以取的石子數就證明可以取到這個數量
 8                 並且數組當前石子數-可以取的石子數還要等於0，證明是沒取過
 9                 如果數組當前石子數-可以取的石子數等於1，說明我之前取過，
10                 如果我取過的話，我就不能再取了，我取過，該換bob取了
11          
12          */
13         ArrayList<Integer> list = new ArrayList<>();
14         for (int i = 1; i * i <= n; i++) {
15             //把可以取的數量都放進list
16             list.add(i * i);
17         }
18         int[] dp = new int[n + 1];
19         for (int i = 1; i <= n; i++) {
20             //循環每一種可以取的石子數
21             for (int num : list) {
22                 //如果上一次不是我取得，證明我可以取，我取完得dp為1，bob取完得dp為0
23                 if (num <= i && dp[i - num] == 0) {
24                     dp[i] = 1;
25                 }
26             }
27         }
28         return dp[n] == 1;
29     }
30 }

 

 

 

又不懂或者寫的不恰當的地方歡迎大佬評論

 

Tags:

VirMach 便宜 VPS

QNews

QNews