每日一題之 面試題 幸運巧克力（前綴和+hash）

題目描述 思路： 注意到每個元素都是 x >= 0, 所以該數組的前綴和是遞增的。要找到連續的子序列之和等於k 即找到 sum[i] - sum[j] = k 且 0 <= j < i , 兩重for循環會超時，注意到前綴和是遞增的，那麼將上式改寫成 sum[i] - k = sum[j] ，這時候只要將前綴和映射成下標，這樣只需要一重for循環，也就是遍歷sum[i]的時候，只要查看mp[sum

>>阅读原文<<