【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，

>>阅读原文<<