242.有效字母的异位词/349.两个数组的交集

1.基础知识:哈希表:数组,set,map

由于数据较少,采用哈希表中的数组实现,26个字母对应的ASCII码值是连续的,首先初始化数组中26位全部为0,然后通过遍历的方式过字符串,找到与字符a的相对位置,差值,从而确定第一个字符串中每个字母出现的频率,进行计数,而对于另一个字符串在计算其各个字符出现的频率时进行减的操作,最后判断最后数组中是否依然是26个0,若是,则说明是异位词。

c9dadc7099a44579b0b1fe04c3ce02dc.jpg

2.基础知识:

1.创建空集合时只能用set(),因为{}表示空字典

2.table字典中get方法get(key,None)表示通过键找对应的值,如果没找到默认其值为None

3.哈希表set可以自动去重

思路:

将nums1保存在字典中,然后遍历nums2看其中是否有它的数值出现在字典中,若有,加入set哈希表,可自动去重。

195bc59223044ffd9bea9e51419a8325.jpg

 

 

 

 

 

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值