分情况讨论
关注
分享
扫一扫
shoushudao111
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
673. Number of Longest Increasing Subsequence
673. Number of Longest Increasing Subsequence 最长递增子序列的个数。 开始想着用回溯法去计算个数，后来发现实现有点困难，主要没有分情况讨论清晰。 第二点时，某一长度的自增子序列的个数也可以用一个状态方程表示，然后更新。 学到这两点。 class Solution { public int findNumberOfLIS(int[]...原创 2018-12-09 23:25:41 · 110 阅读 · 0 评论 -
213. House Robber II
213. House Robber II 动态规划+分情况讨论 class Solution { public int rob(int[] nums) { if(nums.length==0) return 0; if(nums.length==1) return nums[0]; in...原创 2018-12-10 09:45:32 · 158 阅读 · 0 评论