当前位置：首页 > news >正文

力扣算法题

news 2026/3/26 19:00:33

文章目录

算法
- [217. 存在重复元素](https://leetcode.cn/problems/contains-duplicate/description/)
- [242. 有效的字母异位词](https://leetcode.cn/problems/valid-anagram/description/)

算法

用到的数据结构有数组、哈希表、矩阵、栈、队列、链表、树、前缀树、图
算法技巧和思维有双指针、滑动窗口、回溯、贪心、动态规划
力扣

217. 存在重复元素

给你一个整数数组 nums 。如果任一值在数组中出现至少两次，返回 true ；如果数组中每个元素互不相同，返回 false 。

实现方法

sort + 循环：判断前后值是否相同
Set构造函数+length：判断新旧数组长度是否一致
indexOf+循环：判断当前值下标和indexOf查出来值的下标是否是同一个
Map/Set:创建哈希表（类数组），使用其方法操作
- Map：has判断是否存在；set(键，值)添加
- Set：has判断是否存在；add(值)添加

// sort + 循环varcontainsDuplicate=function(nums){nums.sort()for(vari=0;i<nums.length;i++){if(nums[i]==nums[i+1])returntrue}returnfalse};// Set构造函数+lengthvarcontainsDuplicate=function(nums){//Array.from将类数组转成数组letarr=Array.from(newSet(nums))if(arr.length!=nums.length)returntruereturnfalse};// indexOf+循环varcontainsDuplicate=function(nums){for(vari=0;i<nums.length;i++){if(nums.indexOf(nums[i])!=i)returntrue}returnfalse};//MapvarcontainsDuplicate=function(nums){lethMap=newMap()for(constnofnums){if(hMap.has(n))returntruehMap.set(n,true)}returnfalse};//SetvarcontainsDuplicate=function(nums){lethSet=newSet()for(constnofnums){if(hSet.has(n))returntruehSet.add(n)}returnfalse};

242. 有效的字母异位词

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词(字母异位词是通过重新排列不同单词或短语的字母而形成的单词或短语，并使用所有原字母一次)

实现方法

sort：字符串转数字排序后再转字符串比较
计数器
- 先判断长度
- 定义计数器（以小写字母定义26个位置，并填充0）
- 循环第一个字符串，给计数器对应下标值增加个数
- 循环第二个字符串，减去对应下标值个数
- 循环计数器，判断每个值是否为默认值0

//方法一varisAnagram=function(s,t){returns.length==t.length&&[...s].sort().join('')===[...t].sort().join('')};//方法二functionisAnagram(s,t){// 如果长度不同，直接返回 falseif(s.length!==t.length){returnfalse;}// 初始化计数器数组，假设字符集为小写字母，ASCII码范围是97到122constcounter=newArray(26).fill(0);// 增加s中字符的计数for(letcharofs){//char.charCodeAt(0) - 'a'.charCodeAt(0)代表下标，如b字母，98-97=1，下标为1//counter[1]++counter[char.charCodeAt(0)-'a'.charCodeAt(0)]++;}// 减少t中字符的计数for(letcharoft){counter[char.charCodeAt(0)-'a'.charCodeAt(0)]--}// 检查计数器中所有值是否为0for(letcountofcounter){if(count!==0){returnfalse;}}returntrue;}