feat: add new lc problems

Author: yanglbme

solution/2100-2199/2185.Counting Words With a Given Prefix/README.md

@@ -42,9 +42,9 @@
 
 <!-- 这里可写通用的实现逻辑 -->
 
-**方法一：枚举**
+**方法一：一次遍历**
 
-我们可以枚举字符串数组 `words` 中的每个字符串 $w$，判断其是否以 $pref$ 作为前缀，如果是，则答案加一。
+根据题目描述，我们遍历字符串数组 `words` 中的每个字符串 $w$，判断其是否以 $pref$ 作为前缀，如果是，则答案加一。
 
 时间复杂度 $O(n \times m)$，空间复杂度 $O(1)$。其中 $n$ 和 $m$ 分别是字符串数组 `words` 和字符串 $pref$ 的长度。
 

solution/2500-2599/2525.Categorize Box According to Criteria/README.md

@@ -0,0 +1,140 @@
+# [2525. 根据规则将箱子分类](https://leetcode.cn/problems/categorize-box-according-to-criteria)
+
+[English Version](/solution/2500-2599/2525.Categorize%20Box%20According%20to%20Criteria/README_EN.md)
+
+## 题目描述
+
+<!-- 这里写题目描述 -->
+
+<p>给你四个整数&nbsp;<code>length</code>&nbsp;，<code>width</code>&nbsp;，<code>height</code>&nbsp;和&nbsp;<code>mass</code>&nbsp;，分别表示一个箱子的三个维度和质量，请你返回一个表示箱子 <strong>类别</strong> 的字符串。</p>
+
+<ul>
+	<li>如果满足以下条件，那么箱子是&nbsp;<code>"Bulky"</code>&nbsp;的：
+
+    <ul>
+    	<li>箱子 <strong>至少有一个</strong> 维度大于等于 <code>10<sup>4</sup></code>&nbsp;。</li>
+    	<li>或者箱子的 <strong>体积</strong> 大于等于&nbsp;<code>10<sup>9</sup></code>&nbsp;。</li>
+    </ul>
+    </li>
+    <li>如果箱子的质量大于等于&nbsp;<code>100</code>&nbsp;，那么箱子是&nbsp;<code>"Heavy"</code>&nbsp;的。</li>
+    <li>如果箱子同时是&nbsp;<code>"Bulky"</code> 和&nbsp;<code>"Heavy"</code>&nbsp;，那么返回类别为&nbsp;<code>"Both"</code>&nbsp;。</li>
+    <li>如果箱子既不是&nbsp;<code>"Bulky"</code>&nbsp;，也不是&nbsp;<code>"Heavy"</code>&nbsp;，那么返回类别为&nbsp;<code>"Neither"</code>&nbsp;。</li>
+    <li>如果箱子是&nbsp;<code>"Bulky"</code>&nbsp;但不是&nbsp;<code>"Heavy"</code>&nbsp;，那么返回类别为&nbsp;<code>"Bulky"</code>&nbsp;。</li>
+    <li>如果箱子是&nbsp;<code>"Heavy"</code>&nbsp;但不是&nbsp;<code>"Bulky"</code>&nbsp;，那么返回类别为&nbsp;<code>"Heavy"</code>&nbsp;。</li>
+
+</ul>
+
+<p><strong>注意</strong>，箱子的体积等于箱子的长度、宽度和高度的乘积。</p>
+
+<p>&nbsp;</p>
+
+<p><strong>示例 1：</strong></p>
+
+<pre>
+<b>输入：</b>length = 1000, width = 35, height = 700, mass = 300
+<b>输出：</b>"Heavy"
+<b>解释：</b>
+箱子没有任何维度大于等于 10<sup>4 </sup>。
+体积为 24500000 &lt;= 10<sup>9 </sup>。所以不能归类为 "Bulky" 。
+但是质量 &gt;= 100 ，所以箱子是 "Heavy" 的。
+由于箱子不是 "Bulky" 但是是 "Heavy" ，所以我们返回 "Heavy" 。</pre>
+
+<p><strong>示例 2：</strong></p>
+
+<pre>
+<b>输入：</b>length = 200, width = 50, height = 800, mass = 50
+<b>输出：</b>"Neither"
+<b>解释：</b>
+箱子没有任何维度大于等于 10<sup>4</sup>&nbsp;。
+体积为 8 * 10<sup>6</sup> &lt;= 10<sup>9</sup>&nbsp;。所以不能归类为 "Bulky" 。
+质量小于 100 ，所以不能归类为 "Heavy" 。
+由于不属于上述两者任何一类，所以我们返回 "Neither" 。</pre>
+
+<p>&nbsp;</p>
+
+<p><strong>提示：</strong></p>
+
+<ul>
+	<li><code>1 &lt;= length, width, height &lt;= 10<sup>5</sup></code></li>
+	<li><code>1 &lt;= mass &lt;= 10<sup>3</sup></code></li>
+</ul>
+
+## 解法
+
+<!-- 这里可写通用的实现逻辑 -->
+
+<!-- tabs:start -->
+
+### **Python3**
+
+<!-- 这里可写当前语言的特殊实现逻辑 -->
+
+```python
+class Solution:
+    def categorizeBox(self, length: int, width: int, height: int, mass: int) -> str:
+        v = length * width * height
+        bulky = int(any(x >= 10000 for x in (
+            length, width, height)) or v >= 10**9)
+        heavy = int(mass >= 100)
+        i = heavy << 1 | bulky
+        d = ['Neither', 'Bulky', 'Heavy', 'Both']
+        return d[i]
+```
+
+### **Java**
+
+<!-- 这里可写当前语言的特殊实现逻辑 -->
+
+```java
+class Solution {
+    public String categorizeBox(int length, int width, int height, int mass) {
+        long v = (long) length * width * height;
+        int bulky = length >= 10000 || width >= 10000 || height >= 10000 || v >= 1000000000 ? 1 : 0;
+        int heavy = mass >= 100 ? 1 : 0;
+        String[] d = {"Neither", "Bulky", "Heavy", "Both"};
+        int i = heavy << 1 | bulky;
+        return d[i];
+    }
+}
+```
+
+### **C++**
+
+```cpp
+class Solution {
+public:
+    string categorizeBox(int length, int width, int height, int mass) {
+        long v = (long) length * width * height;
+        int bulky = length >= 10000 || width >= 10000 || height >= 10000 || v >= 1000000000 ? 1 : 0;
+        int heavy = mass >= 100 ? 1 : 0;
+        string d[4] = {"Neither", "Bulky", "Heavy", "Both"};
+        int i = heavy << 1 | bulky;
+        return d[i];
+    }
+};
+```
+
+### **Go**
+
+```go
+func categorizeBox(length int, width int, height int, mass int) string {
+	v := length * width * height
+	i := 0
+	if length >= 10000 || width >= 10000 || height >= 10000 || v >= 1000000000 {
+		i |= 1
+	}
+	if mass >= 100 {
+		i |= 2
+	}
+	d := [4]string{"Neither", "Bulky", "Heavy", "Both"}
+	return d[i]
+}
+```
+
+### **...**
+
+```
+
+```
+
+<!-- tabs:end -->

solution/2500-2599/2525.Categorize Box According to Criteria/README_EN.md

@@ -0,0 +1,130 @@
+# [2525. Categorize Box According to Criteria](https://leetcode.com/problems/categorize-box-according-to-criteria)
+
+[中文文档](/solution/2500-2599/2525.Categorize%20Box%20According%20to%20Criteria/README.md)
+
+## Description
+
+<p>Given four integers <code>length</code>, <code>width</code>, <code>height</code>, and <code>mass</code>, representing the dimensions and mass of a box, respectively, return <em>a string representing the <strong>category</strong> of the box</em>.</p>
+
+<ul>
+	<li>The box is <code>&quot;Bulky&quot;</code> if:
+
+    <ul>
+    	<li><strong>Any</strong> of the dimensions of the box is greater or equal to <code>10<sup>4</sup></code>.</li>
+    	<li>Or, the <strong>volume</strong> of the box is greater or equal to <code>10<sup>9</sup></code>.</li>
+    </ul>
+    </li>
+    <li>If the mass of the box is greater or equal to <code>100</code>, it is <code>&quot;Heavy&quot;.</code></li>
+    <li>If the box is both <code>&quot;Bulky&quot;</code> and <code>&quot;Heavy&quot;</code>, then its category is <code>&quot;Both&quot;</code>.</li>
+    <li>If the box is neither <code>&quot;Bulky&quot;</code> nor <code>&quot;Heavy&quot;</code>, then its category is <code>&quot;Neither&quot;</code>.</li>
+    <li>If the box is <code>&quot;Bulky&quot;</code> but not <code>&quot;Heavy&quot;</code>, then its category is <code>&quot;Bulky&quot;</code>.</li>
+    <li>If the box is <code>&quot;Heavy&quot;</code> but not <code>&quot;Bulky&quot;</code>, then its category is <code>&quot;Heavy&quot;</code>.</li>
+
+</ul>
+
+<p><strong>Note</strong> that the volume of the box is the product of its length, width and height.</p>
+
+<p>&nbsp;</p>
+<p><strong class="example">Example 1:</strong></p>
+
+<pre>
+<strong>Input:</strong> length = 1000, width = 35, height = 700, mass = 300
+<strong>Output:</strong> &quot;Heavy&quot;
+<strong>Explanation:</strong> 
+None of the dimensions of the box is greater or equal to 10<sup>4</sup>. 
+Its volume = 24500000 &lt;= 10<sup>9</sup>. So it cannot be categorized as &quot;Bulky&quot;.
+However mass &gt;= 100, so the box is &quot;Heavy&quot;.
+Since the box is not &quot;Bulky&quot; but &quot;Heavy&quot;, we return &quot;Heavy&quot;.</pre>
+
+<p><strong class="example">Example 2:</strong></p>
+
+<pre>
+<strong>Input:</strong> length = 200, width = 50, height = 800, mass = 50
+<strong>Output:</strong> &quot;Neither&quot;
+<strong>Explanation:</strong> 
+None of the dimensions of the box is greater or equal to 10<sup>4</sup>.
+Its volume = 8 * 10<sup>6</sup> &lt;= 10<sup>9</sup>. So it cannot be categorized as &quot;Bulky&quot;.
+Its mass is also less than 100, so it cannot be categorized as &quot;Heavy&quot; either. 
+Since its neither of the two above categories, we return &quot;Neither&quot;.</pre>
+
+<p>&nbsp;</p>
+<p><strong>Constraints:</strong></p>
+
+<ul>
+	<li><code>1 &lt;= length, width, height &lt;= 10<sup>5</sup></code></li>
+	<li><code>1 &lt;= mass &lt;= 10<sup>3</sup></code></li>
+</ul>
+
+## Solutions
+
+<!-- tabs:start -->
+
+### **Python3**
+
+```python
+class Solution:
+    def categorizeBox(self, length: int, width: int, height: int, mass: int) -> str:
+        v = length * width * height
+        bulky = int(any(x >= 10000 for x in (
+            length, width, height)) or v >= 10**9)
+        heavy = int(mass >= 100)
+        i = heavy << 1 | bulky
+        d = ['Neither', 'Bulky', 'Heavy', 'Both']
+        return d[i]
+```
+
+### **Java**
+
+```java
+class Solution {
+    public String categorizeBox(int length, int width, int height, int mass) {
+        long v = (long) length * width * height;
+        int bulky = length >= 10000 || width >= 10000 || height >= 10000 || v >= 1000000000 ? 1 : 0;
+        int heavy = mass >= 100 ? 1 : 0;
+        String[] d = {"Neither", "Bulky", "Heavy", "Both"};
+        int i = heavy << 1 | bulky;
+        return d[i];
+    }
+}
+```
+
+### **C++**
+
+```cpp
+class Solution {
+public:
+    string categorizeBox(int length, int width, int height, int mass) {
+        long v = (long) length * width * height;
+        int bulky = length >= 10000 || width >= 10000 || height >= 10000 || v >= 1000000000 ? 1 : 0;
+        int heavy = mass >= 100 ? 1 : 0;
+        string d[4] = {"Neither", "Bulky", "Heavy", "Both"};
+        int i = heavy << 1 | bulky;
+        return d[i];
+    }
+};
+```
+
+### **Go**
+
+```go
+func categorizeBox(length int, width int, height int, mass int) string {
+	v := length * width * height
+	i := 0
+	if length >= 10000 || width >= 10000 || height >= 10000 || v >= 1000000000 {
+		i |= 1
+	}
+	if mass >= 100 {
+		i |= 2
+	}
+	d := [4]string{"Neither", "Bulky", "Heavy", "Both"}
+	return d[i]
+}
+```
+
+### **...**
+
+```
+
+```
+
+<!-- tabs:end -->

solution/2500-2599/2525.Categorize Box According to Criteria/Solution.cpp

@@ -0,0 +1,11 @@
+class Solution {
+public:
+    string categorizeBox(int length, int width, int height, int mass) {
+        long v = (long) length * width * height;
+        int bulky = length >= 10000 || width >= 10000 || height >= 10000 || v >= 1000000000 ? 1 : 0;
+        int heavy = mass >= 100 ? 1 : 0;
+        string d[4] = {"Neither", "Bulky", "Heavy", "Both"};
+        int i = heavy << 1 | bulky;
+        return d[i];
+    }
+};

solution/2500-2599/2525.Categorize Box According to Criteria/Solution.go

@@ -0,0 +1,12 @@
+func categorizeBox(length int, width int, height int, mass int) string {
+	v := length * width * height
+	i := 0
+	if length >= 10000 || width >= 10000 || height >= 10000 || v >= 1000000000 {
+		i |= 1
+	}
+	if mass >= 100 {
+		i |= 2
+	}
+	d := [4]string{"Neither", "Bulky", "Heavy", "Both"}
+	return d[i]
+}

solution/2500-2599/2525.Categorize Box According to Criteria/Solution.java

@@ -0,0 +1,10 @@
+class Solution {
+    public String categorizeBox(int length, int width, int height, int mass) {
+        long v = (long) length * width * height;
+        int bulky = length >= 10000 || width >= 10000 || height >= 10000 || v >= 1000000000 ? 1 : 0;
+        int heavy = mass >= 100 ? 1 : 0;
+        String[] d = {"Neither", "Bulky", "Heavy", "Both"};
+        int i = heavy << 1 | bulky;
+        return d[i];
+    }
+}

solution/2500-2599/2525.Categorize Box According to Criteria/Solution.py

@@ -0,0 +1,9 @@
+class Solution:
+    def categorizeBox(self, length: int, width: int, height: int, mass: int) -> str:
+        v = length * width * height
+        bulky = int(any(x >= 10000 for x in (
+            length, width, height)) or v >= 10**9)
+        heavy = int(mass >= 100)
+        i = heavy << 1 | bulky
+        d = ['Neither', 'Bulky', 'Heavy', 'Both']
+        return d[i]