获得徽章 0
赞了这篇文章
赞了这篇沸点
【掘金1024程序员节】测一测并分享你的程序员图鉴，抽取价值数万的海量好礼。
📖 参与规则：
- 完成程序员测一测小游戏：
6duyou.com
- 保存你的程序员图鉴，并分享在本条活动沸点的评论区
- 完成以上两个步骤，即可免费参与 1024 抽奖活动
⏰ 活动时间：10/22 - 10/30
抽奖方式：
- 分享你的图鉴至评论区，186 份价值数万的礼品随机抽送
- 奖品单价最高 4399 元；奖品信息详见海报二
奖品信息：
- 掘金周边 (定制版升降桌、卫衣等) x 63
- Pico Neo 2 VR 一体机 x 1
- 网易有道词典笔 2 标准版 x 2
- 时光里洗护套装 x 10
- 字节跳动技术团队周边 x 20
- 飞书周边 x 15
- 蚂蚁金服 OceanBase 技术团队周边 x 30
- 淘系技术团队周边 x 25
- PingCAP 周边 x 10
- 图灵新款《2021 编程日历》x 10
📣 领奖方式：获奖名单将会在活动结束后 3 个工作日内发出，请获奖掘友在公布中奖名单后 3 个工作日内填写领奖问卷喔！
💡 Tips：请务必在「本条沸点评论区」分享你自己的「程序员图鉴」，才有参与抽奖的资格喔～
❗️ 注 ：为了保证活动的公平性，评奖过程我们会人工核实评论区内容的真实性。在呼吁掘友们转发分享的同时，对于下载他人图鉴或其他违反社区规则行为的用户我们会直接取消其参与资格，并进行相关账号处理！若有疑问请联系官方 wx：rythmchen
📖 参与规则：
- 完成程序员测一测小游戏：
6duyou.com- 保存你的程序员图鉴，并分享在本条活动沸点的评论区
- 完成以上两个步骤，即可免费参与 1024 抽奖活动
⏰ 活动时间：10/22 - 10/30
抽奖方式：- 分享你的图鉴至评论区，186 份价值数万的礼品随机抽送
- 奖品单价最高 4399 元；奖品信息详见海报二
奖品信息：- 掘金周边 (定制版升降桌、卫衣等) x 63
- Pico Neo 2 VR 一体机 x 1
- 网易有道词典笔 2 标准版 x 2
- 时光里洗护套装 x 10
- 字节跳动技术团队周边 x 20
- 飞书周边 x 15
- 蚂蚁金服 OceanBase 技术团队周边 x 30
- 淘系技术团队周边 x 25
- PingCAP 周边 x 10
- 图灵新款《2021 编程日历》x 10
📣 领奖方式：获奖名单将会在活动结束后 3 个工作日内发出，请获奖掘友在公布中奖名单后 3 个工作日内填写领奖问卷喔！
💡 Tips：请务必在「本条沸点评论区」分享你自己的「程序员图鉴」，才有参与抽奖的资格喔～
❗️ 注 ：为了保证活动的公平性，评奖过程我们会人工核实评论区内容的真实性。在呼吁掘友们转发分享的同时，对于下载他人图鉴或其他违反社区规则行为的用户我们会直接取消其参与资格，并进行相关账号处理！若有疑问请联系官方 wx：rythmchen
展开
2.2k
249
子序列之和：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 *
* 示例:
*
* 输入: [-2,1,-3,4,-1,2,1,-5,4]
* 输出: 6
* 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。
我认为题目中连续子数组，不能忽略，是连续的；设计实现如下：
public int maxSum(int[] nums){
if(null== nums || nums.length==0 ) return 0;
if(nums.length == 1) return nums[0] ;
int end = nums[0] ;
int max = nums[0];
for(int i=1;i<nums.length;i++){
end = Math.max(nums[i], nums[i] + end);
max = Math.math(max, end);
}
return max;
}
展开
1
点赞
赞了这篇文章
赞了这篇文章
赞了这篇文章