302.统计隐藏数组数目

最新推荐文章于 2026-01-05 22:36:07 发布

原创最新推荐文章于 2026-01-05 22:36:07 发布 · 115 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #leetcode #java #python

class Solution {
    public int numberOfArrays(int[] differences, int lower, int upper) {
        long sumNum=0,minNum=0,maxNum=0;
        for(int diff:differences){
            sumNum+=diff;
            minNum=Math.min(minNum,sumNum);
            maxNum=Math.max(maxNum,sumNum);
        }
        return (int)Math.max(upper-lower-maxNum+minNum+1,0);
    }
}

class Solution(object):
    def numberOfArrays(self, differences, lower, upper):
        sumNum,minNum,maxNum=0,0,0
        for diff in differences:
            sumNum+=diff
            minNum=min(minNum,sumNum)
            maxNum=max(maxNum,sumNum)
        return max(upper-lower-maxNum+minNum+1,0)