feat: update solutions to lc problems

* No.0035.Search Insert Position
* No.1688.Count of Matches in Tournament
* No.1691.Maximum Height by Stacking Cuboids

Author: yanglbme

solution/0000-0099/0035.Search Insert Position/README.md

@@ -48,7 +48,11 @@
 
 <!-- 这里可写通用的实现逻辑 -->
 
-二分查找。
+**方法一：二分查找**
+
+由于 `nums` 数组已经有序，因此我们可以使用二分查找的方法找到目标值 `target` 的插入位置。
+
+时间复杂度 $O(\log n)$，空间复杂度 $O(1)$。其中 $n$ 为数组 `nums` 的长度。
 
 <!-- tabs:start -->
 
@@ -69,6 +73,12 @@ class Solution:
         return left
 ```
 
+```python
+class Solution:
+    def searchInsert(self, nums: List[int], target: int) -> int:
+        return bisect_left(nums, target)
+```
+
 ### **Java**
 
 <!-- 这里可写当前语言的特殊实现逻辑 -->
@@ -109,6 +119,15 @@ public:
 };
 ```
 
+```cpp
+class Solution {
+public:
+    int searchInsert(vector<int>& nums, int target) {
+        return lower_bound(nums.begin(), nums.end(), target) - nums.begin();
+    }
+};
+```
+
 ### **Go**
 
 ```go
@@ -126,6 +145,12 @@ func searchInsert(nums []int, target int) int {
 }
 ```
 
+```go
+func searchInsert(nums []int, target int) int {
+	return sort.Search(len(nums), func(i int) bool { return nums[i] >= target })
+}
+```
+
 ### **JavaScript**
 
 ```js

solution/0000-0099/0035.Search Insert Position/README_EN.md

@@ -61,6 +61,12 @@ class Solution:
         return left
 ```
 
+```python
+class Solution:
+    def searchInsert(self, nums: List[int], target: int) -> int:
+        return bisect_left(nums, target)
+```
+
 ### **Java**
 
 ```java
@@ -99,6 +105,15 @@ public:
 };
 ```
 
+```cpp
+class Solution {
+public:
+    int searchInsert(vector<int>& nums, int target) {
+        return lower_bound(nums.begin(), nums.end(), target) - nums.begin();
+    }
+};
+```
+
 ### **Go**
 
 ```go
@@ -116,6 +131,12 @@ func searchInsert(nums []int, target int) int {
 }
 ```
 
+```go
+func searchInsert(nums []int, target int) int {
+	return sort.Search(len(nums), func(i int) bool { return nums[i] >= target })
+}
+```
+
 ### **JavaScript**
 
 ```js

solution/1600-1699/1688.Count of Matches in Tournament/README.md

@@ -52,7 +52,11 @@
 
 <!-- 这里可写通用的实现逻辑 -->
 
-n 个人比赛，最终淘汰 n - 1 个人，所以配对次数是 n - 1。
+**方法一：脑筋急转弯**
+
+根据题目描述我们知道，一共有 $n$ 支队伍，每一次的配对，都会淘汰一支队伍，所以配对次数就是淘汰的队伍数，即 $n - 1$。
+
+时间复杂度 $O(1)$，空间复杂度 $O(1)$。
 
 <!-- tabs:start -->
 
@@ -109,6 +113,14 @@ var numberOfMatches = function (n) {
 };
 ```
 
+### **TypeScript**
+
+```ts
+function numberOfMatches(n: number): number {
+    return n - 1;
+}
+```
+
 ### **...**
 
 ```

solution/1600-1699/1688.Count of Matches in Tournament/README_EN.md

@@ -99,6 +99,14 @@ var numberOfMatches = function (n) {
 };
 ```
 
+### **TypeScript**
+
+```ts
+function numberOfMatches(n: number): number {
+    return n - 1;
+}
+```
+
 ### **...**
 
 ```

solution/1600-1699/1688.Count of Matches in Tournament/Solution.ts

@@ -0,0 +1,3 @@
+function numberOfMatches(n: number): number {
+    return n - 1;
+}

solution/1600-1699/1691.Maximum Height by Stacking Cuboids/README.md

@@ -73,10 +73,10 @@
 
 接下来，我们可以使用动态规划的方法求解本题。
 
-我们定义 $f[i]$ 表示以长方体 $i$ 为最底部长方体时的最大高度。我们可以枚举每个长方体 $i$ 的上方的长方体 $j$，如果 $j$ 可以放在 $i$ 的上方，那么我们可以得到状态转移方程：
+我们定义 $f[i]$ 表示以长方体 $i$ 为最底部长方体时的最大高度。我们可以枚举每个长方体 $i$ 的上方的长方体 $j$，其中 $0 \leq j < i$。如果 $j$ 可以放在 $i$ 的上方，那么我们可以得到状态转移方程：
 
 $$
-f[i] = \max(f[i], f[j] + h[i])
+f[i] = \max_{0 \leq j < i} \{f[j] + h[i]\}
 $$
 
 其中 $h[i]$ 表示长方体 $i$ 的高度。
@@ -164,13 +164,8 @@ func maxHeight(cuboids [][]int) (ans int) {
 		sort.Ints(c)
 	}
 	sort.Slice(cuboids, func(i, j int) bool {
-		if cuboids[i][0] != cuboids[j][0] {
-			return cuboids[i][0] < cuboids[j][0]
-		}
-		if cuboids[i][1] != cuboids[j][1] {
-			return cuboids[i][1] < cuboids[j][1]
-		}
-		return cuboids[i][2] < cuboids[j][2]
+		a, b := cuboids[i], cuboids[j]
+		return a[0] < b[0] || a[0] == b[0] && (a[1] < b[1] || a[1] == b[1] && a[2] < b[2])
 	})
 	n := len(cuboids)
 	f := make([]int, n)

solution/1600-1699/1691.Maximum Height by Stacking Cuboids/README_EN.md

@@ -132,13 +132,8 @@ func maxHeight(cuboids [][]int) (ans int) {
 		sort.Ints(c)
 	}
 	sort.Slice(cuboids, func(i, j int) bool {
-		if cuboids[i][0] != cuboids[j][0] {
-			return cuboids[i][0] < cuboids[j][0]
-		}
-		if cuboids[i][1] != cuboids[j][1] {
-			return cuboids[i][1] < cuboids[j][1]
-		}
-		return cuboids[i][2] < cuboids[j][2]
+		a, b := cuboids[i], cuboids[j]
+		return a[0] < b[0] || a[0] == b[0] && (a[1] < b[1] || a[1] == b[1] && a[2] < b[2])
 	})
 	n := len(cuboids)
 	f := make([]int, n)

solution/1600-1699/1691.Maximum Height by Stacking Cuboids/Solution.go

@@ -3,13 +3,8 @@ func maxHeight(cuboids [][]int) (ans int) {
 		sort.Ints(c)
 	}
 	sort.Slice(cuboids, func(i, j int) bool {
-		if cuboids[i][0] != cuboids[j][0] {
-			return cuboids[i][0] < cuboids[j][0]
-		}
-		if cuboids[i][1] != cuboids[j][1] {
-			return cuboids[i][1] < cuboids[j][1]
-		}
-		return cuboids[i][2] < cuboids[j][2]
+		a, b := cuboids[i], cuboids[j]
+		return a[0] < b[0] || a[0] == b[0] && (a[1] < b[1] || a[1] == b[1] && a[2] < b[2])
 	})
 	n := len(cuboids)
 	f := make([]int, n)