美文网首页
代码随想录算法训练营第七天|454. 四数相加 II

代码随想录算法训练营第七天|454. 四数相加 II

作者: zhk779 | 来源:发表于2023-12-18 22:44 被阅读0次

    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)

    相关文章

      网友评论

          本文标题:代码随想录算法训练营第七天|454. 四数相加 II

          本文链接:https://www.haomeiwen.com/subject/yngagdtx.html