Merge branch 'master' of github.com:youngyangyang04/leetcode-master

Author: youngyangyang04

problems/0001.两数之和.md

@@ -133,6 +133,7 @@ public:
 ### Java：
 
 ```java
+//使用哈希表
 public int[] twoSum(int[] nums, int target) {
     int[] res = new int[2];
     if(nums == null || nums.length == 0){
@@ -151,6 +152,43 @@ public int[] twoSum(int[] nums, int target) {
     return res;
 }
 ```
+```java
+//使用双指针
+public int[] twoSum(int[] nums, int target) {
+    int m=0,n=0,k,board=0;
+    int[] res=new int[2];
+    int[] tmp1=new int[nums.length];
+    //备份原本下标的nums数组
+    System.arraycopy(nums,0,tmp1,0,nums.length);
+    //将nums排序
+    Arrays.sort(nums);
+    //双指针
+    for(int i=0,j=nums.length-1;i<j;){
+        if(nums[i]+nums[j]<target)
+            i++;
+        else if(nums[i]+nums[j]>target)
+            j--;
+        else if(nums[i]+nums[j]==target){
+            m=i;
+            n=j;
+            break;
+        }
+    }
+    //找到nums[m]在tmp1数组中的下标
+    for(k=0;k<nums.length;k++){
+        if(tmp1[k]==nums[m]){
+            res[0]=k;
+            break;
+        }
+    }
+    //找到nums[n]在tmp1数组中的下标
+    for(int i=0;i<nums.length;i++){
+        if(tmp1[i]==nums[n]&&i!=k)
+            res[1]=i;
+    }
+    return res;
+}
+```
 
 ### Python：
 （版本一） 使用字典

problems/0005.最长回文子串.md

@@ -618,7 +618,7 @@ char * longestPalindrome(char * s){
 ### C#：
 
 動態規則：
-```c#
+```csharp
 public class Solution {
 
     public string LongestPalindrome(string s) {
@@ -648,7 +648,7 @@ public class Solution {
 ```
 
 雙指針：
-```C#
+```csharp
 public class Solution {
     int maxlenth = 0;
     int left = 0;

problems/0015.三数之和.md

@@ -256,7 +256,7 @@ while (right > left) {
 ## 其他语言版本
 
 ### Java：
-
+（版本一） 双指针
 ```Java
 class Solution {
     public List<List<Integer>> threeSum(int[] nums) {
@@ -297,7 +297,43 @@ class Solution {
     }
 }
 ```
+（版本二） 使用哈希集合
+```Java
+class Solution {
+    public List<List<Integer>> threeSum(int[] nums) {
+	List<List<Integer>> result = new ArrayList<>();
+	Arrays.sort(nums);
 
+	for (int i = 0; i < nums.length; i++) {
+		// 如果第一个元素大于零，不可能凑成三元组
+		if (nums[i] > 0) {
+			return result;
+		}
+		// 三元组元素a去重
+		if (i > 0 && nums[i] == nums[i - 1]) {
+			continue;
+		}
+
+		HashSet<Integer> set = new HashSet<>();
+		for (int j = i + 1; j < nums.length; j++) {
+			// 三元组元素b去重
+			if (j > i + 2 && nums[j] == nums[j - 1] && nums[j - 1] == nums[j - 2]) {
+				continue;
+			}
+
+			int c = -nums[i] - nums[j];
+			if (set.contains(c)) {
+				result.add(Arrays.asList(nums[i], nums[j], c));
+				set.remove(c); // 三元组元素c去重
+			} else {
+				set.add(nums[j]);
+			}
+		}
+	}
+	return result;
+    }
+}
+```
 ### Python：
 （版本一） 双指针
 

problems/0017.电话号码的字母组合.md

@@ -733,7 +733,7 @@ def backtracking(result, letter_map, digits, path, index)
 end
 ```
 ### C#
-```C#
+```csharp
 public class Solution
 {
     public IList<string> res = new List<string>();

problems/0019.删除链表的倒数第N个节点.md

@@ -82,7 +82,7 @@ public:
 
         // ListNode *tmp = slow->next;  C++释放内存的逻辑
         // slow->next = tmp->next;
-        // delete nth;
+        // delete tmp;
 
         return dummyHead->next;
     }

problems/0024.两两交换链表中的节点.md

@@ -462,7 +462,7 @@ impl Solution {
 ```
 
 ### C#
-```C#
+```csharp
 // 虚拟头结点
 public ListNode SwapPairs(ListNode head)
 {

problems/0028.实现strStr.md

@@ -425,8 +425,8 @@ public:
         if (needle.size() == 0) {
             return 0;
         }
-        int next[needle.size()];
-        getNext(next, needle);
+		vector<int> next(needle.size());
+		getNext(&next[0], needle);
         int j = -1; // // 因为next数组里记录的起始位置为-1
         for (int i = 0; i < haystack.size(); i++) { // 注意i就从0开始
             while(j >= 0 && haystack[i] != needle[j + 1]) { // 不匹配
@@ -524,8 +524,8 @@ public:
         if (needle.size() == 0) {
             return 0;
         }
-        int next[needle.size()];
-        getNext(next, needle);
+        vector<int> next(needle.size());
+        getNext(&next[0], needle);
         int j = 0;
         for (int i = 0; i < haystack.size(); i++) {
             while(j > 0 && haystack[i] != needle[j]) {
@@ -1359,7 +1359,7 @@ impl Solution {
 ```
 
 >前缀表统一不减一
-```C#
+```csharp
 public int StrStr(string haystack, string needle)
 {
     if (string.IsNullOrEmpty(needle))
@@ -1428,4 +1428,3 @@ public int[] GetNext(string needle)
 <a href="https://programmercarl.com/other/kstar.html" target="_blank">
   <img src="../pics/网站星球宣传海报.jpg" width="1000"/>
 </a>
-

problems/0034.在排序数组中查找元素的第一个和最后一个位置.md

@@ -331,7 +331,7 @@ class Solution {
 
 ### C#
 
-```c#
+```csharp
 public int[] SearchRange(int[] nums, int target) {
 
 	var leftBorder = GetLeftBorder(nums, target);

problems/0045.跳跃游戏II.md

@@ -285,6 +285,34 @@ class Solution:
 
 ### Go
 
+
+```go
+/**
+ * @date: 2024 Jan 06
+ * @time: 13:44
+ * @author: Chris
+**/
+// 贪心算法优化版
+
+// 记录步骤规则：每超过上一次可达最大范围，需要跳跃一次，次数+1
+// 记录位置：i == lastDistance + 1
+func jump(nums []int) int {
+	// 根据题目规则，初始位置为nums[0]
+	lastDistance := 0 // 上一次覆盖范围
+	curDistance := 0  // 当前覆盖范围（可达最大范围）
+	minStep := 0      // 记录最少跳跃次数
+
+	for i := 0; i < len(nums); i++ {
+		if i == lastDistance+1 { // 在上一次可达范围+1的位置，记录步骤
+			minStep++                  // 跳跃次数+1
+			lastDistance = curDistance // 记录时才可以更新
+		}
+		curDistance = max(nums[i]+i, curDistance) // 更新当前可达的最大范围
+	}
+	return minStep
+}
+```
+
 ```go
 // 贪心版本一
 func jump(nums []int) int {
@@ -464,7 +492,34 @@ impl Solution {
     }
 }
 ```
+### C
+
+```c
+#define max(a, b) ((a) > (b) ? (a) : (b))
+
+int jump(int* nums, int numsSize) {
+    if(numsSize == 1){
+        return 0;
+    }
+    int count = 0;
+    // 记录当前能走的最远距离
+    int curDistance = 0;
+    // 记录下一步能走的最远距离
+    int nextDistance = 0;
+    for(int i = 0; i < numsSize; i++){
+        nextDistance = max(i + nums[i], nextDistance);
+        // 下标到了当前的最大距离
+        if(i == nextDistance){
+            count++;
+            curDistance = nextDistance;
+        }
+    }
+    return count;
+}
+```
+
 ### C#
+
 ```csharp
 // 版本二
 public class Solution
@@ -490,3 +545,4 @@ public class Solution
 <a href="https://programmercarl.com/other/kstar.html" target="_blank">
   <img src="../pics/网站星球宣传海报.jpg" width="1000"/>
 </a>
+

problems/0053.最大子序和.md

@@ -230,7 +230,25 @@ class Solution:
 
 ```
 ### Go
+贪心法
+```go
+func maxSubArray(nums []int) int {
+    max := nums[0]
+    count := 0
 
+    for i := 0; i < len(nums); i++{
+        count += nums[i]
+        if count > max{
+            max = count
+        }
+        if count < 0 {
+            count = 0
+        }
+    } 
+    return max
+}
+```
+动态规划
 ```go
 func maxSubArray(nums []int) int {
     maxSum := nums[0]