2020年10月15日
双指针：15. 三数之和
摘要： 这本来是做双指针的16题 最近三数之和，发现这个题目和著名的三数之和很像，所以就返回来先做这个了。 其实思路讲出来还蛮简单的。原本需要3轮for循环，但我们可以在第一轮for循环后，剩下的两重for循环采用排序+双指针的方式做，这样的话，时间复杂度由On3变为On2。 这里需要注意的是： 二维Arr 阅读全文
posted @ 2020-10-15 15:52 将来的事 阅读(83) 评论(0) 推荐(0)