动态规划
DP,动态规划
pre_eminent
这个作者很懒,什么都没留下…
展开
-
53. 最大子数组和【简单】【暴力】【动态规划】
题目:给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组 是数组中的一个连续部分。示例 1:输入:nums = [-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组[4,-1,2,1] 的和最大,为6 。示例 2:输入:nums = [1]输出:1示例 3:输入:nums = [5,4,-1,7,8]输出:23提示:1 <= nums.length <= 105...原创 2022-05-22 14:04:31 · 279 阅读 · 0 评论 -
334. 递增的三元子序列【贪心】【动态规划】【Normal】
题目334. 递增的三元子序列难度中等给你一个整数数组nums,判断这个数组中是否存在长度为3的递增子序列。如果存在这样的三元组下标(i, j, k)且满足i < j < k,使得nums[i] < nums[j] < nums[k],返回true;否则,返回false。示例 1:输入:nums = [1,2,3,4,5]输出:true解释:任何 i < j < k 的三元组都满足题意示例 2:...原创 2022-01-13 00:24:48 · 317 阅读 · 0 评论 -
300. 最长递增子序列【动态规划】【Normal】
300. 最长递增子序列难度中等给你一个整数数组nums,找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例 1:输入:nums = [10,9,2,5,3,7,101,18]输出:4解释:最长递增子序列是 [2,3,7,101],因此长度为 4 。示例 2:输入:nums = [0,1,0,3,2,3]输出:4示...原创 2022-01-13 00:09:10 · 108 阅读 · 0 评论