《代码随想录》哈希表——解决 判断一个数是否出现过 的问题
三树之和 和刚刚的 四数之和II 就不一样了,现在他就要不重复的三元组了,而不是要count,如果要count,那就只需要记录个数字就行。其实还可以优化的地方,就是你不能在循环的时候直接写个26,这就是magic number了,其实应该把table写成一个vector。哈希表是无序的时候,优先用unordered_map,和unordered_set,这样底层是哈希表,效率高。只需要存一个数的时候,用set作为哈希表。但这里要注意的是,while循环中的。有明显的范围的时候,用数组作为哈希表。......
原创
2022-08-27 11:58:28 ·
64 阅读 ·
0 评论