​​0️⃣python数据结构与算法学习路线​​ 学习内容：

  • 基本算法：枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等…
  • 数据结构：字符串(string)、列表(list)、元组(tuple)、字典(dictionary)、集合(set)、数组、队列、栈、树、图、堆等…

题目：

给你一个非空数组，返回此数组中 第三大的数 。如果不存在，则返回数组中最大的数。

输入输出：

输入：[3, 2, 1]
输出：1
解释：第三大的数是 1 。

解题思路：

去重，排序，长度大于3时输出第三大，否则输出最大值

算法实现：

class Solution:
    def thirdMax(self, nums: List[int]) -> int:
        nums = sorted(list(set(nums)))
        l = len(nums)
        if l >= 3:
            return nums[-3] 
        else:
            return max(nums)

出现问题：

  1. 没考虑到有重复的情况[2,2,3,1]
  2. List去重方法：list(set(nums))
  3. nums.sort() 是从小到大排序
    nums = sorted()和nums.sort() ，后者不需要赋值
  4. 不用输出nums[l-3]，用nums[-3]就行
  5. 还没解决问题：

nums = list(set(nums))
nums.sort()

为什么不能？