feat: add solutions to lc problems: No.2341,2342

* No.2341.Maximum Number of Pairs in Array
* No.2342.Max Sum of a Pair With Equal Sum of Digits

Author: yanglbme

solution/2200-2299/2286.Booking Concert Tickets in Groups/Solution.py

@@ -60,7 +60,6 @@ def pushup(self, u):
 
 
 class BookMyShow:
-
     def __init__(self, n: int, m: int):
         self.n = n
         self.tree = SegmentTree(n, m)

solution/2200-2299/2287.Rearrange Characters to Make Target String/README.md

@@ -60,7 +60,7 @@
 
 我们统计字符串 `s` 和 `target` 中每个字符出现的次数，记为 `cnt1` 和 `cnt2`。对于 `target` 中的每个字符，我们计算 `cnt1` 中该字符出现的次数除以 `cnt2` 中该字符出现的次数，取最小值即可。
 
-时间复杂度 $O(n + m)$，空间复杂度 $O(C)$。其中 $n$ 和 $m$ 分别是字符串 `s` 和 `target` 的长度。$C$ 是字符集的大小，本题中 $C=26$。
+时间复杂度 $O(n + m)$，空间复杂度 $O(C)$。其中 $n$ 和 $m$ 分别是字符串 `s` 和 `target` 的长度。而 $C$ 是字符集的大小，本题中 $C=26$。
 
 <!-- tabs:start -->
 

solution/2300-2399/2341.Maximum Number of Pairs in Array/README.md

@@ -56,6 +56,14 @@ nums[0] 和 nums[1] 形成一个数对，并从 nums 中移除，nums = [2] 。
 
 <!-- 这里可写通用的实现逻辑 -->
 
+**方法一：计数**
+
+我们可以统计数组 `nums` 中每个数字出现的次数，记录在数组 `cnt` 中。然后遍历数组 `cnt`，对于每个数字 $v$，如果 $v$ 出现的次数大于等于 $2$，则可以从数组中选出两个 $v$ 形成一个数对，此时我们将 $v$ 出现的次数除以 $2$，即可得到可以形成的数对数目，然后将这个数对数目加到答案中。
+
+最终剩余的数字个数为数组 `nums` 的长度减去可以形成的数对数目乘以 $2$。
+
+时间复杂度 $O(n)$，空间复杂度 $O(C)$。其中 $n$ 为数组 `nums` 的长度，而 $C$ 为数组 `nums` 中数字的范围。本题中 $C = 101$。
+
 <!-- tabs:start -->
 
 ### **Python3**
@@ -97,13 +105,14 @@ class Solution {
 public:
     vector<int> numberOfPairs(vector<int>& nums) {
         vector<int> cnt(101);
-        for (int v : nums) ++cnt[v];
+        for (int& v : nums) {
+            ++cnt[v];
+        }
         int s = 0;
-        for (int v : cnt) s += v / 2;
-        vector<int> ans(2);
-        ans[0] = s;
-        ans[1] = nums.size() - s * 2;
-        return ans;
+        for (int& v : cnt) {
+            s += v >> 1;
+        }
+        return {s, (int) nums.size() - s * 2};
     }
 };
 ```
@@ -136,7 +145,6 @@ function numberOfPairs(nums: number[]): number[] {
     const sum = count.reduce((r, v) => r + (v >> 1), 0);
     return [sum, n - sum * 2];
 }
-
 ```
 
 ### **Rust**
@@ -181,6 +189,23 @@ int *numberOfPairs(int *nums, int numsSize, int *returnSize) {
 }
 ```
 
+### **JavaScript**
+
+```js
+/**
+ * @param {number[]} nums
+ * @return {number[]}
+ */
+var numberOfPairs = function (nums) {
+    const cnt = new Array(101).fill(0);
+    for (const v of nums) {
+        ++cnt[v];
+    }
+    const s = cnt.reduce((a, b) => a + (b >> 1), 0);
+    return [s, nums.length - s * 2];
+};
+```
+
 ### **...**
 
 ```

solution/2300-2399/2341.Maximum Number of Pairs in Array/README_EN.md

@@ -92,13 +92,14 @@ class Solution {
 public:
     vector<int> numberOfPairs(vector<int>& nums) {
         vector<int> cnt(101);
-        for (int v : nums) ++cnt[v];
+        for (int& v : nums) {
+            ++cnt[v];
+        }
         int s = 0;
-        for (int v : cnt) s += v / 2;
-        vector<int> ans(2);
-        ans[0] = s;
-        ans[1] = nums.size() - s * 2;
-        return ans;
+        for (int& v : cnt) {
+            s += v >> 1;
+        }
+        return {s, (int) nums.size() - s * 2};
     }
 };
 ```
@@ -131,7 +132,6 @@ function numberOfPairs(nums: number[]): number[] {
     const sum = count.reduce((r, v) => r + (v >> 1), 0);
     return [sum, n - sum * 2];
 }
-
 ```
 
 ### **Rust**
@@ -176,6 +176,23 @@ int *numberOfPairs(int *nums, int numsSize, int *returnSize) {
 }
 ```
 
+### **JavaScript**
+
+```js
+/**
+ * @param {number[]} nums
+ * @return {number[]}
+ */
+var numberOfPairs = function (nums) {
+    const cnt = new Array(101).fill(0);
+    for (const v of nums) {
+        ++cnt[v];
+    }
+    const s = cnt.reduce((a, b) => a + (b >> 1), 0);
+    return [s, nums.length - s * 2];
+};
+```
+
 ### **...**
 
 ```

solution/2300-2399/2341.Maximum Number of Pairs in Array/Solution.cpp

@@ -2,12 +2,13 @@ class Solution {
 public:
     vector<int> numberOfPairs(vector<int>& nums) {
         vector<int> cnt(101);
-        for (int v : nums) ++cnt[v];
+        for (int& v : nums) {
+            ++cnt[v];
+        }
         int s = 0;
-        for (int v : cnt) s += v / 2;
-        vector<int> ans(2);
-        ans[0] = s;
-        ans[1] = nums.size() - s * 2;
-        return ans;
+        for (int& v : cnt) {
+            s += v >> 1;
+        }
+        return {s, (int) nums.size() - s * 2};
     }
 };

solution/2300-2399/2341.Maximum Number of Pairs in Array/Solution.js

@@ -0,0 +1,12 @@
+/**
+ * @param {number[]} nums
+ * @return {number[]}
+ */
+var numberOfPairs = function (nums) {
+    const cnt = new Array(101).fill(0);
+    for (const v of nums) {
+        ++cnt[v];
+    }
+    const s = cnt.reduce((a, b) => a + (b >> 1), 0);
+    return [s, nums.length - s * 2];
+};