动态规划
动态规划
BlackJack1755
每天,想到最多的两个字是修行,每天都需要进步。当自己华发已生,害怕的不是死亡,而是在死亡之前,我还没有做好自己想做的事。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Leetcode 152. 乘积最大子数组
Leetcode 152. 乘积最大子数组 给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2,0,-1] 输出: 0 解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。 通过数列推算,由于数列中存在负值的场景。如果只是简单累乘的话,获取到的值不一定是原创 2021-08-18 02:01:53 · 136 阅读 · 0 评论 -
Leetcode918.环形子数组的最大和
Leetcode918.环形子数组的最大和 给定一个由整数数组 A 表示的环形数组 C,求 C 的非空子数组的最大可能和。 在此处,环形数组意味着数组的末端将会与开头相连呈环状。(形式上,当0 <= i < A.length 时 C[i] = A[i],且当 i >= 0 时 C[i+A.length] = C[i]) 此外,子数组最多只能包含固定缓冲区 A 中的每个元素一次。(形式上,对于子数组 C原创 2021-08-18 01:32:58 · 411 阅读 · 0 评论
分享