当前位置：网站首页>1413. Stepwise Summation to Get Minimum Positive Numbers

1413. Stepwise Summation to Get Minimum Positive Numbers

2022-08-10 06:34:00 【anieoo】

Original title link: 1413. Stepwise summation to get the minimum value of positive numbers

solution:

class Solution {public:int minStartValue(vector& nums) {int n = nums.size();vector 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;}};
原网站

版权声明
本文为[anieoo]所创，转载请带上原文链接，感谢
https://yzsam.com/2022/222/202208100543068931.html

边栏推荐

猜你喜欢

随机推荐