代码随想录打卡day7 ● 454.四数相加II ● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和 ● 总结
这两道题我一开始的思路都是用哈希表做,但是仔细想了一下并不是特别适合,感觉做起来会有很多坑,于是我去看了灵神的思路,学习了一下相向双指针的方法以及两种优化策略,对这种思路有了比较清晰的认识,但是由于这两天家里有事,我没能自己用c++写出来。这道题经典运用哈希表的方式解决,思路比较轻松就想出来了,但是还是那个问题c++需要练。这道题以前有做过所以有印象,也是哈希表的思路去解决,也较为简单。明天决定补一下这两天遗漏的东西,顺便再把这几道题好好练习一下。454.四数相加II。
复制链接