代码随想录算法训练营第七天|454. 四数相加 II
2023-12-18 本文已影响0人
zhk779
454. 四数相加 II
代码随想录 (programmercarl.com)
由于只有统计次数，所以较简单，主要注意
HashMap的getOrDefault()方法的使用
383. 赎金信
代码随想录 (programmercarl.com)
先用map统计前一个字符串中字符出现次数，然后遍历另一个字符串，检查是否有足够字符即可
但是还可以使用String的toCharArray()，然后用数组作为哈希表来解决，忘了，后续需要练习
15.三数之和
代码随想录 (programmercarl.com)
在语言层面，需要熟悉Arrays.sort()、Arrays.asList()的使用
在方法层面，该题中去重的过程容易被忽略，需要考虑双指针需要同时收缩。
18. 四数之和
代码随想录 (programmercarl.com)
和上一题类似，这类题目都是将时间复杂度降低一个量级，比如此题从O(n4)降为O(n3)
