增加 java 一维dp数组解法代码

problems/1143.最长公共子序列.md

@@ -129,6 +129,9 @@ public:
 Java：
 
 ```java
+/*
+	二维dp数组
+*/
 class Solution {
     public int longestCommonSubsequence(String text1, String text2) {
         int[][] dp = new int[text1.length() + 1][text2.length() + 1]; // 先对dp数组做初始化操作
@@ -146,6 +149,47 @@ class Solution {
         return dp[text1.length()][text2.length()];
     }
 }
+
+
+
+/**
+	一维dp数组
+*/
+class Solution {
+    public int longestCommonSubsequence(String text1, String text2) {
+        int n1 = text1.length();
+        int n2 = text2.length();
+
+        // 多从二维dp数组过程分析  
+        // 关键在于  如果记录  dp[i - 1][j - 1]
+        // 因为 dp[i - 1][j - 1]  <!=>  dp[j - 1]  <=>  dp[i][j - 1]
+        int [] dp = new int[n2 + 1];
+
+        for(int i = 1; i <= n1; i++){
+
+            // 这里pre相当于 dp[i - 1][j - 1]
+            int pre = dp[0];
+            for(int j = 1; j <= n2; j++){
+
+                //用于给pre赋值
+                int cur = dp[j];
+                if(text1.charAt(i - 1) == text2.charAt(j - 1)){
+                    //这里pre相当于dp[i - 1][j - 1]   千万不能用dp[j - 1] !!
+                    dp[j] = pre + 1;
+                } else{
+                    // dp[j]     相当于   dp[i - 1][j]
+                    // dp[j - 1] 相当于   dp[i][j - 1]
+                    dp[j] = Math.max(dp[j], dp[j - 1]);
+                }
+
+                //更新dp[i - 1][j - 1], 为下次使用做准备
+                pre = cur;
+            }
+        }
+
+        return dp[n2];
+    }
+}
 ```
 
 Python：