leetcode290. 单词规律(一种巧妙解法)

290单词规律

class Solution {
    public boolean wordPattern(String pattern, String s) {
        String[] words = s.split(" ");
        if (pattern.length() != words.length) {
            return false;
        }
        Map<Object, Integer> map = new HashMap<>();
        // 注意循环体i用Integer,完成提前的装箱,否则但i=128,在map的put中自动装箱,会溢出,因为Java中自动装箱是调用Integer.valueOf(int i)方法,值范围为[-128,127]
        for (Integer i = 0; i < words.length; i ++) {
            // 利用Java中Map的put方法特性,放入一个已存在的key,会返回旧key的索引,否则返回null
            if (map.put(pattern.charAt(i), i) !=  map.put(words[i], i)) {
                return false;
            }
        }
        return true;
    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值