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)