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

给你一个整数数组 nums 。你可以选定任意的正数 startValue 作为初始值。

你需要从左到右遍历 nums 数组，并将 startValue 依次累加上 nums 数组中的值。

请你在确保累加和始终大于等于 1 的前提下，选出一个最小的正数作为 startValue 。

示例 1：

输入：nums = [-3,2,-3,4,2]
输出：5
解释：如果你选择 startValue = 4，在第三次累加时，和小于 1 。
                累加求和startValue = 4 | startValue = 5 | nums
                  (4 -3 ) = 1  | (5 -3 ) = 2    |  -3(1 +2 ) = 3  | (2 +2 ) = 4    |   2(3 -3 ) = 0  | (4 -3 ) = 1    |  -3(0 +4 ) = 4  | (1 +4 ) = 5    |   4(4 +2 ) = 6  | (5 +2 ) = 7    |   2

示例 2：

输入：nums = [1,2]
输出：1
解释：最小的 startValue 需要是正数。

示例 3：

输入：nums = [1,-2,-3]
输出：5

提示：

1 <= nums.length <= 100
-100 <= nums[i] <= 100

class Solution {
public:int minStartValue(vector<int>& nums) {if (nums.empty()) {return 0;}int count = 0, index = 1;while (true) {count = 0;int j = 0, gap = 0;while (j < nums.size()) {count += nums[j];if (j == 0) {count += index;}if (count > 0) {j += 1;continue;} else {gap = 1 - count;break;}}if (j == nums.size()) {break;}index += gap;}return index;}
};

1413. 逐步求和得到正数的最小值相关推荐

LeetCode简单题之逐步求和得到正数的最小值
题目给你一个整数数组 nums .你可以选定任意的正数 startValue 作为初始值. 你需要从左到右遍历 nums 数组,并将 startValue 依次累加上 nums 数组中的值. 请你 ...
MariaDB 求和，最大值，最小值，平均数
MariaDB 求和,最大值,最小值,平均数 ----------------------------------------------- Functions Description ------- ...
计算函数：求和、平均值、最小值、最大值
实现计算函数:求和.平均值.最小值.最大值 export default {// 总和sum (arr) {if (arr && arr.length > 0) {let tot ...
js数组求和、最大、最小值
1.数组求和: <script>window.onload=function(){var i;var x=0;var arr = new Array();for(i=1;i<=10; ...
入门力扣自学笔记118 C++ （题目编号1413）
1413. 逐步求和得到正数的最小值题目: 给你一个整数数组 nums .你可以选定任意的正数 startValue 作为初始值. 你需要从左到右遍历 nums 数组,并将 startValue ...
LeetCode_数组_简单题
目录 26.删除排序数组中的重复项 27.移除元素 53.最大子序和 66.加一 88.合并两个有序数组 118.杨辉三角形 119.杨辉三角形II 717.1比特与2比特字符 989.数组形式的整数 ...
LeetCode题解目录
最新更新于2020.11.27 前往LeetCode主页. 前往GitHub源码.(服务器原因,暂停同步.) 前往码云主页. 已解决 456/1878 - 简单353 中等 90 困难 13 2020 ...
Leetcode题目练习总结（持续更新......）
Leetcode题目练习数组 1.两数之和 26. 删除排序数组中的重复项 27. 移除元素 35.搜索插入位置 53.最大子序列 66.加一 88.合并两个有序数组 118.杨辉三角 119.杨辉 ...
LeetCode刷题C++实录
LeetCode刷题C++实录 1. 两数之和 121. 买卖股票的最佳时机 382. 链表随机节点 622. 设计循环队列 623. 在二叉树中增加一行 640. 求解方程 761. 特殊的二进制序 ...

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

1413. 逐步求和得到正数的最小值相关推荐

最新文章

热门文章