2021年4月1日
LeetCode15：三数之和（双指针）
摘要： 解题思路：常规解法很容易想到O(n^3)的解法，但是，n最大为1000，很显然会超时。 如何优化到O(n^2)，a+b+c =0，我们只需要判断 a+b的相反数是否在数组中出现，而且元素的取值范围在1e5的范围内，所以，我们可以空间换时间，开辟一个数组，将第三层的查询O(n)的复杂度降到O(1)，需 阅读全文
posted @ 2021-04-01 19:05 ISGuXing 阅读(73) 评论(0) 推荐(0) 编辑