代码随想录第七天 | 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和

发布时间 2023-10-31 21:26:22作者: fires610

07:04:26     

第一题:https://leetcode.cn/problems/4sum-ii/

早上起来人不清醒,模模糊糊过掉了,晚上再重新复习一下

关键是这串

        for a in nums3:
            for b in nums4:
                wow_sum = -(a + b)
                if wow_sum in hashmap:
                    count += hashmap[wow_sum]
 

第二题:https://leetcode.cn/problems/ransom-note/

easy

第三题:https://leetcode.cn/problems/3sum/

fine

第四题:https://leetcode.cn/problems/4sum/

 

我们来回顾一下,几道题目使用了双指针法。

双指针法将时间复杂度:O(n^2)的解法优化为 O(n)的解法。也就是降一个数量级,题目如下:

what a bad day!

我最后一题用了两个输出,因为中间去干了别的事导致思路没接上,最后提交之后出问题了debug了好久才找出问题

 

2023-10-31    21:19:29