zoukankan      html  css  js  c++  java
  • 边工作边刷题:70天一遍leetcode: day 61-7

    Valid Anagram

    要点:简单题,但是不要和Anagram那题用同样的方法验证,那题需要多个string之间找anagram,所以要encoding,而这题只是2个之间,就用一个count map然后一个加一个减就可以。为了简化条件,可以用collections.defaultdict(int)(就是不会throw KeyError,而是自动创建key entry,这里int作为参数,就是用int()作为function)
    错误点:

    • iterate dict只需要in map,而不用先得到key
    class Solution(object):
        def isAnagram(self, s, t):
            """
            :type s: str
            :type t: str
            :rtype: bool
            """
            hmap = collections.defaultdict(int)
            if len(s)!=len(t):
                return False
            
            for i in xrange(len(s)):
                hmap[s[i]]+=1
                hmap[t[i]]-=1
            
            for k in hmap:
                if hmap[k]!=0:
                    return False
            return True
    
    
  • 相关阅读:
    Civil3D有哪些API
    Android Dex分包之旅
    android 资料
    Android拆分与加载Dex的多种方案对比
    Android开机时间分析
    (3) arm 指令
    (2) arm 指令条件码
    (1) arm 指令格式
    Temp
    Android持续优化
  • 原文地址:https://www.cnblogs.com/absolute/p/5690340.html
Copyright © 2011-2022 走看看