一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1279|回复: 1
收起左侧

[算法题] CC150+Leetcode刷题实时记录-欢迎加入

[复制链接] |试试Instant~ |关注本帖
MooMoo 发表于 2016-2-3 04:49:37 | 显示全部楼层 |阅读模式

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
已毕业,还没开始投,打算刷完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;
            if(maps.containsKey(ch)) {
                String value = maps.get(ch);
                if(!value.equals(strs)) {
                    return false;
                }
            } else {
                if(maps.containsValue(strs)) {
                    return false;
                }
                maps.put(ch, strs);
            }
        }
        return true;
    }
}


心得: 提交时将直接调用pattern字符串的charAt,改成将pattern转为char数组,运行时间均显示3ms,但runtime从打败了12%提升到了19%。
最后一次提交将for循环中的判断条件提出来,先用变量len记录,运行时间变为2ms,runtime beat掉70%多。
 楼主| MooMoo 发表于 2016-2-4 12:57:54 | 显示全部楼层
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题上,答案想出来了,但效率不高,第二遍用递归试一下
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-3 22:07

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表