300. Longest Increasing Subsequence
来源:互联网 发布:js设置文本框不可编辑 编辑:程序博客网 时间:2024/05/20 13:16
Given an unsorted array of integers, find the length of longest increasing subsequence.
For example,
Given [10, 9, 2, 5, 3, 7, 101, 18]
,
The longest increasing subsequence is [2, 3, 7, 101]
, therefore the length is 4
. Note that there may be more than one LIS combination, it is only necessary for you to return the length.
public class Solution { public int lengthOfLIS(int[] nums) { if(nums == null || nums.length == 0) { return 0; } int len = nums.length, max = 0; int[] dp = new int[len]; for(int i = 0; i < len; i++) { dp[i] = 1; for(int j = 0; j < i; j++) { if(nums[i] > nums[j] && dp[j] + 1 > dp[i]) { dp[i] = dp[j] + 1; } } max = Math.max(max, dp[i]); } return max; }}
阅读全文
0 0
- 300. Longest Increasing Subsequence
- 300. Longest Increasing Subsequence
- 300. Longest Increasing Subsequence
- 300. Longest Increasing Subsequence
- 300. Longest Increasing Subsequence
- 300. Longest Increasing Subsequence
- 300. Longest Increasing Subsequence
- 300. Longest Increasing Subsequence
- 300. Longest Increasing Subsequence
- 300. Longest Increasing Subsequence
- 300. Longest Increasing Subsequence
- 300. Longest Increasing Subsequence
- 300. Longest Increasing Subsequence
- 300. Longest Increasing Subsequence
- 300. Longest Increasing Subsequence
- 300. Longest Increasing Subsequence
- 300. Longest Increasing Subsequence
- 300. Longest Increasing Subsequence
- mysql eclipse安装中遇到的各种问题
- 75总结
- Python流程控制语句->if .......else
- POJ 1014--Dividing
- SpringMVC与Struts2区别与比较总结
- 300. Longest Increasing Subsequence
- 76总结
- java类加载过程
- eclipse 使用user Library报空指针异常
- 【电力项目】pub.js实现替换form表单的innerHTML
- online learning,batch learning&批量梯度下降,随机梯度下降
- python matplotlib 画图
- 《Inside C#》笔记(十一) 运算符重载
- Mysql优化总结