【Leetcode】最接近和子數組

此次是Lintcode的題目：http://www.lintcode.com/zh-cn/problem/subarray-sum-closest/html 給一個數組和k，找出一個子數組，和最接近k，若是有多個返回任意一個。數組 固然n平方確定能夠解決，可是額外使用空間能夠Onlogn。app 思路仍是用S(i)-S(j)的方式。code 先計算出所有的s(i)，而後存入map，key是sum，

>>阅读原文<<