哈希表的核心在于查找,查找的核心在于先加后找。
这是哈希使用的时候的误区,在一开始的时候就加入哈希表 然后去查找。逻辑是这样的,但是操作起来应该是查找在加入之前。这样才会保证没加入当前key的时候的结果。
对于三数之和和四数之和,难点在于去重。那么去重第一步就是排序,然后a去重,b去重,注意这里的去重是第二个开始,是【i-1】 == 【i】;不是去掉第一个。、
另外代码题刷多的之后的感受就是,面对手撕代码不慌了 看题分析,分析完使用工具方法去解决。这可能就是学习的效果吧。
哈希表的核心在于查找,查找的核心在于先加后找。
这是哈希使用的时候的误区,在一开始的时候就加入哈希表 然后去查找。逻辑是这样的,但是操作起来应该是查找在加入之前。这样才会保证没加入当前key的时候的结果。
对于三数之和和四数之和,难点在于去重。那么去重第一步就是排序,然后a去重,b去重,注意这里的去重是第二个开始,是【i-1】 == 【i】;不是去掉第一个。、
另外代码题刷多的之后的感受就是,面对手撕代码不慌了 看题分析,分析完使用工具方法去解决。这可能就是学习的效果吧。