1413. 逐步求和得到正数的最小值

anieoo

于 2022-08-09 10:18:12 发布

阅读量164

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode # 每日一题文章标签： leetcode c++

本文链接：https://blog.csdn.net/qq_42174306/article/details/126242236

Leetcode 同时被 2 个专栏收录

400 篇文章

订阅专栏

每日一题

122 篇文章

订阅专栏

本文介绍了一种解决逐步求和得到正数的最小值问题的算法实现。通过使用前缀和的方法找到使得序列和为正数的最小起始值。此算法适用于编程竞赛和面试准备。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题链接：1413. 逐步求和得到正数的最小值

solution:

class Solution {
public:
    int minStartValue(vector<int>& nums) {
        int n = nums.size();
        vector<int> prefix(n + 1);
        int s = INT_MAX;
        for(int i = 1;i <= n;i++) {
            prefix[i] = prefix[i - 1]  + nums[i - 1];
            s = min(s, prefix[i]);
        }
        return s < 1 ? 1 - s : 1;
    }
};