力扣,哈希表,(滑动窗口),242,(209),438

1.简介哈希表

哈希表(Hash Table),又称散列表,是一种通过键(Key)直接访问值(Value) 的高效数据结构。它的核心思想是:用哈希函数(Hash Function)将键映射到存储位置 ,从而在平均情况下实现 O(1) 时间复杂度的插入、删除和查找操作。

2.3种使用哈希表的方法

一般哈希表 用来快速判断一个元素是否出现集合里,只需要O (1)复杂度就可以做到,不需要遍历。 三种方法:数组、set、map

3.哈希表对应的力扣题

242. 有效的字母异位词(1)242. 有效的字母异位词

给定两个字符串 st ,编写一个函数来判断 t 是否是 s 的 字母异位词。

示例 1:

复制代码
输入: s = "anagram", t = "nagaram"
输出: true

示例 2:

复制代码
输入: s = "rat", t = "car"
输出: false

提示:

  • 1 <= s.length, t.length <= 5 * 104
  • st 仅包含小写字母

**进阶:**如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?

a,理解题目,字母位置不同,字母相同

b.思路,小写字母a-z变为0-25,先s中记录每个字母出现的次数,档t再出现时,对应的下标相同的数-1,最终的值都为0时,则是有效的字母异位词

d.理解代码,伪代码

e.真正的代码,使用java

class Solution {

public boolean isAnagram(String s, String t) {

// 使用哈希表,数组

// 先创建一个数组,

int[] hash=new int[26];

for(int i=0;i<s.length();i++){

// 存入哈希数组,并且标上下标

hash[s.charAt(i)-'a']++;

} for(int i=0;i<t.length();i++){

// 如果t与s中有相同的元素,则-1;

hash[t.charAt(i)-'a']--;

}for(int i=0;i<26;i++){

if(hash[i]!=0){//有不为0时,则是多一个或者少一个字母

return false;

}

}

return true;

}

}

(2)类似的题目

相关推荐
235168 小时前
【LeetCode】3. 无重复字符的最长子串
java·后端·算法·leetcode·职场和发展
微笑尅乐9 小时前
神奇的位运算——力扣136.只出现一次的数字
java·算法·leetcode·职场和发展
自信的小螺丝钉9 小时前
Leetcode 155. 最小栈 辅助栈
leetcode·
吃着火锅x唱着歌9 小时前
LeetCode 3105.最长的严格递增或递减子数组
算法·leetcode·职场和发展
吃着火锅x唱着歌10 小时前
LeetCode 2765.最长交替子数组
算法·leetcode·职场和发展
墨染点香10 小时前
LeetCode 刷题【91. 解码方法】
算法·leetcode·职场和发展
自信的小螺丝钉11 小时前
Leetcode 4. 两两交换链表中的节点 递归 / 迭代
leetcode·链表
hn小菜鸡14 小时前
LeetCode 2460.对数组执行操作
算法·leetcode·职场和发展
自信的小螺丝钉14 小时前
Leetcode 148. 排序链表 归并排序
算法·leetcode·链表·归并
1白天的黑夜115 小时前
队列+宽搜(BFS)-662.二叉树最大宽度-力扣(LeetCode)
c++·leetcode·宽度优先·队列