MaxDoubleSliceSum【★★★★★】

复制代码
 1         /// <summary>
 2         /// Solution
 3         /// 100/100
 4         /// </summary>
 5         /// <param name="A"></param>
 6         /// <returns></returns>
 7         public int solution(int[] A)
 8         {
 9             int[] arrStart = new int[A.Length];
10             int[] arrEnd = new int[A.Length];
11 
12             for (int i = 1; i < A.Length; i++)
13                 arrStart[i] = Math.Max(0, arrStart[i - 1] + A[i]);
14 
15             for (int i = A.Length - 2; i >= 0; i--)
16             {
17                 arrEnd[i] = Math.Max(0, arrEnd[i + 1] + A[i]);
18             }
19 
20             int maxValue = 0;
21             int temp = 0;
22 
23             for (int i = 1; i < A.Length - 1; i++)
24             {
25                 temp = arrStart[i - 1] + arrEnd[i + 1];
26                 maxValue = temp > maxValue ? temp : maxValue;
27             }
28 
29             return maxValue;
30         }
复制代码

 

posted @   叫我霍啊啊啊  阅读(165)  评论(0编辑  收藏  举报
编辑推荐:
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
阅读排行:
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· DeepSeek火爆全网,官网宕机?本地部署一个随便玩「LLM探索」
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 互联网不景气了那就玩玩嵌入式吧,用纯.NET开发并制作一个智能桌面机器人(三):用.NET IoT库
· 上周热点回顾(1.20-1.26)
点击右上角即可分享
微信分享提示