技术栈
最大子数组和
Logic101
5 天前
c语言
·
数据结构
·
动态规划
·
贪心
·
时间复杂度
·
算法题
·
最大子数组和
C语言/数据结构动态规划题解:Kadane算法求最大子数组和——O(n)时间O(1)空间
小明在玩一个有趣的数字游戏:他有一排连续的数字积木,每个积木上写着一个整数(可能是正数或负数)。现在,他想找出这些积木中连续一段(子数组)的和的最大值是多少。例如,如果积木序列是 [-2, 1, -3, 4, -1, 2, 1, -5, 4],那么连续和最大的子数组是 [4, -1, 2, 1],其和为 6。
Logic101
10 天前
c语言
·
数据结构
·
动态规划
·
时间复杂度
·
算法题
·
状态机dp
·
最大子数组和
C语言/数据动态规划题解:翻转一次子数组后的最大子数组和——四状态DP(O(n)时间O(1)空间)
小明在玩一个有趣的数字游戏,他有一个整数数组,代表每个数字的“能量值”。游戏允许他选择数组中的任意一个连续子数组,并将这个子数组内的所有数字翻转(正变负,负变正)一次。翻转操作只能执行一次。
老鼠只爱大米
8 个月前
leetcode
·
动态规划
·
分治法
·
最大子数组和
·
kadane算法
·
maxsubarray
LeetCode算法题详解 53:最大子数组和
给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
2401_84149564
9 个月前
数据结构
·
python
·
算法
·
leetcode
·
动态规划
·
最大值
·
最大子数组和
【LeetCode刷题】最大子数组和
给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
志远1997
2 年前
数据结构
·
算法
·
动态规划
·
最大子数组和
算法笔试-编程练习-好题-02
最小连续子序列和;注意审题!仔细理解题目边界一个数组,可以进行最多一次操作:选择一个元素全是偶数的区间,使这个区间所有元素除以2。希望最终所有元素之和尽可能大。
我是有底线的