摘要: 最大子序和给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例 1: 输入:nums = [-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。 该题使用动态规划去做 class So 阅读全文
posted @ 2021-09-20 18:18 橘子味汽水 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 题目:给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 输入:nums = [10,9,2,5,3,7,101,18] 输出 阅读全文
posted @ 2021-09-20 16:52 橘子味汽水 阅读(75) 评论(0) 推荐(0) 编辑