行业知识
代码随想录训练营第五天 | 哈希表理论基础、LeetCode 242.有效的字母异位词、
2026-11-16 15:45:48
来源:互联网转载
-
哈希表理论基础
-
文章讲解:代码随想录(programmercarl.com)
-
LeetCode 242.有效的字母异位词
-
文章讲解:代码随想录(programmercarl.com)
-
视频讲解:学透哈希表,数组使用有技巧!Leetcode:242.有效的字母异位词_哔哩哔哩_bilibili
-
思路
���一种是暴力解法,两层for循环,同时需要记录字符是否重复出现。
第二种:定义一个数组叫做record用来上记录字符串s里字符出现的次数,把字符映射到数组,即哈希表的索引下标上,将字符串s中字符出现的次数统计出来。同样在遍历字符串t的时候,对t中出现的字符映射哈希表索引上的数值再做-1的操作。record数组如果有的元素不为零0,说明字符串s和t一定是谁多了字符或者谁少了字符,return false。最后如果record数组所有元素都为零0,说明字符串s和t是字母异位词,return true。代码如下:
-
LeetCode 349. 两个数组的交集
-
文章讲解:代码随想录(programmercarl.com)
-
视频讲解:学透哈希表,set使用有技巧!Leetcode:349. 两个数组的交集_哔哩哔哩_bilibili
-
思路
这道题目会使用一种哈希数据结构:unordered_set,使用这个数据结构可以解决很多类似的问题。同样的可以用暴力解法,而此时使用另一种结构体set 。 使用unordered_set 读写效率是最高的,并不需要对数据进行排序,而且还不要让数据重复,所以选择unordered_set。代码如下:
-
LeetCode 202. 快乐数
-
文章讲解:代码随想录(programmercarl.com)
-
思路
根据题意求和的过程中,sum会重复出现,我们使用哈希法,来判断这个sum是否重复出现,如果重复了就是return false, 否则一直找到sum为1为止。其中判断sum是否重复出现就可以使用unordered_set。代码如下:
-
LeetCode 1. 两数之和
-
文章讲解:代码随想录(programmercarl.com)
-
视频讲解:梦开始的地方,Leetcode:1.两数之和,学透哈希表,map使用有技巧!_哔哩哔哩_bilibili
代码如下:
-
-
-
-
-
下一篇:主机没有显示器怎么显示电脑屏幕