Day 52| 300.最长递增子序列 | 674. 最长连续递增序列 | 718. 最长重复子数组

● 300.最长递增子序列

class Solution {
    public int lengthOfLIS(int[] nums) {
    int[] dp = new int[nums.length];
    Arrays.fill(dp,1);
    for(int i = 0;inums[j]){
                dp[i] = Math.max(dp[i],dp[j]+1);
            }
        }
    }
    int res = 0;
    for(int i = 0;i 
  
● 674. 最长连续递增序列
 
  
class Solution {
    public int findLengthOfLCIS(int[] nums) {
    int[] dp = new int[nums.length];
    Arrays.fill(dp,1);
    int res = 1;
    for(int i = 0;i 
  
● 718. 最长重复子数组
 
  
class Solution {
    public int findLength(int[] nums1, int[] nums2) {
    int result = 0;
    int[][] dp  =new int[nums1.length+1][nums2.length+1];
​
    for(int i  = 1;i