摘要: 之所以放在一起是因为,"四数之和"的解题方法基本与"三数之和"一致 由此我们可以推出n数之和的解法 本质上,我们只是使用双指针的方法降低此类问题的时间复杂度 当然用哈希法也可以解,那就是另外的故事了 三数之和 力扣题目链接(opens new window) 给你一个包含 n 个整数的数组 nums 阅读全文
posted @ 2023-02-08 21:56 dayceng 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 四数相加II 力扣题目链接(opens new window) 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0。 为了使问题简单化,所有的 A, B, C, D 具有相同的长度 阅读全文
posted @ 2023-02-08 20:56 dayceng 阅读(19) 评论(0) 推荐(0) 编辑