Leetcode每日刷题【中】--Day 14

692. 前K个高频单词

这道题比较简单，可能对于 “完成它” 是比较简单，因为针对python来说是很简单的操作。

对于不熟悉的我来说，python的一些细节内容还是不太熟悉，所以进行《流畅的Python》的学习，也在持续更进！

• 这里需要使用items（）进行键值的遍历，否则好像得不到值。
• 如果需要多条件排序，就在匿名函数中写上对应的位置就好了，具体等以后明白。
• 刚开始排序的时候，直接就根据频次从小到大排列了，忽略寻找时若从后往前会导致：这前K个的排序不满足若频次相同则进行字母排序的要求。如果这样，单词会变成逆序的。

class Solution:
    def topKFrequent(self, words: List[str], k: int) -> List[str]:
        count = Counter(words)
        ans = [(a, b) for a, b in count.items()]
        ans.sort(key=lambda x: (-x[-1], x[0]))
        return [i for i,_ in ans[:k]]

69. x 的平方根

简单地复习一下二分，再了解一下牛顿迭代

• 二分查找

class Solution:
    def mySqrt(self, x: int) -> int:
        if x==0: 
            return 0
        if x<=3: 
            return 1
        left = 0
        right = x
        while left < right:
            mid = (right + left)//2
            if mid ** 2 == x or (mid ** 2 < x and (mid+1) ** 2 > x):
                return mid
            elif mid ** 2 > x:
                right = mid + 1
            elif mid ** 2 < x:
                left = mid - 1
        return left 

• 牛顿迭代法

class Solution:
    def mySqrt(self, x: int) -> int:
        if x == 0:
            return 0
        x1, x0, x_new = float(x),float(x), float(x-1) 
        while abs(x_new - x1) > 0.1:  # 有时根据调节阈值，减少迭代次数。
            x_new = 0.5*(x0 + x/x0)  # 新的零点
            x1 = x0  # 准备求差量
            x0 = x_new  # 准备新的一次迭代
        return int(x0)