qiqi2014211415的博客

【leetcode】最长公共子数组 类似于最长公共子序列 动态规划 思路 Java 1、求解最长公共子数组的长度 class Solution { public int findLength(int[] A, int[] B) { return subLength(A,B,A.length-1,B.length-1); } p...

题目要求 给定一个未经排序的整数数组，找到最长且连续的的递增序列。（详情见leetcode-674） 思路 方法1 前提：使用a[j]表示以j下标结尾的连续递增序列的长度，如原子数组为[1,3,5,4,7]，则对应的a数组为[1,2,3,1,2],初始值为1 解答：if(a[j]>a[j-1]){a[j] = a[j-1]+1;} else {a[j]=1}; 注意：该解法的...

题目要求 给定一个无序的整数数组，找到其中最长上升子序列的长度。（详情见leetcode-300） 思路 方法1 解答：1、对数组进行升序排序 2、LCS（最长公共子序列） 注意：该解法的时间复杂度为O(n*logn)+O(n*n) java class Solution { public int lengthOfLIS(int[] nums) { if(...

【leetcode】爬楼梯 0、题目 参见【leetcode】70 1、解法1 1）思路：使用递归 if(n==1) return 1; if(n==2) return 2; return f(n-1)+f(n-2) 2)代码：Java class Solution { public int climbStairs(int n) { if(n==1) return 1; ...