昨天周赛第三题没做出来，今早看了一下讨论里面的思路，发现prefixSum在很多地方可以用到，只要题目是在一个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
答案写的很清楚，把问题转化成了325. Maximum Size Subarray Sum Equals k，跟这个链接里思路是一样的
https://leetcode.com/problems/maximum-size-subarray-sum-equals-k/discuss/77778/Java-O(n)-explain-how-I-come-up-with-this-idea
有兴趣的人可以看一下，希望对总结类型有帮助
网友评论