随笔 - 176  文章 - 0  评论 - 18  阅读 - 11万

leetcode Maximum Subarray

题目:Find the contiguous subarray within an array (containing at least one number) which has the largest sum.

For example, given the array [−2,1,−3,4,−1,2,1,−5,4],
the contiguous subarray [4,−1,2,1] has the largest sum = 6.

找一个子串的和最大。返回最大值。据说叫做动态规划。几行就搞定了。就是max和sum比大小,sum的取值是,如果之前wei负数,直接去除,如果不为负数就加上当前的数再和max比较。

复制代码
class Solution {
public:
    int maxSubArray(int A[], int n) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        int sum = A[0], max = A[0];
        for (int i = 1; i < n; i++) {
            sum = sum < 0 ? A[i] : sum + A[i];
            max = sum > max ? sum : max;
        }
        return max;
    }
};
复制代码

 这个哥们写了好多。

posted on   higerzhang  阅读(187)  评论(0编辑  收藏  举报
编辑推荐:
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
· .NET 进程 stackoverflow异常后,还可以接收 TCP 连接请求吗?
阅读排行:
· 本地部署 DeepSeek:小白也能轻松搞定!
· 基于DeepSeek R1 满血版大模型的个人知识库,回答都源自对你专属文件的深度学习。
· 在缓慢中沉淀,在挑战中重生!2024个人总结!
· 大人,时代变了! 赶快把自有业务的本地AI“模型”训练起来!
· Tinyfox 简易教程-1:Hello World!
< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

点击右上角即可分享
微信分享提示