关注
第三题,将每个元素都换成一次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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
6672次浏览 96人参与
# 机械人避雷的岗位/公司 #
41851次浏览 279人参与
# 程序员找工作至少要刷多少题? #
12314次浏览 195人参与
# 12306一秒售罄,你抢到回家的票了吗? #
1099次浏览 38人参与
# 我现在比当时_,你想录用我吗 #
5402次浏览 80人参与
# 过年最难忘的一件事 #
23047次浏览 174人参与
# 你最满意的offer薪资是哪家公司? #
69471次浏览 349人参与
# 为了减少AI幻觉,你注入过哪些设定? #
2545次浏览 94人参与
# 牛客AI体验站 #
4630次浏览 141人参与
# AI Coding的使用心得 #
3407次浏览 90人参与
# 找工作的破防时刻 #
253006次浏览 1960人参与
# 刚入职的你踩过哪些坑 #
5247次浏览 110人参与
# 一张图晒一下你的AI员工 #
3560次浏览 81人参与
# 论秋招对个人心气的改变 #
7056次浏览 124人参与
# 关于春招/暑期实习,你想知道哪些信息? #
5251次浏览 96人参与
# 黄金这个事上,你学到了什么 #
1206次浏览 36人参与
# 机械人你知道哪些单休企业 #
85380次浏览 428人参与
# 程序员能干到多少岁? #
6625次浏览 100人参与
# 晒晒你司的新年福利 #
5297次浏览 80人参与
# 关于提前批我想问 #
267362次浏览 2303人参与
