代码随想录day7: 哈希表part02
https://docs.qq.com/doc/DUElCb1NyTVpXa0Jj?nlc=1
今日任务
● 454.四数相加II
第一反应有点难。难道要多重遍历?
首先四个数组都是长度为 n, 然后需要选取不同的下标数值相加为0.
问:
请你计算有多少个元组 (i, j, k, l) 能满足?
最粗暴的解法肯定是 循环?
● 383. 赎金信
● 15. 三数之和
第一思路是 排序+双指针。
● 18. 四数之和
没思路。
看了一下题解,所以还是 排序+双指针。
按照题目提醒,需要考虑去重问题。
正解是 双指针。
那么就是三道题,需要具体细致debug一遍去领悟细节。
● 总结