LeetCode 523. 连续的子数组和

利用前缀和(prefixsum)求部分和。
利用哈希表存储前状态,可以在O(1)获取,而不用全部遍历。

posted @ 2021-12-07 19:50  80k  阅读(24)  评论(0)    收藏  举报