哈希表实战

mafa1993

关注

阅读 44

2022-02-10

概念: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:三数之和

精彩评论(0)

0 0 举报