摘要: 最接近的三数之和 ###题目描述 ###题解 暴力解法即是三重循环,时间复杂度为$O(n^3)$。但是,这种多个数字求和的题目都可以通过双指针的方法降低一层循环。首先我们枚举元素a,那么对于剩下的两个元素b和c,我们希望它们的和能够接近target-a。但是若要利用双指针,则需要一点预处理过程,即对 阅读全文
posted @ 2023-04-16 23:03 sc01 阅读(20) 评论(0) 推荐(0) 编辑