【LeetCode】Day106-单词规律

最新推荐文章于 2025-03-30 22:03:29 发布

倒过来是圈圈

最新推荐文章于 2025-03-30 22:03:29 发布

阅读量115

点赞数

分类专栏： Leetcode进阶之路文章标签： leetcode 算法哈希算法

本文链接：https://blog.youkuaiyun.com/qq_43417265/article/details/126046045

版权

Leetcode进阶之路专栏收录该内容

232 篇文章

订阅专栏

本文解析了如何使用Java实现一个高效的wordPattern函数，通过构建两个哈希表来判断单词与pattern字符的一一对应关系，确保算法的时间复杂度为O(n)，空间复杂度也为O(n)。重点在于代码优化和逻辑清晰化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

290. 单词规律【简单】

题解

单词和pattern中的字母要一一对应，因此需要两个映射，即建立两个哈希表

循环里的逻辑需要注意一下，一开始 if else有点乱，没有ac

class Solution {
    public boolean wordPattern(String pattern, String s) {
        String[] strings=s.split("\\s+");
        int n=strings.length;
        if(pattern.length()!=n)
            return false;
        
        Map<String,Character>hashMap1=new HashMap<>();
        Map<Character,String>hashMap2=new HashMap<>();
        for(int i=0;i<n;i++){
            String word=strings[i];
            char letter=pattern.charAt(i);
            //有但不等
            if(hashMap1.containsKey(word)&&!hashMap1.get(word).equals(letter))
                return false;
            if(hashMap2.containsKey(letter)&&!hashMap2.get(letter).equals(word))
                return false;
            //没有
            hashMap1.put(word,letter);
            hashMap2.put(letter,word);
        }
        return true;
    }
}