2017年7月16日

刷leetcode题目为3sum的一些感想
摘要： 第一次写博客，今天在刷leetcode的时候看到很经典的一道题目3sum，从给出的数字列表中找出和为0的三元组。我开始的思路是先对列表进行排序，然后定住一个数字，剩余 两个数字使用夹逼的方法往中间靠拢。这个想法本质上就是嵌套循环，时间复杂度是O(n²)。在leetcode提交提示超时，想是不是要用动 阅读全文
posted @ 2017-07-16 22:40 代码小白菜 阅读(111) 评论(0) 推荐(0)

导航