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

LeetCode哈希表四题精解:从字母异位词到两数之和 哈希表作为数据结构中的核心组件,通过键值映射实现O(1)时间复杂度的快速查找。其底层原理基于哈希函数将任意长度输入转换为固定长度输出,通过数组+冲突解决机制实现高效存储。在算法实践中,哈希技术主要应用于三大场景:频率统计(如字符计数)、集合运算(如交集判断)和快速查找(如目标值匹配)。以LeetCode经典题目为例,242题展示用数组模拟哈希表实现字符频率统计,349题演示集合运算的高效去重特性,202题通过哈希检测数学循环,1题则体现哈希查找的性能优势。这些题目共同构成哈希算法的入门体系,其中两数之和的哈 阅读详情

目录

简介

题目链接: 242. 有效的字母异位词

题目链接:349. 两个数组的交集

题目链接:202. 快乐数

题目链接:1. 两数之和

总结(对用js的道友)


简介

本人是小几年经验的前端开发,算法基础只有力扣几十道题,非常薄弱。

今天是个人的代码随想录算法打卡第四天,继续硬控自己。

黑神话悟空最近刚出,送大家一句歌词里的话:踏平坎坷成大道,斗罢艰险又出发!

自律的尽头是自控,自控的尽头是硬控。

题目链接: 242. 有效的字母异位词
  • 没看题解一遍过,完事对比视频的思路,基本一致,有个点要注意最后应该判断长度不等于0 而不是大于0,因为不止存在s里某元素出现次数多于t里某元素出现次数的情况,也存在t里某元素出现次数多于s里某元素出现次数的情况。
  • 还有一点就是在js里选择用map的时候,如果要去重是要用set数据结构的,本体不能去重,因为就是要统计出现次数,所以就用普通的map就行。

题目链接:349. 两个数组的交集

注意一下array转set,和set转array的写法就行。

题目链接:202. 快乐数

注意一点就好,出现重复直接return false;

题目链接:1. 两数之和

梦开始的地方,没看题解直接做,基本思路就是从后开始取数,然后收缩nums,至于为啥从后开始,是因为从前取开始的话是O(n),从后O(1)。

总结(对用js的道友)
  • 一遇到快速查询,往array[]上靠。
  • 遇到去重的,往set上靠。
  • Object.values, Object.keys, filter, map, some, indexOf等等, 这些库函数,是基操,要熟悉,做多了就好了,共勉!
MCAL中MCU的配置 MCAL配置中MCU配置,PLL计算配置,系统时钟以及各模块参数配置 阅读详情

相关推荐

pgAdmin4备份恢复实战:从安装到避坑指南

本文提供了一份详尽的pgAdmin4备份恢复实战指南,涵盖从安装配置到执行备份恢复的全流程。针对Windows环境下的浏览器兼容性、二进制路径配置等常见问题,给出了具体解决方案。重点强调了使用pgAdmin4进行备份恢复的可靠性,特别是在处理包含PostGIS等扩展的数据库时,能有效避免数据类型和权限错误,确保数据迁移的完整性与安全性。

weixin_29266007的博客 439

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

给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。示例 1: 输入: s = "anagram", t = "nagaram" 输出: true示例 2: 输入: s = "rat", t = "car" 输出: false你可以假设字符串只包含小写字母。也可以使用defaultlist,这样就不用把字符通过函数变成数字存储了(数字—>字典)

2401_87652382的博客 1478

ADB详细(从下载安装到灵活运用)

ADB(Android Debug Bridge)是一种允许模拟器或已连接的 Android 设备进行通信的命令行工具,它可为各种设备操作提供便利,如安装和调试应用,并提供对 Unix shell(可用来在模拟器或连接的设备上运行各种命令)的访问。可以在Android SDK/platform-tools中找到 adb 工具或下载ADB Kits。

LiuYong_01的博客 10万+

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

代码随想录Day06

m0_57160016的博客 661

解决uc浏览器劫持video标签问题

解决uc视频悬浮播放 ,video标签被浏览器劫持 ,vide0适配

smile_y_y的博客 3456

解锁SPWM电压利用率:三次谐波注入幅值的黄金分割点

本文深入探讨了SPWM电压利用率的提升方法,重点介绍了三次谐波注入技术及其黄金分割点(1/6比例)。通过数学推导和工程实践,揭示了如何通过特定幅值的三次谐波注入将电压利用率从86.6%提升至115%,与SVPWM相当。文章还提供了实验室调试流程和DSP实现代码,帮助工程师优化逆变器设计。

weixin_30729609的博客 916

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

题目链接/文章讲解/视频讲解: https://programmercarl.com/0242.%E6%9C%89%E6%95%88%E7%9A%84%E5%AD%97%E6%AF%8D%E5%BC%82%E4%BD%8D%E8%AF%8D.html:自己写的,采用map代码随想录的map写法,思路一样,相较于我写的更加简洁:数组,利用a的ASCII码来定位本题由于限制了都为小写字母,因此可以用数组的索引0-25来表示26个小写字母。

weixin_44776979的博客 1465

【DRAM存储器六十八】DDR5介绍--DQS Interval Oscillator—动态时序校准利器

DDR5内存采用DQS间隔振荡器(DQSIntervalOscillator)技术应对高速数据传输中的时序漂移问题。该技术通过测量DQS信号在可编程时间窗口内的振荡次数(16位计数值),动态监测温度/电压变化导致的DQS-DQ延迟偏移。控制器通过MPC命令启停振荡器,读取MR46/MR47寄存器获取计数值,并与基准值对比来调整DQS相位,确保数据采样窗口始终处于最佳位置。该机制使DDR5在8400MT/s高速率下仍能保持数据可靠性,有效补偿±0.48tCK的时序偏移。

highman110的博客 157

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

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

weixin_45596561的博客 1146

英伟达 Jetson AGX Thor 官方入门教程(二)CUDA、Docker、JetPack 设置

本文详细介绍了NVIDIA Jetson AGX Thor开发套件的安装与配置流程。主要内容包括:1) BSP安装的三种方法(Jetson ISO、SDK Manager和Linux刷写脚本)及其适用场景;2) Docker环境的完整配置步骤及测试方法;3) CUDA工具包的两种安装方式(容器化和原生安装)及其性能对比;4) JetPack SDK的安装选项。文章提供了详细的命令行操作指南和故障排除建议,帮助开发者快速搭建AI开发环境,充分发挥Jetson平台的硬件性能优势。

机器人控制与仿真应用 1741

深度强化学习 | 基于SAC算法的动态避障(ROS C++仿真)

本文介绍了基于SAC(软性演员-评论家)算法的机器人运动规划方法,通过PyTorch框架实现了端到端训练,并部署到Python和ROS C++中。实验结果显示,基于SAC算法的智能体在动态避障任务中表现良好,能实现从起点到终点的无碰撞导航。

FRIGIDWINTER的博客 8227

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

给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。示例 1: 输入: s = "anagram", t = "nagaram" 输出: true示例 2: 输入: s = "rat", t = "car" 输出: false你可以假设字符串只包含小写字母。题目链接/文章讲解/视频讲解:不必记住a的字符数值是多少,a-z是26个数值,只要将数组的值-‘a'的值对应的哈希表能够存储它出现的次数,hash[s[i] - 'a']++,hash[t[i] - 'a']--;

2401_88958299的博客 850

多模态目标检测综述介绍及框架提供

多模态目标检测是计算机视觉领域的前沿方向,旨在通过融合不同传感器或数据源的信息(如可见光、红外、深度等),提升复杂场景下目标检测的准确性和鲁棒性。

Limiiiing的博客 4590

代码随想录算法训练营第六天|LeetCode242 有效的字母异位词、LeetCode349 两个数组的交集、LeetCode202 快乐数、LeetCode1 两数之和

哈希法应用场景:需要快速判断元素是否在集合内哈希法使用方法:构造哈希函数及定义长度(数组、set、map)--如果数值范围固定可以考虑使用数组--当数值跨度大、输出结果去重且无顺序可以考虑使用set--需要返回数值及索引可以考虑使用map。

weixin_46078957的博客 593

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

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

那么判断元素是否出现,这个元素就要作为key,所以数组中的元素作为key,有key对应的就是value,value用来存下标。在遍历数组的时候,只需要向map去查询是否有和目前遍历元素匹配的数值,如果有,就找到的匹配对,如果没有,就把目前遍历的元素放进map中,因为map存放的就是我们访问过的元素。这道题比较基础,字母异位词是看两个数组里面的数是否不算顺序完全相等,定义一个26个字母的数组,将字符串转换为字符,一个按照字母的位置加1,一个按照字母的位置-1,然后判断数组中是否有位置不等于0。

qq_46651958的博客 541

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

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

代码随想录算法训练营

半夏半暖半倾城的博客 559

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

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

今天是哈希表练习的第一天:首先复习了哈希表的理论基础:哈希表是根据关键码的值直接进行访问的数据结构,,有数组,map和set这几种如果hashCode得到的数值大于tableSize,那么就要对数组进行一个取模操作,通过哈希函数来映射到哈希表的索引;如果发生了哈希碰撞(即两个名字都被链接到了同一个index, 那么需要用其他方法来解决问题 (拉链法和线性探索法)因为我们要使用额外的数组,set或者是map来存放数据,才能实现快速的查找。JS代码实现。

m0_55348595的博客 442

算法训练营DAY6_有效的字母异位词、两个数组的交集、快乐数、两数之和

代码随想录第六天内容,有效的字母异位词、两个数组的交集、快乐数、两数之和。

weixin_66380637的博客 174

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

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

tttttttyx的博客 84

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

javascript| 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和

weixin_47307963的博客 461

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

在 JavaScript 中,字符 ‘a’ 并不像其他编程语言中一样直接与整数相减。相反,JavaScript 中的字符是 Unicode 字符,所以需要使用方法来获取字符的 Unicode 编码。直接使用set 不仅占用空间比数组大,而且速度要比数组慢,set把数值映射到key上都要做hash计算的。建议:本题虽然是 力扣第一题,但是还是挺难的,也是 代码随想录中 数组,set之后,使用map解决哈希问题的第一题。文章链接题目链接leetcode。

Marvin_0224的博客 251

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

打卡第6天,哈希表

m0_54840340的博客 261

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

242.有效的字母异位词、349.两个数组的交集、202.快乐数、1.两数之和

weixin_60510462的博客 169

代码随想录算法训练营Day6|哈希表理论基础、242.有效的字母异位词、349.两个数组的交集、202.快乐数、1.两数之和

代码随想录算法训练营Day6|哈希表理论基础、242.有效的字母异位词、349.两个数组的交集、202.快乐数、1.两数之和

qq_43650538的博客 269

代码随想录算法训练营59期day 6第三章 哈希表part01

哈希表是根据关键码的值而直接进行访问的数据结构。

zxwwency的博客 828

录子训练营|DAY6 哈希表 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和

代码随想录day6

m0_50899927的博客 256
上一篇: 代码随想录算法训练营第三天 | Javascript | 补-27. 移除元素、补-209. 长度最小的子数组、补-59. 螺旋矩阵 ||、补-58. 区间和
下一篇: 代码随想录算法训练营第五天 | Javascript | 454. 四数相加 II、383. 赎金信、15. 三数之和
栗子皮皮布丁
博客等级 码龄2年 204粉丝 39原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值