Kairey的编程学习博客

摩尔投票法首先，已知要大于(n/k)时的众数数量不能超过k-1个，因为sum({m1,m2…mn}*k)>n。那么就假设有k-1个众数。将n分成ceil(n/(k-1))段，在每段中比较，至少平均每段都有出现一次候选人，就可以断言候选人票数>(n/k-1)>(n/k)在这里插入代码片...

class Solution: def firstMissingPositive(self, nums: List[int]) -> int: ''' ''' if 1 not in nums: return 1 n = len(nums) for i in range(n): if nums[i] > n or nums[i] < 1:

三种解法1.copy：时间复杂度 O(n) 空间复杂度 O(n)，尽管如此，leetcode中文站显示我的空间使用量超越了100%……class Solution: def rotate(self, nums: List[int], k: int) -> None: """ Do not return anything, modify nums in-place instead. """ temp = nums.copy().

使用语言： python刷题顺序：https://medium.com/@yjiao7/1-leetcode-%E5%88%86%E7%B1%BB%E9%A1%BA%E5%BA%8F%E8%A1%A8%E7%AC%AC%E4%BA%8C%E7%89%88-%E5%A2%9E%E5%8A%A0%E9%87%8D%E7%82%B9250%E9%A2%98-bbf97a646edc题目：解题： 题目要求给出一个修改后的list，使得list的前n个元素满足单种元素最多重复一次的要求。思路：将list想成两部