首页 > TAG信息列表 > mSum
阿翰 剑指offer 之 Day 09 动态规划 2
目录 动态规划 1 连续子数组最大和 1. 暴力法 2. 分治法（官方题解--线段树） 3. 动态规划+临时变量 4. 动态规划+原地修改 2 礼物最大价值 1. 动态规划+二维数组 2. 多开一行一列0 优化代码 动态规划 1 连续子数组最大和 剑指 Offer 42. 连续子数组的最大和https://leetcode-LeetCode53 最大子序和
LeetCode53 最大子序和 题目解题解题一：动态规划解题二：分治法 题目 解题 解题一：动态规划 // javascript var maxSubArray = function(nums) { let numLen = nums.length; let curSum = nums[0], maxSum = nums[0]; for (let i = 1; i < numLen; i++) {Min Value
https://ac.nowcoder.com/acm/contest/5930/B 思路：这道题更多的是考验思维，因为题目要求找出相加后绝对值最小的2个数，一开始想了一堆乱七八糟的东西。。。 但其实很简单，首先按照大小排个序 然后在整个数组里二分查找等于相反数的那个数 采用lower_bound查找 之后在分别查看a[