[pull] master from youngyangyang04:master

problems/0496.下一个更大元素I.md

@@ -221,6 +221,32 @@ class Solution {
         return res;
     }
 }
+
+// 版本2
+class Solution {
+    public int[] nextGreaterElement(int[] nums1, int[] nums2) {
+        HashMap<Integer, Integer> map = new HashMap<>();
+        for (int i = 0; i < nums1.length; i++) {
+            map.put(nums1[i], i);
+        }
+
+        int[] res = new int[nums1.length];
+        Stack<Integer> stack = new Stack<>();
+        Arrays.fill(res, -1);
+
+        for (int i = 0; i < nums2.length; i++) {
+            while (!stack.isEmpty() && nums2[stack.peek()] < nums2[i]) {
+                int pre = nums2[stack.pop()];
+                if (map.containsKey(pre)) {
+                    res[map.get(pre)] = nums2[i];
+                }
+            }
+            stack.push(i);
+        }
+
+        return res;
+    }
+}
 ```
 Python3：
 ```python

problems/0583.两个字符串的删除操作.md

@@ -128,6 +128,28 @@ public:
 
 Java：
 ```java
+// dp数组中存储word1和word2最长相同子序列的长度
+class Solution {
+    public int minDistance(String word1, String word2) {
+        int len1 = word1.length();
+        int len2 = word2.length();
+        int[][] dp = new int[len1 + 1][len2 + 1];
+
+        for (int i = 1; i <= len1; i++) {
+            for (int j = 1; j <= len2; j++) {
+                if (word1.charAt(i - 1) == word2.charAt(j - 1)) {
+                    dp[i][j] = dp[i - 1][j - 1] + 1;
+                } else {
+                    dp[i][j] = Math.max(dp[i - 1][j], dp[i][j - 1]);
+                }
+            }
+        }
+
+        return len1 + len2 - dp[len1][len2] * 2;
+    }
+}
+
+// dp数组中存储需要删除的字符个数
 class Solution {
     public int minDistance(String word1, String word2) {
         int[][] dp = new int[word1.length() + 1][word2.length() + 1];

problems/1035.不相交的线.md

@@ -74,24 +74,27 @@ public:
 
 
 Java：
-  ```java
+```java
   class Solution {
-    public int maxUncrossedLines(int[] A, int[] B) {
-		int [][] dp = new int[A.length+1][B.length+1];
-		for(int i=1;i<=A.length;i++) {
-			for(int j=1;j<=B.length;j++) {
-				if (A[i-1]==B[j-1]) {
-					dp[i][j]=dp[i-1][j-1]+1;
-				}
-				else {
-					dp[i][j]=Math.max(dp[i-1][j], dp[i][j-1]);
-				}
-			}
-		}
-		return dp[A.length][B.length];
-	}
+    public int maxUncrossedLines(int[] nums1, int[] nums2) {
+        int len1 = nums1.length;
+        int len2 = nums2.length;
+        int[][] dp = new int[len1 + 1][len2 + 1];
+
+        for (int i = 1; i <= len1; i++) {
+            for (int j = 1; j <= len2; j++) {
+                if (nums1[i - 1] == nums2[j - 1]) {
+                    dp[i][j] = dp[i - 1][j - 1] + 1;
+                } else {
+                    dp[i][j] = Math.max(dp[i - 1][j], dp[i][j - 1]);
+                }
+            }
+        }
+
+        return dp[len1][len2];
+    }
 }
-  ```
+```
 
 Python：
 ```python