关注
第三题,将每个元素都换成一次x,然后求区间和最大值就行了啊。 public int maxSubArray(int[] nums, int x) {
int maxSum = nums[0]; // 初始化最大和为数组第一个元素
for (int i = 0; i < nums.length; i++) {
int originalNum = nums[i]; // 保存原来的值
nums[i] = x; // 将元素i替换为x
int currentSum = nums[0]; // 初始化当前连续子数组的和为数组第一个元素
for (int j = 1; j < nums.length; j++) {
currentSum = Math.max(currentSum + nums[j], nums[j]); // 更新当前连续子数组的和
maxSum = Math.max(maxSum, currentSum); // 更新最大和
}
nums[i] = originalNum; // 恢复原来的值
}
return maxSum;
}
查看原帖
点赞 6
相关推荐
牛客热帖
更多
正在热议
更多
# 什么是优秀的实习经历 #
8853次浏览 218人参与
# 实习简历求拷打 #
14191次浏览 166人参与
# 被上班搭子“传染”了哪些习惯 #
5871次浏览 99人参与
# 秋招被挂春招仍然能投的公司 #
7154次浏览 101人参与
# 工作后,你落下了哪些病根 #
14006次浏览 191人参与
# 作业帮求职进展汇总 #
83564次浏览 547人参与
# 外包能不能当跳板? #
54185次浏览 256人参与
# mt对你说过最有启发的一句话 #
37447次浏览 444人参与
# 摸鱼被leader发现了怎么办 #
102456次浏览 650人参与
# 一起聊美团 #
307346次浏览 1764人参与
# 秋招特别不鸣谢 #
16102次浏览 181人参与
# 投格力的你,拿到offer了吗? #
153054次浏览 817人参与
# 考研失败就一定是坏事吗? #
201718次浏览 1377人参与
# 选实习,你更看重哪方面? #
14588次浏览 221人参与
# 京东开奖 #
631758次浏览 3180人参与
# 京东美团大战,你怎么看? #
158209次浏览 861人参与
# 安克创新求职进展汇总 #
62420次浏览 541人参与
# 第一次面试 #
1036660次浏览 13683人参与
# 今年秋招你收到了多少封邮件? #
18186次浏览 220人参与
# 担心入职之后被发现很菜怎么办 #
266480次浏览 1133人参与

