practice

Author: wzdnzd

java/0976.三角形的最大周长.java

@@ -0,0 +1,70 @@
+/*
+ * @lc app=leetcode.cn id=976 lang=java
+ *
+ * [976] 三角形的最大周长
+ *
+ * https://leetcode.cn/problems/largest-perimeter-triangle/description/
+ *
+ * algorithms
+ * Easy (57.49%)
+ * Likes:    262
+ * Dislikes: 0
+ * Total Accepted:    91.6K
+ * Total Submissions: 159.4K
+ * Testcase Example:  '[2,1,2]'
+ *
+ * 给定由一些正数（代表长度）组成的数组 nums ，返回 由其中三个长度组成的、面积不为零的三角形的最大周长 。如果不能形成任何面积不为零的三角形，返回
+ * 0。
+ * 
+ * 
+ * 
+ * 
+ * 
+ * 
+ * 示例 1：
+ * 
+ * 
+ * 输入：nums = [2,1,2]
+ * 输出：5
+ * 解释：你可以用三个边长组成一个三角形:1 2 2。
+ * 
+ * 
+ * 示例 2：
+ * 
+ * 
+ * 输入：nums = [1,2,1,10]
+ * 输出：0
+ * 解释：
+ * 你不能用边长 1,1,2 来组成三角形。
+ * 不能用边长 1,1,10 来构成三角形。
+ * 不能用边长 1、2 和 10 来构成三角形。
+ * 因为我们不能用任何三条边长来构成一个非零面积的三角形，所以我们返回 0。
+ * 
+ * 
+ * 
+ * 提示：
+ * 
+ * 
+ * 3 <= nums.length <= 10^4
+ * 1 <= nums[i] <= 10^6
+ * 
+ * 
+ */
+
+// @lc code=start
+
+import java.util.Arrays;
+
+class Solution {
+    public int largestPerimeter(int[] nums) {
+        Arrays.sort(nums);
+
+        for (int i = nums.length - 1; i >= 2; i--) {
+            if (nums[i] < nums[i - 1] + nums[i - 2])
+                return nums[i] + nums[i - 1] + nums[i - 2];
+        }
+
+        return 0;
+    }
+}
+// @lc code=end

java/2047.句子中的有效单词数.java

@@ -0,0 +1,116 @@
+/*
+ * @lc app=leetcode.cn id=2047 lang=java
+ *
+ * [2047] 句子中的有效单词数
+ *
+ * https://leetcode.cn/problems/number-of-valid-words-in-a-sentence/description/
+ *
+ * algorithms
+ * Easy (38.49%)
+ * Likes:    69
+ * Dislikes: 0
+ * Total Accepted:    29.3K
+ * Total Submissions: 76.3K
+ * Testcase Example:  '"cat and  dog"'
+ *
+ * 句子仅由小写字母（'a' 到 'z'）、数字（'0' 到 '9'）、连字符（'-'）、标点符号（'!'、'.' 和 ','）以及空格（'
+ * '）组成。每个句子可以根据空格分解成 一个或者多个 token ，这些 token 之间由一个或者多个空格 ' ' 分隔。
+ * 
+ * 如果一个 token 同时满足下述条件，则认为这个 token 是一个有效单词：
+ * 
+ * 
+ * 仅由小写字母、连字符和/或标点（不含数字）组成。
+ * 至多一个 连字符 '-' 。如果存在，连字符两侧应当都存在小写字母（"a-b" 是一个有效单词，但 "-ab" 和 "ab-" 不是有效单词）。
+ * 至多一个 标点符号。如果存在，标点符号应当位于 token 的 末尾 。
+ * 
+ * 
+ * 这里给出几个有效单词的例子："a-b."、"afad"、"ba-c"、"a!" 和 "!" 。
+ * 
+ * 给你一个字符串 sentence ，请你找出并返回 sentence 中 有效单词的数目 。
+ * 
+ * 
+ * 
+ * 示例 1：
+ * 
+ * 
+ * 输入：sentence = "cat and  dog"
+ * 输出：3
+ * 解释：句子中的有效单词是 "cat"、"and" 和 "dog"
+ * 
+ * 
+ * 示例 2：
+ * 
+ * 
+ * 输入：sentence = "!this  1-s b8d!"
+ * 输出：0
+ * 解释：句子中没有有效单词
+ * "!this" 不是有效单词，因为它以一个标点开头
+ * "1-s" 和 "b8d" 也不是有效单词，因为它们都包含数字
+ * 
+ * 
+ * 示例 3：
+ * 
+ * 
+ * 输入：sentence = "alice and  bob are playing stone-game10"
+ * 输出：5
+ * 解释：句子中的有效单词是 "alice"、"and"、"bob"、"are" 和 "playing"
+ * "stone-game10" 不是有效单词，因为它含有数字
+ * 
+ * 
+ * 
+ * 
+ * 提示：
+ * 
+ * 
+ * 1 <= sentence.length <= 1000
+ * sentence 由小写英文字母、数字（0-9）、以及字符（' '、'-'、'!'、'.' 和 ','）组成
+ * 句子中至少有 1 个 token
+ * 
+ * 
+ */
+
+// @lc code=start
+class Solution {
+    public int countValidWords(String sentence) {
+        int count = 0;
+
+        String[] words = sentence.split(" ");
+        for (String word : words) {
+            if (isValid(word))
+                count++;
+        }
+
+        return count;
+    }
+
+    private boolean isValid(String word) {
+        int n = word.length();
+        if (n == 0)
+            return false;
+
+        for (int i = 0, j = 0, k = 0; i < n; i++) {
+            char c = word.charAt(i);
+            if (Character.isDigit(c))
+                return false;
+
+            if (c == ' ')
+                return false;
+
+            if (c == '-' && ++j >= 0) {
+                if (j > 1 || (i == 0 || i == n - 1))
+                    return false;
+
+                if (!Character.isLetter(word.charAt(i - 1)) || !Character.isLetter(word.charAt(i + 1)))
+                    return false;
+            }
+
+            if ((c == '!' || c == '.' || c == ',') && ++k >= 0) {
+                if (k > 1 || (i != n - 1))
+                    return false;
+            }
+        }
+
+        return true;
+    }
+}
+// @lc code=end

java/2809.使数组和小于等于-x-的最少时间.java

@@ -0,0 +1,100 @@
+/*
+ * @lc app=leetcode.cn id=2809 lang=java
+ *
+ * [2809] 使数组和小于等于 x 的最少时间
+ *
+ * https://leetcode.cn/problems/minimum-time-to-make-array-sum-at-most-x/description/
+ *
+ * algorithms
+ * Hard (39.37%)
+ * Likes:    42
+ * Dislikes: 0
+ * Total Accepted:    2.3K
+ * Total Submissions: 4.7K
+ * Testcase Example:  '[1,2,3]\n[1,2,3]\n4'
+ *
+ * 给你两个长度相等下标从 0 开始的整数数组 nums1 和 nums2 。每一秒，对于所有下标 0 <= i < nums1.length
+ * ，nums1[i] 的值都增加 nums2[i] 。操作 完成后 ，你可以进行如下操作：
+ * 
+ * 
+ * 选择任一满足 0 <= i < nums1.length 的下标 i ，并使 nums1[i] = 0 。
+ * 
+ * 
+ * 同时给你一个整数 x 。
+ * 
+ * 请你返回使 nums1 中所有元素之和 小于等于 x 所需要的 最少 时间，如果无法实现，那么返回 -1 。
+ * 
+ * 
+ * 
+ * 示例 1：
+ * 
+ * 
+ * 输入：nums1 = [1,2,3], nums2 = [1,2,3], x = 4
+ * 输出：3
+ * 解释：
+ * 第 1 秒，我们对 i = 0 进行操作，得到 nums1 = [0,2+2,3+3] = [0,4,6] 。
+ * 第 2 秒，我们对 i = 1 进行操作，得到 nums1 = [0+1,0,6+3] = [1,0,9] 。
+ * 第 3 秒，我们对 i = 2 进行操作，得到 nums1 = [1+1,0+2,0] = [2,2,0] 。
+ * 现在 nums1 的和为 4 。不存在更少次数的操作，所以我们返回 3 。
+ * 
+ * 
+ * 示例 2：
+ * 
+ * 
+ * 输入：nums1 = [1,2,3], nums2 = [3,3,3], x = 4
+ * 输出：-1
+ * 解释：不管如何操作，nums1 的和总是会超过 x 。
+ * 
+ * 
+ * 
+ * 
+ * 提示：
+ * 
+ * 
+ * 1 <= nums1.length <= 10^3
+ * 1 <= nums1[i] <= 10^3
+ * 0 <= nums2[i] <= 10^3
+ * nums1.length == nums2.length
+ * 0 <= x <= 10^6
+ * 
+ * 
+ */
+
+// @lc code=start
+
+import java.util.ArrayList;
+import java.util.Arrays;
+import java.util.List;
+
+class Solution {
+    public int minimumTime(List<Integer> nums1, List<Integer> nums2, int x) {
+        int n = nums1.size(), sum1 = 0, sum2 = 0;
+        int[] dp = new int[n + 1];
+
+        List<List<Integer>> list = new ArrayList<>();
+        for (int i = 0; i < n; i++) {
+            int a = nums1.get(i), b = nums2.get(i);
+            list.add(Arrays.asList(b, a));
+
+            sum1 += a;
+            sum2 += b;
+        }
+
+        list.sort((a, b) -> a.get(0) - b.get(0));
+
+        for (int i = 1; i <= n; i++) {
+            int a = list.get(i - 1).get(1);
+            int b = list.get(i - 1).get(0);
+
+            for (int j = i; j > 0; j--)
+                dp[j] = Math.max(dp[j], dp[j - 1] + j * b + a);
+        }
+
+        for (int i = 0; i <= n; i++)
+            if (sum2 * i + sum1 - dp[i] <= x)
+                return i;
+
+        return -1;
+    }
+}
+// @lc code=end

rename.py

@@ -10,8 +10,8 @@ def rename(n):
 
     for root, _, files in os.walk(PATH, topdown=True):
         for f in files:
-            if re.match(r'\d+\.\w+', f):
-                index = f.find('.')
+            if re.match(r"\d+\.\w+", f):
+                index = f.find(".")
 
                 if index == n:
                     continue