代码随想录冲冲冲 Day6 哈希表part01

242. 有效的字母异位词

这道题是用数组模拟哈希表的场景,数组的index刚好就是字母的顺序 所以不需要map

思路就是根据第一个字符串填充数组,再根据第二个字符串减去数组,最后遍历数组得到答案

349. 两个数组的交集

跟上一道题是类似的,由于之前不知道范围,所以选择用set去做,其他步骤跟第一题十分类似。

在leetcode改变了范围之后,可以使用数组替换set,逻辑相同。由于过程中用来记录的是set但输出的时候要求的是vector 所以需要进行一步转换;

1002. 查找共用字符

这道题在查找的时候流程为先建立一个hashtable数组用来存words中第一个的信息

由于是共同字符 所以第一个有的 后面也必须要有 答案中才能包括

之后遍历后面两个单词的字符,新建第二个数组去记录,最后比较两个数组中更少的那个就是答案所需要的,由于遍历的是字符但是最后要输出string 所以最后要进行转换

202. 快乐数

这个题很直白,在弄清拆封逻辑后,新建一个set,如果sum不在set中也不等于1,那就放到里面 直到出现循环输出false。当sum==1时,输出true

1. 两数之和

两数之和根本的想法就是在遍历vector的同时,看当前这一项对应的另一个目标数是不是在check set当中,如果不在就把这一项的有pair<数值,index>存下来,知道出现目标数存在的情况 把目标书的index和当前数的index return出来

  • 6
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值