周六保留节目,神仙公司续集。
上一期 广州神仙公司 中,点赞最高的城市是:深圳。
深圳,一座极其讲究效率的城市,甚至还是传说中 996 的发源地(HW)。
在这样节奏的城市中找"神仙公司",无疑是大海捞针,但所幸的是,这片海足够大,甚至在找寻过程中,还发现了不少沧海遗珠。
神仙公司不多,HC 通常也有限,因此,除了分享一些毫无争议的神仙公司以外,还会把一些相对较好的"半仙"公司也分享给大家。
一直很稳的 WLB 典范(神仙公司):
还算不错的企业(半仙公司):
来了就是深圳人。
关于「深圳」以及「深圳神仙公司」,你有什么想分享的呢,欢迎评论区留言。
...
回归主题。
周末来一道简简单单算法题。
平台:LeetCode
题号: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
提示:
由于 startValue
可设定的最小值为 1,我们可以先统计当 startValue = 1
时,累加过程中的最小值 min
。
根据 min
是否符合规定(大于等于 1)来决定如何调整:
min
满足大于等于 ,则 startValue
可取最小值 ; min
不满足大于等于 ,计算将 min
调整到 所需要的值(即 1 - min
),将其累加到起始值上,即得答案 2 - min
。 Java 代码:
class Solution {
public int minStartValue(int[] nums) {
int n = nums.length, min = 0x3f3f3f3f;
for (int i = 0, j = 1; i < n; i++) {
j += nums[i];
min = Math.min(min, j);
}
return min < 1 ? 2 - min : 1;
}
}
C++ 代码:
class Solution {
public:
int minStartValue(vector<int>& nums) {
int n = nums.size(), minv = 0x3f3f3f3f;
for (int i = 0, j = 1; i < n; i++) {
j += nums[i];
minv = min(minv, j);
}
return minv < 1 ? 2 - minv : 1;
}
};
Python 代码:
class Solution:
def minStartValue(self, nums: List[int]) -> int:
n, minv = len(nums), 0x3f3f3f3f
j = 0
for i in range(n):
j += nums[i]
minv = min(minv, j)
return 1 if minv > 0 else 1 - minv
TypeScript 代码:
function minStartValue(nums: number[]): number {
let n = nums.length, min = 0x3f3f3f3f
for (let i = 0, j = 1; i < n; i++) {
j += nums[i]
min = Math.min(min, j)
}
return min < 1 ? 2 - min : 1
};
巨划算的 LeetCode 会员优惠通道目前仍可用 ~
使用福利优惠通道 leetcode.cn/premium/?promoChannel=acoier,年度会员 有效期额外增加两个月,季度会员 有效期额外增加两周,更有超大额专属 和实物 福利每月发放。
我是宫水三叶,每天都会分享算法知识,并和大家聊聊近期的所见所闻。
欢迎关注,明天见。
更多更全更热门的「笔试/面试」相关资料可访问排版精美的 合集新基地