Skip to content

Latest commit

 

History

History
43 lines (35 loc) · 1.22 KB

may-29th.md

File metadata and controls

43 lines (35 loc) · 1.22 KB

may-29th

\819. Most Common Word

class Solution:
    def mostCommonWord(self, paragraph: str, banned: List[str]) -> str:

        ## 这题就烦, 数据处理
        for ch in string.punctuation:                                                                                                     paragraph = paragraph.replace(ch, " ") 
        p = list(map(lambda x : x.lower(),paragraph.split()))
        cp = collections.Counter(i for i in p if i not in banned)
        return cp.most_common(1)[0][0]

\414. Third Maximum Number

class Solution:
    def thirdMax(self, nums: List[int]) -> int:

        ## 这个与top k 最大不同就是k 是定值
        f_ = s_ = t_ = -2 << 32
        for n in nums:
            if n > t_ : # 大于3rd
                if n > s_: # 大于2nd
                    if n > f_: # 大于1st
                        t_ = s_
                        s_ = f_
                        f_ = n ## top3 都换人

                    elif n < f_:
                        t_ = s_
                        s_ = n
                elif n < s_:
                    t_ = n
        ## 最后检查         
        if t_ == (-2 << 32):
            return f_
        else:
            return t_