littlemuggle
littlemuggle
全部文章
分类
题解(70)
归档
标签
去牛客网
登录
/
注册
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