查看网站外链代码,游戏加盟项目,久久时间计算网,三丰云服务器原题链接
题解链接
一般哈希表都是用来快速判断一个元素是否出现集合里。 当我们想使用哈希法来解决问题的时候#xff0c;我们一般会选择如下三种数据结构。
数组 set #xff08;集合#xff09; map(映射) 如果在做面试题目的时候遇到需要判断一个元素是否出现过的场景…原题链接
题解链接
一般哈希表都是用来快速判断一个元素是否出现集合里。 当我们想使用哈希法来解决问题的时候我们一般会选择如下三种数据结构。
数组 set 集合 map(映射) 如果在做面试题目的时候遇到需要判断一个元素是否出现过的场景也应该第一时间想到哈希法 ❓什么是字母异位词 字母异位词Anagram是指由相同字母组成但字母的排列顺序不同的一组单词。例如“listen” 和 “silent” 就是字母异位词它们都包含了字母 “e、i、l、n、s、t”只是这些字母的排列顺序不一样。 class Solution {public boolean isAnagram(String s, String t) {int[] recordnew int [26];for(int i 0; i s.length(); i){record[s.charAt(i) - a] ;}for(int i0;it.length();i){record[t.charAt(i)-a]--;}for(int count:record){if(count!0){return false;}}return true;}
}时间复杂度O(mn) 空间复杂度O(1)
