今日效率低下，努力把題做完。做快一點！！！
300.最長遞增子序列?
class Solution {
public:int lengthOfLIS(vector<int>& nums) {if (nums.size() == 1) return 1;vector<int>dp(nums.size(),1);int result = 0;for(int i = 1;i < nums.size();i++){for(int j = 0;j < i;j++){if(nums[i] > nums[j])dp[i] = max(dp[i],dp[j]+1);}if(dp[i] > result)result = dp[i];}return result;}
};其實是兩個for循環的問題，沒考慮兩個for循環，只想到了+1
?674.?最長連續遞增序列?
class Solution {
public:int findLengthOfLCIS(vector<int>& nums) {if(nums.size() == 1)return 1;vector<int>dp(nums.size(),1);int result = 0;for(int i = 1;i < nums.size();i++){if(nums[i] > nums[i-1])dp[i] = max(dp[i],dp[i-1] + 1);if(dp[i] > result)result = dp[i];}return result;}
};第一題做出來后，這題就比較好想了。
718.?最長重復子數組?
思路有一絲絲的不太對，ij放for外面的寫法有問題。
二維的寫法基本可以理解：
class Solution {
public:int findLength(vector<int>& nums1, vector<int>& nums2) {int n = nums1.size();int m = nums2.size();if(n == 0 || m == 0)return 0;vector<vector<int>>dp(n+1,vector(m+1,0));int result = 0;for(int i = 1; i <= n;i++){for(int j = 1;j <= m;j++){if(nums1[i-1] == nums2[j-1])dp[i][j] = dp[i-1][j-1]+1;if(dp[i][j] > result)result = dp[i][j];} }return result;}
};一維的情況需要研究一下：
一維的通過研究輸出內容，大致了解，這個倒序很關鍵，要學習。有點想不出來。
#include <iostream>
#include <vector>
using namespace ::std;
class Solution
{
public:int findLength(vector<int> &A, vector<int> &B){vector<int> dp(vector<int>(B.size() + 1, 0));int result = 0;for (int i = 1; i <= A.size(); i++){cout << "i = " << i << endl;for (int j = B.size(); j > 0; j--){if (A[i - 1] == B[j - 1]){dp[j] = dp[j - 1] + 1;}elsedp[j] = 0; // 注意這里不相等的時候要有賦0的操作if (dp[j] > result)result = dp[j];for (int i = 0; i <= 5; i++){cout << dp[i] << ' ';}cout << endl;}}cout << result;return result;}
};
int main()
{Solution syz;vector<int> A(5, 0);vector<int> B(5, 0);int AA[5] = {1, 2, 3, 2, 1};int BB[5] = {3, 2, 1, 4, 7};for (int i = 0; i < 5; i++){A[i] = AA[i];B[i] = BB[i];}syz.findLength(A, B);return 0;
}一維有點困難了。
拓展大致能看懂，二維的容易理解一點。
