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