0
点赞
收藏
分享

微信扫一扫

哈希表实战

mafa1993 2022-02-10 阅读 44

概念:Hash 函数之入土攻略

实战 1:有效的字母异位词

解题思路:

思路1: 对单词的字母进行排序,看最终结果是否一致,如:rat ->art rat -> art

思路2: 采用 Map 数据结构,计算每个字母出现的次数

class Solution {
    public boolean isAnagram(String s, String t) {
        char[] sChars = s.toCharArray();
        char[] tChars = t.toCharArray();
        Arrays.sort(sChars);
        Arrays.sort(tChars);
        return Arrays.equals(sChars, tChars);
    }
}
class Solution {
    public boolean isAnagram(String s, String t) {
        int[] counts = new int[26];
        t.chars().forEach(item -> counts[item - 'a']++);
        s.chars().forEach(item -> counts[item - 'a']--);
        return Arrays.stream(counts).allMatch(item -> item == 0);
    }
}

实战2:两数之和

实战3:三数之和

举报

相关推荐

Python之哈希表-哈希表原理

哈希表---

哈希表

java 哈希表

哈希表学习

0 条评论