南浦草儿
南浦草儿
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
南浦草儿的博客
全部文章
(共2篇)
题解 | #在旋转过的有序数组中寻找目标值#
let length = nums.length; let j = 1; let key = nums[0]; while(j < length && nums[j] > key){ j++ } if(target >...
算法
二分
2021-04-28
3
549
题解 | #子数组的最大累加和问题#
dp[i] 表示以arr[i]为结尾的最大子数组的最大累计和 每次比较的是,dp[i-1] + arr[i] 和 arr[i] 因为要求以arr[i]结尾,所以当dp[i-1] + arr[i],必然是连续的情况 arr[i] 更大,表示从arr[i]开始 数组:[1,-2,3, 5, -2, 6,...
算法
动态规划
2021-04-19
0
326