只要题目是在一个subarray里面找出一个target(无论是出现的次数,还是最长或者最短subarray)基本都可以用HashMap + prefixSum 来做,这https://leetcode.com/problems/minimum-operations-to-reduce-x-to-zero/discuss/935935/Java-Detailed-Explanation-O(N)-Prefix-SumMap-Longest-Target-Sub-Array...
FindHeaderBarSize FindTabBarSize 有一个书店老板,他的书店开了n分钟。每分钟都有一些顾客进入这家商店。给定一个长度为n的整数数组customers,其中customers[i]是在第i分钟开始时进入商店的顾客数量,所有这些顾客在第i分钟结束后离开。 在某些分钟内,书店老板会生气。 如果书店老板在第i分钟生气,那么grumpy[i] = ...