摘要: 2023-11-22 18. 四数之和 - 力扣(LeetCode) 思路: 和之前的一篇博客的思路相同的,都是排序+双指针 只不过多加了一层循环,总时间复杂度为o(n3) 15. 三数之和 - 追梦•少年 - 博客园 (cnblogs.com) 双指针: class Solution { publ 阅读全文
posted @ 2023-11-22 10:30 追梦•少年 阅读(13) 评论(0) 推荐(0)
摘要: 2023-11-22 15. 三数之和 - 力扣(LeetCode) 思路: 三者都不相同,和为0,可以作为i》j》k 不影响的,可能有多个 一开始想的是:暴力法 3层循环,有点bt 借用哈希表,变为2层循环 后来发现会有去重问题,很麻烦 可以进一步思考-》nums[i]<=nums[j]<=num 阅读全文
posted @ 2023-11-22 10:25 追梦•少年 阅读(20) 评论(0) 推荐(0)