【Leetcode】325.|【Leetcode】325. Maximum Size Subarray Sum Equals k
文章图片
【【Leetcode】325.|【Leetcode】325. Maximum Size Subarray Sum Equals k】1 和two sum类似,建立一个hashtable,hashtable中累积和是key,index是value
2 如果当前的累积和acc减k存在在hashtable中,则求得长度,由于最后是求最长的subarray,所以其中会有个比较的过程
文章图片
3 这题和560. Subarray Sum Equals K的区别在于,这题要求最大size,所以hashmap中存的是累积和和index了,560存的是累积和和出现的次数
推荐阅读
- 宽容谁
- 我要做大厨
- 增长黑客的海盗法则
- 画画吗()
- 2019-02-13——今天谈梦想()
- 远去的风筝
- 三十年后的广场舞大爷
- 叙述作文
- 20190302|20190302 复盘翻盘
- 学无止境,人生还很长