代码随想录算法训练营 day7 哈希表part02

454. 4Sum II

• 为什么是2-2分，不是3-1分？因为3-1分的复杂度就是n^3
• 为什么用map? 需要查 -> 用hash；里面的数字不可预测 ->排除数组；除了记录要查的，还要记录频率 -> 记录2个值 -> 排除set，只能map

• dict的使用（增加，查询）和数组基本一样

• Python 的dict，如何实现：如果其存在一个key，我就给它的value加1，如果没有，就设置为1：

  • 使用get()方法。如果'key'存在，返回其值并加1；如果不存在，返回0并加1。

    my_dict[key] = my_dict.get(key, 0) + 1

• 对于 A && B这种条件，条件的顺序其实也影响效率，把更容易跳过的条件放在前面好