摘要:
【LeetCode】1124.表现良好的最长时间段 题目链接:1124.表现良好的最长时间段 前缀和 什么是前缀和:【算法】前缀和 我们计工作时间超过8小时为1,否则为-1,那么所谓的“表现良好的时间段”就是和大于0的区间。 暴力-0 最简单的方法是遍历所有可能的区间,判断是否和大于零,并返回和大于 阅读全文
摘要:
前缀和 对于数组nums,定义它的前缀和 $s[0]=0$,$s[i+1]=\sum_{j=0}^{i} nums[j]$。 通过前缀和,可以把子数组的和转换成两个前缀和之差,即 $$ \sum_{j=left}^{right} nums[j] = \sum_{j=0}^{right} nums[j 阅读全文