【Leetcode】325.|【Leetcode】325. Maximum Size Subarray Sum Equals k

【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,所以其中会有个比较的过程


【Leetcode】325.|【Leetcode】325. Maximum Size Subarray Sum Equals k
文章图片
3 这题和560. Subarray Sum Equals K的区别在于,这题要求最大size,所以hashmap中存的是累积和和index了,560存的是累积和和出现的次数

    推荐阅读