leetcode-5.14[414. 第三大的数、709. 转换成小写字母、766. 托普利茨矩阵]（python实现)

题目1

题解1

class Solution:
    def thirdMax(self, nums: List[int]) -> int:
        # 集合去重
        nums = list(set(nums))
        if len(nums) <= 2:
            return max(nums)
        # 三次选择排序O(3n) -> O(n)
        for i in range(3):
            max_index = i
            for j in range(i+1, len(nums)):
                if nums[j] > nums[max_index]:
                    max_index = j
            nums[i], nums[max_index] = nums[max_index], nums[i]
        return nums[2]

附上题目链接

题目2

题解2

class Solution:
    def toLowerCase(self, str: str) -> str:
        for s in str:
            if ord(s) >= 65 and ord(s) <= 90:
                str = str.replace(s,chr(ord(s)+32))
        return str

        # 简洁写法
        # return ''.join([chr(ord(c)+32) if ord(c)>=65 and ord(c)<=90 else c for c in str])

附上题目链接

题目3

题解3

class Solution:
    def isToeplitzMatrix(self, matrix: List[List[int]]) -> bool: 
        # r1 - c1 == r2 - c2, 一组矩阵的x-y等于一个定值
        groups = {}
        for r, row in enumerate(matrix):
            for c, val in enumerate(row):
                if r-c not in groups:
                    groups[r-c] = val
                elif groups[r-c] != val:
                    return False
        return True

附上题目链接