littlemuggle

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #缺失的第一个正整数#

原地哈希，利用下标值作为哈希的一部分 class Solution: def minNumberDisappeared(self , nums: List[int]) -> int: # write code here # 原地哈希 re...

Python3 哈希表数组

2022-05-17

0 319

题解 | #数组中出现次数超过一半的数字#

创建dict，遍历一遍数组，将每个值出现的次数统计一遍，再找出统计量最大的值；直接对数组排序，取排序后的中间值；求众数，若cnt=0，取当前值为众数，若cnt>0，则判断众数是否和当前值相等，若相等则cnt++,若不想等则cnt-- class Solution: def Mor...

Python3 哈希表

2022-05-16

0 332