leetcode-300-Longest Increasing Subsequence 动态规划
来源:互联网 发布:mac手机铃声 编辑:程序博客网 时间:2024/05/16 15:31
问题
题目:[leetcode-300]
思路
参照此前另一篇文章[最长递增子序列(LIS)-动态规划]
代码
int lengthOfLIS(int* nums, int numsSize) { if( NULL == nums || numsSize <= 0 ) return 0; int* dp = (int*)malloc( sizeof(int) * numsSize ); if(!dp) return -1; dp[0] = 1; int max = 1; for( int i = 1; i < numsSize; ++i ) { dp[i] = 1; for( int j = 0; j < i; ++j ) { if( nums[j] < nums[i] && dp[j] + 1 > dp[i] ) dp[i] = dp[j] + 1; } if( dp[i] > max ) max = dp[i]; } free(dp); return max;}
0 0
- leetcode-300-Longest Increasing Subsequence 动态规划
- 300.LeetCode Longest Increasing Subsequence(medium)[动态规划]
- leetcode 300. Longest Increasing Subsequence-最长子序列|动态规划
- leetcode 673. Number of Longest Increasing Subsequence 动态规划DP
- 动态规划-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多实例安装+主从复制+读写分离 -学习笔记
- mysql解压缩启动问题
- golang fork 系统资源共享可行性验证
- 对测试人员或开发人员来说相互沟通有多重要?
- leetcode-300-Longest Increasing Subsequence 动态规划
- JQuery在XSS攻击中的表现
- 算法练习题——坐出租车
- nginx负载均衡搭建
- 001 Gradle For Android Training
- FlipGame循环解法(此方法未能体现bfs精髓,有冗余之处)
- MemoryStream
- MySQL优化—工欲善其事,必先利其器之EXPLAIN
- Linux 路由表和静态路由