代码随想录第五天|有效的字母异位词，两个数组的交集，快乐数和赎金信

最新推荐文章于 2024-06-21 13:03:53 发布
最新推荐文章于 2024-06-21 13:03:53 发布
阅读量470 收藏 9
点赞数 14
文章标签： 算法 数据结构 java 哈希算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_79476584/article/details/135667636
版权
  •  242.有效的字母异位词 
  •  349. 两个数组的交集 
  •  202. 快乐数
  •  383.赎金信

242.有效的字母异位词

 【学透哈希表，数组使用有技巧！Leetcode：242.有效的字母异位词】https://www.bilibili.com/video/BV1YG411p7BA?vd_source=0b66278e4254ade6c3ee2820a2f82a2d

 

 将字符串单个字符逐个遍历，通过ASCII编码作为数组的索引，这个思路非常棒

 349. 两个数组的交集 

【学透哈希表，set使用有技巧！Leetcode：349. 两个数组的交集】https://www.bilibili.com/video/BV1ba411S7wu?vd_source=0b66278e4254ade6c3ee2820a2f82a2d 

  

 202. 快乐数

 

快乐数做题时有点绕，重点在于题目会出现无限循环的情况，需要判断出来，同时也考察了对一个整数各位的单独计算

  383.赎金信

 

这道题和242思路几乎一致，只需要弄明白数组的元素中最后是否有小于0的数即可做出判断 

2301_79476584
关注
  • 14
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
代码随想录-八股文 pdf
04-25
代码随想录-八股文 PDF 是一个涵盖了程序员学习必备的内容的知识星球精华，总结了包括 C++、Java、Go 在内的多种编程语言，数据结构和算法、操作系统、数据库、计算机网络、设计模式、Linux 等高频考点。该 PDF 由...
代码随想录-大厂八股文-面试
04-25
"代码随想录-大厂八股文-面试" 从标题和描述中，我们可以看出这篇文章主要讲述的是代码随想录的大厂八股文面试相关知识点。下面将对这些知识点进行详细的解释和总结。 首先，代码随想录是一种常用的编程技巧，旨在...
day14【代码随想录】有效字母的异位词、赎金信、两个数组的交集、两个数组的交集||
qq_42338744的博客
12-04 202
有效字母的异位词、 赎金信、 两个数组的交集、 两个数组的交集||
代码随想录算法训练营第6天 | LeetCode242 有效的字母异位词，349 两个数组的交集，202 快乐数，1 两数之和
weixin_46724054的博客
03-06 235
代码随想录算法训练营第6天（第5天周日休息） | LeetCode454 四数相加||，383 赎金信，15 三数之和，18 四数之和。
代码随想录刷题记录（5）| 哈希表（哈希表理论基础，242.有效的字母异位词，349. 两个数组的交集， 202. 快乐数，1. 两数之和）
weixin_44839832的博客
06-11 868
哈希表 | 哈希表理论基础、有效的字母异位词、两个数组的交集、快乐数、两数之和
代码随想录哈希表篇|哈希表理论基础、242.有效的字母异位词、349. 两个数组的交集、202.快乐数、1. 两数之和、454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和
qq_53786828的博客
06-29 80
/哈希表法 public :0 };//数组本身就是一种hash表，创建一个26位的数组 for(int i = 0;i ++) {//遍历s字符串 hash [ s [ i ] - 'a' ] ++;//s[i]是s字符串第i位的字母，作为下标括号里的运算时候，两个字母编译器会自动取他们的ASCII码值计算 } //所以这里默认就把“a”当作了是index=0的位置，当s[i]=“a”，此时index=0，所以hash表的第一位+1，以此类推 for(int j = 0;j ++) {
代码随想录算法训练营第五天 | 哈希表系列1(哈希表理论基础--有效的字母异位词--快乐数)
weixin_45690942的博客
07-02 2312
对于这种情况，defaultdict就可以避免这个错误，defaultdict的作用是在于，当字典里的element不存在但被查找时，返回的不是keyError而是一个默认值，返回的是工厂函数的默认值，比如list对应[ ]，str对应的是空字符串，set对应set( )，int对应0。第一次做这道题的时候，想的还是像前面题使用的逻辑，先对每一个字符串建立一个26长度的record，然后通过两层循环，去判断是否相等。给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
LeetCode算法刷题(python) Day6｜03哈希表｜242.有效的字母异位词、349. 两个数组的交集、 202. 快乐数、1. 两数之和
weixin_40543542的博客
09-11 115
通过这个表可以看出，三位数的位平方和不可能大于243，这也是一个三位数，那么它的位平方和就会更小，直到进入循环或者跌到1。本题使用map这种哈希结构（python中的字典），对于每一次遍历到的数字，我们在哈希表中key存放数值，value存放下标，同时在哈希表中查找。：本题可以用一个字典记录出现元素的次数，遍历另一个数组时每当遇到一个出现过的元素，将次数减一，并记录这个数即可。的限制，本题是不适合用数组的哈希方式的，因为如果数据比较分散会浪费很多空间，本题最合适的哈希方式是set。
代码随想录算法训练营第七天｜454.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和
weixin_47642931的博客
08-01 130
思路：刚拿到题时想到了昨天做的那个同一数组求出两数之和为目标值的 两数下标（思路是创建一个map，然后遍历该数组，求出目标值减去当前值的那个数，然后看那个数是否在map的键中，如果在就返回键值对中的值（下标），如果不在就把当前数的键值对存放到map里）。一些同学可能想，用数组干啥，都用map完事了，其实在本题的情况下，使用map的空间消耗要比数组大一些的，因为map要维护红黑树或者哈希表，而且还要做哈希函数，是费时的！空间复杂度: O(n^2)，最坏情况下A和B的值各不相同，相加产生的数字个数为 n^2。
代码随想录算法训练营第七天| 第454题.四数相加II、383. 赎金信、15. 三数之和、18. 四数之和
shanshe7934的博客
10-18 56
当数组第一位第二位都是负数时，就不能和三数之和直接判断nums[0] > target来做终止条件了，举个例子，nums[0] = -2,nums[1] = -1，target=-5，虽然nums[0]大于target，但是nums[0] + nums[1]反而会变小，因此这里的剪枝要用 nums[a] > 0 &&nums[a] > target来判断。按照视频所说的将代码AC了，这里出现的一个小点就是a，b，left，right，这4个索引，在判断b去重的时候需要用b > a+1作为判断的条件。
代码随想录算法训练营第七天| 454. 四数相加II，383. 赎金信，15. 三数之和，18. 四数之和，哈希表总结
Triple_3的博客
08-16 59
建议：本题是使用Map巧妙解决的问题，好好体会一下哈希法如何提高程序执行效率，降低时间复杂度，当然使用哈希法会提高空间复杂度，但一般来说我们都是舍空间换时间， 工业开发也是这样。建议：本题虽然和两数之和很像，也能用哈希法，但用哈希法会很麻烦，双指针法才是正解，可以先看视频理解一下双指针法的思路，文章中讲解的，哈希法很麻烦。1. 先把前两个数组的不同下标的和用Map记录下来，然后用0 - 后两个数组的和来对Map进行查找，找到了就加上Map的value值。454.四数相加II。454.四数相加II。
代码随想录知识星球精华 最强⼋股⽂
04-28
代码随想录知识星球精华（最强⼋股⽂） 这份PDF总结了 代码随想录知识星球 的全部精华内容，覆盖了⼏乎程序员学习必备的内容。 知识星球⾥很多录友拿到了⼤⼚offer，包括科班 和 ⾮科班的，⽽他们的每⽇学习总结都是...
代码随想录 面试大厂必备八股文
07-03
代码随想录 面试大厂八股文 手撕代码必备神器
00.代码随想录-最强八股文-第3版-无密版本.pdf
07-11
* 代码随想录知识星球精华（最强八股文）第三版：这是一个关于编程的知识星球，涵盖了多种编程语言和技术领域，包括C++、Java、Go、数据结构和算法、操作系统、数据库、计算机网络、设计模式、Linux等等。...
排序（3）【归并排序】【计数排序】【排序算法度及其稳定性分析】
2301_81699364的博客
06-19 547
归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有 序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。
*算法训练（leetcode）第十四天 | 513. 找树左下角的值、112. 路径总和、106. 从中序与后序遍历序列构造二叉树、D
最新发布
weixin_43872997的博客
06-21 1127
LeetCode刷题日记
算法训练营day62
stmfresher的博客
06-17 193
在上一题的基础上加了一个，map确定 数组num1里元素最右边的值。真 暴力解法，但会超时。
C语言期末习题（结构体开始）
Mr_Xuhhh的博客
06-18 853
包含内容：结构体，枚举，联合体，动态内存管理，宏定义，编译，链接，预处理等相关知识，以题目的方式带着复习知识点，加油，相信一定对你有很大收获
代码随想录知识星球精华|最强八股文pdf第四版 免费
11-11
《代码随想录知识星球精华|最强八股文pdf第四版》是一本充满干货的技术类书籍，它包含了代码随想录知识星球上精华内容的汇总，是一本技术大牛们的经验分享和实战总结。这本书籍以免费的形式呈现，让更多的人可以获取其中宝贵的知识。 这本书籍的第四版汇集了最新的技术趋势和实用的技巧，不仅适合技术初学者学习，也能够帮助技术老手更新知识。书中内容丰富，涵盖了各种编程语言、算法、数据结构、系统设计等方面的知识，既有理论知识的讲解，也有实际工程案例的分析。 通过阅读这本书籍，读者可以更深入地理解技术领域的各种知识，提升自己的编程能力和解决问题的能力。同时，书中还融入了作者的心得体会和实践经验，有助于读者更好地运用这些知识。 总之，《代码随想录知识星球精华|最强八股文pdf第四版》是一本技术类书籍中的精华之作，免费向读者提供了丰富的技术知识和经验分享，对于广大技术爱好者和从业者来说都是一本不可多得的好书。希望更多的人能够通过这本书籍，不断学习、提升自己的技术水平。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值