最大的子序列求和问题
时间复杂度:O(2N)
int maxSubArr() { int arr[] = {-2, 11, -4, 13, -5, -2}; int i, length, max, j; length = sizeof(arr) / sizeof(int); max = 0; int temp = 0; for(j = 0; j < length; j++) { temp += arr[j]; if (temp > max) { max = temp; } } temp = max; for(i = 1; i <= length; i++) { temp = temp - arr[i-1]; if (temp > max) { max = temp; } } return max; }
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· AI编程工具终极对决:字节Trae VS Cursor,谁才是开发者新宠?
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!