摘要: 解题思路:常规解法很容易想到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 阅读(78) 评论(0) 推荐(0) 编辑