Loading

2020年3月8日
15&16-三数之和问题
摘要： 三数之和问题是经典型两数之和的问题的升级版，用常规思路来看，两数之和需要O(n2)，三数之和需要O（n3）。 显然有复杂度更简单的方法：排序+双指针。 对排序好的数组，我们将有序的三个数最左边(A)就是最小的放在一边，然后将中间的数(B）和最右边的数（C）分别用指针指向，显然B最小从A的下一位数开始 阅读全文
posted @ 2020-03-08 09:33 是凉城吖 阅读(321) 评论(0) 推荐(0) 编辑