农场里有一群牛,每头牛都有一个独特的编号。编号有正有负。牛群站成一个环形,你需要找到一个非空子数组,使得这个子数组的编号和最小。环形数组意味着数组的末端将会与开头相连呈环状。形式上,编号数组 nums[i] 的下一个元素是 nums[(i + 1) % n],nums[i] 的前一个元素是 nums[(i - 1 + n) % n]。子数组最多只能包含固定缓冲区 nums 中的每个元素一次。形式上,对于子数组 nums[i], nums[i + 1], ..., nums[j],不存在 i
示例1

输入

[1, -2, 3, -2]

输出

-3
示例2

输入

[5, -3, 5]

输出

-3

备注:
数组长度范围是 [1, 30000],每个元素范围是 [-30000, 30000]
加载中...