Leetcode 300. Longest Increasing Subsequence
来源:互联网 发布:电脑软件常见故障排除 编辑:程序博客网 时间:2024/05/22 00:54
/** * let dp[i] be the length of the longest sub-array ending with nums[i] * then dp[n] = dp[m]+1 if nums[n] > nums[m] AND dp[m] is the largest (m is from 1 to n-1) * else dp[n] = 1 */ public class Solution { public int lengthOfLIS(int[] nums) { if (nums.length == 0) return 0; int max = 1; int[] dp = new int[nums.length]; Arrays.fill(dp, 1); for (int i=1; i<nums.length; i++) { for (int j=0; j<i; j++) if (nums[i] > nums[j] && dp[i] <= dp[j]) dp[i] = dp[j]+1; if (max < dp[i]) max = dp[i]; } return max; }}
0 0
- Leetcode-300.Longest Increasing Subsequence
- 300. Longest Increasing Subsequence LeetCode
- [leetcode] 300. Longest Increasing Subsequence
- leetcode 300. Longest Increasing Subsequence
- LeetCode *** 300. Longest Increasing Subsequence
- LeetCode 300. Longest Increasing Subsequence
- LeetCode-300.Longest Increasing Subsequence
- [leetcode] 300. Longest Increasing Subsequence
- leetcode 300. Longest Increasing Subsequence
- LeetCode 300. Longest Increasing Subsequence
- leetcode 300. Longest Increasing Subsequence
- [LeetCode]--300. Longest Increasing Subsequence
- [leetcode] 300. Longest Increasing Subsequence
- LeetCode 300. Longest Increasing Subsequence
- 【LeetCode】300. Longest Increasing Subsequence
- 【LeetCode】300. Longest Increasing Subsequence
- Leetcode 300. Longest Increasing Subsequence
- 【LeetCode】300. Longest Increasing Subsequence
- 警惕 MySql 更新 sql 的 WHERE 从句中的 IN() 子查询时出现的陷阱
- Cena win8/win10配置
- PATCH_ERIC
- C++ 操作PDFlib实例
- 超轻便自由的快速启动应用工具
- Leetcode 300. Longest Increasing Subsequence
- 英语汉语逻辑不通
- Android快速实现上传项目到Github(原来Android Studio的git已经这么好用了)
- META-INF\MANIFEST.MF (系统找不到指定的路径。)
- HBase源码分析之regionserver读取流程分析
- CoordinatorLayout使用详情
- JudgeOnline 1668 小车载人问题
- Leetcode Valid Sudoku
- Linux 25年发展历史带给我们的9项启示