小工具知识网

当前位置: 首页 > 行业知识 > 代码随想录训练营第五天 | ​​​​​​哈希表理论基础、LeetCode 242.有效的字母异位词、

行业知识

代码随想录训练营第五天 | ​​​​​​哈希表理论基础、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

            代码如下:

上一篇:揭秘程序基址定位技巧,代码探索的秘诀!

下一篇:主机没有显示器怎么显示电脑屏幕