CC150+Leetcode刷题实时记录－欢迎加入

已毕业，还没开始投，打算刷完cc150外加leetcode easy和medium再投，每日刷题数量争取十道＋。。

开帖是为了记录刷题心得，也为了跟小伙伴一起讨论，如有不同建议，请指正。

因为是第一遍，答案偶尔不是原版

今日重点： HashMap相关

［leetcode 290］ word pattern    https://leetcode.com/problems/word-pattern/
public class Solution {
    public boolean wordPattern(String pattern, String str) {
        String[] strs = str.split(" ");
        char[] patterns = pattern.toCharArray();
        Map<Character, String> maps = new HashMap<>();

        if(pattern.length() != strs.length) {
            return false;
        }

        int len = patterns.length;
        for(int i = 0; i< len; i++) {
            char ch = patterns[i];
            if(maps.containsKey(ch)) {
                String value = maps.get(ch);
                if(!value.equals(strs[i])) {
                    return false;
                }
            } else {
                if(maps.containsValue(strs[i])) {
                    return false;
                }
                maps.put(ch, strs[i]);
            }
        }
        return true;
    }
}


心得： 提交时将直接调用pattern字符串的charAt，改成将pattern转为char数组，运行时间均显示3ms，但runtime从打败了12%提升到了19%。
最后一次提交将for循环中的判断条件提出来，先用变量len记录，运行时间变为2ms，runtime beat掉70%多。

02/03 更新：

leetcode ［290］ word pattern
leetcode ［242］valid anagram
leetcode ［21］Merge two sorted lists
leetcode ［217］contains duplicate
leetcode ［299］bulls and cows
leetcode ［204］count primes

上午去了招聘会，基本无所获。
晚上时间都花在了21题上，答案想出来了，但效率不高，第二遍用递归试一下

17-2-21路过.....