当前位置:   article > 正文

代码随想录算法训练营第六天| 242.有效的字母异位词 | 349. 两个数组的交集 | 202. 快乐数 |1. 两数之和

代码随想录算法训练营第六天| 242.有效的字母异位词 | 349. 两个数组的交集 | 202. 快乐数 |1. 两数之和

 242.有效的字母异位词

文档讲解:代码随想录

视频讲解:学透哈希表,数组使用有技巧!Leetcode:242.有效的字母异位词_哔哩哔哩_bilibili

1. 对每一个字符串用一个字典统计每个字母出现的次数,最后比较两个字典是否key和value都相同。都相同则是有效字母异位词, javascript中如何实现字典的key和value的比较?

2. 这个编程问题可以分解为多个查询问题,涉及到查询,用hash法肯定是最快和简单的,只需要用长度为26,值全为0的数组模拟一个hash表,遍历第一个字符串时查询hash表对应字母然后执行加1操作,然后遍历第二个字符串时查询hash表对应字母执行减1操作,遍历完两个字符串后,循环一次hash表检查是否都为0, 都为0则是有效的字母异位词,同样这种策略也可以用于判断多个字符串是否是有效的字母异位词。

3. 在JavaScript中,不能直接用inputStr[i] - 'a'映射到对应下标,要用inputStr[i].charCodeAt(0) - 'a'.charCodeAt(0),charCodeAt(0)是用来获取ascii码的函数。

4. 感受到了用hash法的简洁,用了一个小时左右,调试花了一些时间,在JavaScript中,不能直接用inputStr[i] - 'a'映射到对应下标,要用inputStr[i].charCodeAt(0) - 'a'.charCodeAt(0),charCodeAt(0)是用来获取ascii码的函数。

349. 两个数组的交集

文档讲解:代码随想录

视频讲解:学透哈希表,set使用有技巧!Leetcode:349. 两个数组的交集_哔哩哔哩_bilibili

1. 遍历第一个数组,对于每一个元素都去第二个数组中查找,如果找到了,就将这个元素保存到结果数组中,同时在第二个数组中将所有对应这个元素值的元素都删除,遍历完第一个数组后返回结果数组。

2. 也利用了hash法在查找元素方面的优点,这里由于元素长度不固定,用数组就不太适合,利用set这个数据结构(底层实现是红黑树,可以用于这种查找元素范围不固定的情况),将第一个数组转为set1,这样就自动完成了去重操作,然后遍历第二个数组,对每一个元素,在set1中执行查询操作,找到了就添加到结果set2中,利用set2完成去重操作,最后将set2转为数组返回。

3. 不知道如何用javascript创建set类型,没有理解这个题用set的原因,利用了hash法在查找元素方面的优点,这里由于元素长度不固定,用数组就不太适合,利用set这个数据结构(底层实现是红黑树,可以用于这种查找元素范围不固定的情况),将第一个数组转为set1,这样就自动完成了去重操作,然后遍历第二个数组,对每一个元素,在set1中执行查询操作,找到了就添加到结果set2中,利用set2完成去重操作,最后将set2转为数组返回。

4,用了一个小时左右,利用set完成去重操作和提高查找效率。

202. 快乐数

文档讲解:代码随想录

1. 觉得这个题是一个数学问题,不知道咋做,大致知道要用循环提取数字每一位。

2. 循环计算各位的数字平方和的过程中,如果当前计算过的数和之前计算过的数字重复了,那么再进行操作就会陷入无限循环中,确认当前计算过的数是否在之前出现了,这又是一个查找元素的问题,那么又要回归到用哈希法上来,用set保存每次计算得到的各位平方和,然后每次计算出新的各位平方和判断是否在set中出现过,如果出现过,则跳出循环返回false, 如果没有出现过则将当前的各位平方和保存到set中,直到和为1返回true, 这有点像计算机的算力解决一个数学问题,如果和不为1且没有出现重复值时,继续循环,不可能不一直循环下去同时值也不为1。

3.计算各位和的函数没有抽离处理,也没有意识到这是一个可以抽离的公共函数,导致代码比较混乱,定义set的代码写到循环里去了,然后每次都会清空set,没有达到代码的效果。

4, 需要养成好的代码习惯,这个题用了一个小时左右。

1. 两数之和 

文档讲解:代码随想录

视频讲解:梦开始的地方,Leetcode:1.两数之和,学透哈希表,map使用有技巧!_哔哩哔哩_bilibili

1. 两重循环,第二重循环不能用第一层循环的值,判断第一层循环和第二层循环的两个数是否和为target, 如果和为target,则返回下标数组。

2. 还是利用hash法查询元素快的优点,先将第一个数组转为一个map,因为查的是数组元素的值, 所以key就是数组元素的值, 而key对应的value就存放数组元素的下标,然后遍历第二个数组,每次就查询target - nums2[index]的元素是否在set中,如果在,将target - nums2[index]这个值对应的value,和第二次循环的index一起作为一组下标结果返回。

3.不知道javascript中map如何实现、如何获取map元素和设置map元素。利用hash法查询元素快的优点,先将第一个数组转为一个map,因为查的是数组元素的值, 所以key就是数组元素的值, 而key对应的value就存放数组元素的下标,然后遍历第二个数组,每次就查询target - nums2[index]的元素是否在set中,如果在,将target - nums2[index]这个值对应的value,和第二次循环的index一起作为一组下标结果返回。

4.let map = {};map[key]=value;var a = map[key];解题用了一个小时左右。

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/空白诗007/article/detail/737871
推荐阅读
相关标签
  

闽ICP备14008679号