最大子数组和
给你一个整数数组 nums
,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
子数组 是数组中的一个连续部分。
1 2 3 4 5 6 7 8 9 10 | const maxSubArray = (nums = [-2,1,-3,4,-1,2,1,-5,4]) => { const length = nums.length if (length === 1) return nums[0] let pre = nums[0], max = nums[0]; for ( let i = 1; i < length;i++){ pre = Math.max(pre + nums[i], nums[i]); max = Math.max(max, pre); } return max }; |
Leecode 提交通过
以自己现在的努力程度,还没有资格和别人拼天赋
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗?
· 【译】Visual Studio 中新的强大生产力特性
· 【设计模式】告别冗长if-else语句:使用策略模式优化代码结构
· 10年+ .NET Coder 心语 ── 封装的思维:从隐藏、稳定开始理解其本质意义