leetcode Longest Increasing Subsequence
来源:互联网 发布:js数组 编辑:程序博客网 时间:2024/05/17 01:18
题目链接
动态规划。算法复杂度n平方
public class Solution { public int lengthOfLIS(int[] nums) { if(nums.length==0) { return 0; } int record[]=new int[nums.length]; for(int i=0;i<nums.length;i++) { int max=0; for(int j=0;j<i;j++) { if(nums[j]<nums[i]) { max=Math.max(record[j]+1, max); } } record[i]=max; } int max=0; for(int i=0;i<nums.length;i++) { max=Math.max(max, record[i]); } return max+1; }}
0 0
- [LeetCode]Longest Increasing Subsequence
- [LeetCode] Longest Increasing Subsequence
- leetcode-Longest Increasing Subsequence
- [LeetCode]Longest Increasing Subsequence
- *LeetCode-Longest Increasing Subsequence
- Leetcode: Longest Increasing Subsequence
- LeetCode Longest Increasing Subsequence
- LeetCode -- Longest Increasing Subsequence
- [Leetcode]Longest Increasing Subsequence
- LeetCode Longest Increasing Subsequence
- Longest increasing subsequence |LeetCode
- Leetcode Longest Increasing Subsequence
- Leetcode: Longest Increasing Subsequence
- 【Leetcode】Longest Increasing Subsequence
- [Leetcode]Longest Increasing Subsequence
- leetcode--Longest Increasing Subsequence
- [LeetCode]Longest Increasing Subsequence
- [leetcode]Longest Increasing Subsequence
- Android自带硬解码解码类型说明MediaCodec使用必看
- 51nod 1001 和为k的数对 暴力出奇迹
- Maven学习:常用命令
- laravel 配置 No supported encrypter found
- 5步搞定android混淆,一般项目还是别用吧,维护太痛苦。
- leetcode Longest Increasing Subsequence
- Android利用canvas画各种图形(点、直线、弧、圆、椭圆、文字、矩形、多边形、曲线、圆角矩形)
- 【BZOJ1633】[Usaco2007 Feb]The Cow Lexicon 牛的词典【DP】
- leetcode Partition List
- Windows运行GitStats
- VC 窗口焦点问题以及回车键,tab键的相关
- select简单2级联动
- sql 脚本的 指定数据库所有表的查询及指定表的所有列名的查询 / sql修改表名及修改列名称
- maven 的基本配置及个人理解