美文网首页
代码随想录算法训练营第五天|242.有效的字母异位词、349.

代码随想录算法训练营第五天|242.有效的字母异位词、349.

作者: eagleX | 来源:发表于2023-08-13 20:51 被阅读0次

242.有效的字母异位词 

思路:

首先判断两个数组长度,不同肯定是false;然后将数组放入hash集合,因为字母就26个,也不会存在hash碰撞,迭代第二个数组,在hash中发现就移除掉,最终看hash的size,大于0返回false

看完代码随想录之后的想法:

自己写的解法不对,没判断字母的重复,思路不严谨

349. 两个数组的交集

思路:

利用hash特点,构建不重复的hash集合,通过遍历第二个数组,寻找存在的键放入新的hash集合,最后在组建数组的时候再遍历下

看完代码随想录之后的想法:

hash本身倒是蛮简单,但是空间占用大,未必是最优解

 202. 快乐数 

思路:一开始想着是暴力运算,但是发现会不断循环

看完代码随想录之后的想法:

将计算的和放入hash,会减少不少重复运算。get到了

1. 两数之和 

思路:一开始是想到用hash,不过在存的时候要考虑key放什么,value放什么。另外题目中还表示,最多只有一组答案

看完代码随想录之后的想法:

题目不难,思路很容易理解

今日收获,记录一下自己的学习时长

今天相对简单,hash数据结构在日常中应用还是特别广泛的,用好了事半功倍。

相关文章

网友评论

      本文标题:代码随想录算法训练营第五天|242.有效的字母异位词、349.

      本文链接:https://www.haomeiwen.com/subject/omkqmdtx.html