2021.02.12 提交若干题目

Author: fenghongxiang

leetcode4java/src/main/java/Problem_0567_字符串的排列/Description.md

@@ -0,0 +1,22 @@
+567. 字符串的排列
+     给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。
+
+换句话说，第一个字符串的排列之一是第二个字符串的子串。
+
+示例1:
+
+输入: s1 = "ab" s2 = "eidbaooo"
+输出: True
+解释: s2 包含 s1 的排列之一 ("ba").
+
+
+示例2:
+
+输入: s1= "ab" s2 = "eidboaoo"
+输出: False
+
+
+注意：
+
+输入的字符串只包含小写字母
+两个字符串的长度都在 [1, 10,000] 之间

leetcode4java/src/main/java/Problem_0567_字符串的排列/Solution.java

@@ -0,0 +1,44 @@
+package Problem_0567_字符串的排列;
+
+
+class Solution {
+    public boolean checkInclusion(String s1, String s2) {
+        if (s1 == null || s1.isEmpty()) return true;
+        if (s2 == null || s2.isEmpty()) return false;
+        if (s1.length() > s2.length()) return false;
+
+        int[] dict1 = new int[26];
+        int[] dict2 = new int[26];
+
+        for (int i = 0; i < s1.length(); i++) dict1[s1.charAt(i) - 'a']++;
+        for (int i = 0; i < s1.length(); i++) dict2[s2.charAt(i) - 'a']++;
+
+        Character oldC = null;
+
+        for (int i = s1.length() - 1; i < s2.length(); i++) {
+            if (oldC != null) {
+                char newC = s2.charAt(i);
+                dict2[oldC - 'a']--;
+                dict2[newC - 'a']++;
+            }
+            oldC = s2.charAt(i - s1.length() + 1);
+
+            boolean flag = true;
+            for (int m = 0; m < dict1.length; m++) {
+                if (dict1[m] != dict2[m]) {
+                    flag = false;
+                    break;
+                }
+            }
+            if (flag) return true;
+        }
+        return false;
+    }
+}
+
+class Test {
+    public static void main(String[] args) {
+        boolean b = new Solution().checkInclusion("abcd", "asoiejtgdacbioaserjgifoj");
+        System.out.println(b);
+    }
+}

leetcode4java/src/main/java/Problem_0989_数组形式的整数加法/Description.md

@@ -0,0 +1,38 @@
+对于非负整数 X 而言，X 的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果 X = 1231，那么其数组形式为 [1,2,3,1]。
+
+给定非负整数 X 的数组形式 A，返回整数 X+K 的数组形式。
+
+ 
+
+示例 1：
+
+输入：A = [1,2,0,0], K = 34
+输出：[1,2,3,4]
+解释：1200 + 34 = 1234
+示例 2：
+
+输入：A = [2,7,4], K = 181
+输出：[4,5,5]
+解释：274 + 181 = 455
+示例 3：
+
+输入：A = [2,1,5], K = 806
+输出：[1,0,2,1]
+解释：215 + 806 = 1021
+示例 4：
+
+输入：A = [9,9,9,9,9,9,9,9,9,9], K = 1
+输出：[1,0,0,0,0,0,0,0,0,0,0]
+解释：9999999999 + 1 = 10000000000
+
+
+提示：
+
+1 <= A.length <= 10000
+0 <= A[i] <= 9
+0 <= K <= 10000
+如果 A.length > 1，那么 A[0] != 0
+
+来源：力扣（LeetCode）
+链接：https://leetcode-cn.com/problems/add-to-array-form-of-integer
+著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

leetcode4java/src/main/java/Problem_0989_数组形式的整数加法/Solution.java

@@ -0,0 +1,37 @@
+package Problem_0989_数组形式的整数加法;
+
+import java.util.ArrayList;
+import java.util.List;
+
+class Solution {
+    public List<Integer> addToArrayForm(int[] A, int K) {
+        List<Integer> results = new ArrayList<>();
+        int ALast = A.length;
+        int Klast = K;
+        int nextGra = 0;
+        while (ALast > 0 || Klast > 0 || nextGra > 0) {
+            int a;
+            if (ALast > 0) {
+                a = A[ALast - 1];
+            } else {
+                a = 0;
+            }
+            int b = Klast % 10;
+            int c = nextGra % 10;
+            int result = a + b + c;
+            ALast--;
+            Klast /= 10;
+            c /= 10;
+            results.add(0, result % 10);
+            nextGra = result / 10;
+        }
+        return results;
+    }
+}
+
+class Test {
+    public static void main(String[] args) {
+        List<Integer> integers = new Solution().addToArrayForm(new int[]{9, 9, 9, 9, 9, 9, 9, 9, 9, 9}, 1);
+        System.out.println(integers);
+    }
+}

leetcode4java/src/main/java/Problem_1603_设计停车系统/Description.md

@@ -0,0 +1,23 @@
+1603. 设计停车系统
+      请你给一个停车场设计一个停车系统。停车场总共有三种不同大小的车位：大，中和小，每种尺寸分别有固定数目的车位。
+
+请你实现 ParkingSystem 类：
+
+ParkingSystem(int big, int medium, int small) 初始化 ParkingSystem 类，三个参数分别对应每种停车位的数目。
+bool addCar(int carType) 检查是否有 carType 对应的停车位。 carType 有三种类型：大，中，小，分别用数字 1， 2 和 3 表示。一辆车只能停在  carType 对应尺寸的停车位中。如果没有空车位，请返回 false ，否则将该车停入车位并返回 true 。
+
+
+示例 1：
+
+输入：
+["ParkingSystem", "addCar", "addCar", "addCar", "addCar"]
+[[1, 1, 0], [1], [2], [3], [1]]
+输出：
+[null, true, true, false, false]
+
+解释：
+ParkingSystem parkingSystem = new ParkingSystem(1, 1, 0);
+parkingSystem.addCar(1); // 返回 true ，因为有 1 个空的大车位
+parkingSystem.addCar(2); // 返回 true ，因为有 1 个空的中车位
+parkingSystem.addCar(3); // 返回 false ，因为没有空的小车位
+parkingSystem.addCar(1); // 返回 false ，因为没有空的大车位，唯一一个大车位已经被占据了

leetcode4java/src/main/java/Problem_1603_设计停车系统/Solution.java

@@ -0,0 +1,25 @@
+package Problem_1603_设计停车系统;
+
+class ParkingSystem {
+
+    int[] array = new int[]{0, 0, 0};
+
+    public ParkingSystem(int big, int medium, int small) {
+        array[0] = big;
+        array[1] = medium;
+        array[2] = small;
+    }
+
+    public boolean addCar(int carType) {
+        if (array[carType - 1] > 0) {
+            array[carType - 1]--;
+            return true;
+        } else return false;
+    }
+}
+
+/**
+ * Your ParkingSystem object will be instantiated and called as such:
+ * ParkingSystem obj = new ParkingSystem(big, medium, small);
+ * boolean param_1 = obj.addCar(carType);
+ */

leetcode4java/src/main/java/Problem_5661_替换隐藏数字得到的最晚时间/Description.md

@@ -0,0 +1,33 @@
+5661. 替换隐藏数字得到的最晚时间 显示英文描述
+      通过的用户数2478
+      尝试过的用户数2605
+      用户总通过次数2495
+      用户总提交次数6534
+      题目难度Easy
+      给你一个字符串 time ，格式为 hh:mm（小时：分钟），其中某几位数字被隐藏（用 ? 表示）。
+
+有效的时间为 00:00 到 23:59 之间的所有时间，包括 00:00 和 23:59 。
+
+替换 time 中隐藏的数字，返回你可以得到的最晚有效时间。
+
+
+
+示例 1：
+
+输入：time = "2?:?0"
+输出："23:50"
+解释：以数字 '2' 开头的最晚一小时是 23 ，以 '0' 结尾的最晚一分钟是 50 。
+示例 2：
+
+输入：time = "0?:3?"
+输出："09:39"
+示例 3：
+
+输入：time = "1?:22"
+输出："19:22"
+
+
+提示：
+
+time 的格式为 hh:mm
+题目数据保证你可以由输入的字符串生成有效的时间

leetcode4java/src/main/java/Problem_5661_替换隐藏数字得到的最晚时间/Solution.java

@@ -0,0 +1,37 @@
+package Problem_5661_替换隐藏数字得到的最晚时间;
+
+
+class Solution {
+    public String maximumTime(String time) {
+        String[] timeStr = time.split(":");
+        if (timeStr[0].equals("??")) {
+            timeStr[0] = "23";
+        }
+        timeStr[0] = timeStr[0].replaceAll("\\?", "9");
+        timeStr[1] = timeStr[1].replaceAll("\\?", "9");
+
+        int hourInt = Integer.parseInt(timeStr[0]);
+
+        if (hourInt > 93) {
+            timeStr[0] = "1" + timeStr[0].charAt(1);
+        } else if (hourInt >= 90) {
+            timeStr[0] = "2" + timeStr[0].charAt(1);
+        } else if (hourInt == 29) {
+            timeStr[0] = "23";
+        }
+
+        int minuteInt = Integer.parseInt(timeStr[0]);
+
+        if (minuteInt >= 90) {
+            timeStr[1] = "5" + timeStr[1].charAt(1);
+        }
+        return timeStr[0] + ":" + timeStr[1];
+    }
+}
+
+class Test {
+    public static void main(String[] args) {
+        String s = new Solution().maximumTime("??:3?");
+        System.out.println(s);
+    }
+}