摘要:
题目: 给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。 思路: 动态规划 1 先对数组排序 2 记录连续递增的结果, 如有不递增的情况,更新结果最大值,重置递增值为1 (一) 代码 年岁 阅读全文
posted @ 2021-06-27 19:21
朝才
阅读(39)
评论(0)
推荐(0)
摘要:
题目: 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 思路: 动态规划: 新建 nums.length 长度的数组 两次 阅读全文
posted @ 2021-06-27 18:39
朝才
阅读(49)
评论(0)
推荐(0)

浙公网安备 33010602011771号