*[Lintcode]Longest Increasing Subsequence 最长上升子序列
来源:互联网 发布:java做贪吃蛇游戏 编辑:程序博客网 时间:2024/04/30 14:57
Given a sequence of integers, find the longest increasing subsequence (LIS).
You code should return the length of the LIS.
Example
For [5, 4, 1, 2, 3]
, the LIS is [1, 2, 3]
, return 3
For [4, 2, 4, 5, 3, 7]
, the LIS is [2, 4, 5, 7]
, return 4
public class Solution { /** * @param nums: The integer array * @return: The length of LIS (longest increasing subsequence) */ public int longestIncreasingSubsequence(int[] nums) { if(nums.length == 0) return 0; int[] res = new int[nums.length]; res[0] = 1; int max = 1; for(int i = 1; i < nums.length; i++) { for(int j = 0; j < i; j++) { if(nums[i] > nums[j]) { res[i] = Math.max(res[i], res[j] + 1); max = Math.max(max, res[i]); } else { res[i] = res[i] == 0 ? 1 : res[i]; } } } return max; }}
0 0
- lintcode longest-increasing-continuous-subsequence 最长上升连续子序列
- *[Lintcode]Longest Increasing Subsequence 最长上升子序列
- 最长上升子序列 LIS(Longest Increasing Subsequence)
- 最长上升子序列 LIS(Longest Increasing Subsequence)---DP
- 最长上升子序列LIS(Longest Increasing Subsequence)
- 最长上升子序列 LIS(Longest Increasing Subsequence)
- 最长上升子序列(Longest Increasing Subsequence)
- 最长上升子序列(Longest increasing subsequence)
- 最长上升子序列 LIS(Longest Increasing Subsequence)
- 最长上升子序列 LIS(Longest Increasing Subsequence)(转)
- 最长上升子序列 LIS (Longest Increasing Subsequence)
- 最长上升子序列LIS(Longest Increasing Subsequence)
- 最长上升子序列LIS(Longest increasing subsequence)
- 最长上升子序列(Longest Increasing Subsequence,LIS)
- Longest Increasing Subsequence[LIS 最长上升子序列问题] (Longest Ordered Subsequence) POJ
- 最长递增子序列 (Longest Increasing Subsequence)
- 最长递增子序列 (Longest Increasing Subsequence)
- 最长递增子序列 (Longest Increasing Subsequence)
- jquery validate (jquery 验证的三种方式)
- Linux学习---搜索命令
- 算法系列—快速排序及其优化(递归)
- js gbk与UTF8 转换
- Web前端性能优化之反向代理
- *[Lintcode]Longest Increasing Subsequence 最长上升子序列
- Android JNI/NDK开发之基本姿势<一>
- Ubuntu上C++高精度时间的测量
- 1-2 输出N个数的平方和立方值
- sql 获取字符串长度SQL字符串操作汇总
- SpringMVC<from:form>表单标签和<input>表单标签简介
- 已知次数循环和已知条件循环
- 1-3 数组的反序输出
- 【六】朴素贝叶斯算法