K Sum(2 Sum,3 Sum,4 Sum,3-Sum Closest)
摘要：
算是经典算法问题了。这里主要针对只存在一个解或者只需要求一个解的情况描述一下解题思路。若需要找到所有可能解，方法需要略作调整。如有问题，欢迎指正。 2 sum： 如果已排序，可直接用夹逼法，即两指针从头尾向中间移动，使和靠近target。时间复杂度为O(n)。 若未排序，因为除非有特别限制，比较排序 阅读全文
posted @ 2017-10-10 17:06 胖子一刚 阅读(941) 评论(0) 推荐(0) 编辑
