package leetcode import "sort" // 解法一 O(n^2) DP func lengthOfLIS(nums []int) int { dp, res := make([]int, len(nums)+1), 0 dp[0] = 0 for i := 1; i <= len(nums); i++ { for j := 1; j < i; j++ { if nums[j-1] < nums[i-1] { dp[i] = max(dp[...
跟上Russian Doll Envelopes,Maximum Length of Pair Chain,Increasing Triplet Subsequence,Number of Longest Increasing Subsequence,Largest Divisible Subset.
我的想法:类似Largest Divisible Subset, 除了一个dp[i][j]记录longest length以外,另外再用一个matrix pre[i][j]记录(i,j)longest increasing path上一跳位置, 并用一个variable记录最后最长的path的起始位置(第19行每次res更新时更新)。最后通过这个起始位置沿着一个一个上一跳位置,可以求出path 1publicclass...
具体代码: 1publicclassSolution {2publicstaticString longestCommonPrefix(String[] strs) {3if(strs.length==0)4return"";5if(strs.length==1)6returnstrs[0];7//用来保存已经找出的结果8StringBuilder sb =newStringBuilder();9//找出所有字符串中长度最小的那个字符串的值10intmin=Integer.MAX_VALUE;1...
leetcode 题解,记录自己的 leetcode 解题之路。 本仓库目前分为五个部分: 第一个部分是 leetcode 经典题目的解析,包括思路,关键点和具体的代码实现。 第二部分是对于数据结构与算法的总结 第三部分是 anki 卡片, 将 leetcode 题目按照一定的方式记录在 anki 中,方便大家记忆。