Leetcode 169.多数元素 (每日一题 20210715)

给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1：输入：[3,2,3]
输出：3
示例 2：输入：[2,2,1,1,1,2,2]
输出：2链接：https://leetcode-cn.com/problems/majority-elementclass Solution:def majorityElement(self, nums: List[int]) -> int:current, count = 0, 0for item in nums:if count == 0:current = itemif current == item:count += 1else:count -= 1return current

Leetcode 169.多数元素 (每日一题 20210715)相关推荐

LeetCode 169. 多数元素 (哈希映射｜投票算法)
169. 多数元素题意: 多数:数组中出现次数大于n2\frac{n}{2}2n 的数输入一个含有多数元素的数组找出该多数解法1 (暴力法) 思路: 找出数组中每一个元素出现的次数次数保存 ...
Java实现 LeetCode 169 多数元素
169. 多数元素给定一个大小为 n 的数组,找到其中的多数元素.多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素. 你可以假设数组是非空的,并且给定的数组总是存在多数元素. 示例 1: 输 ...
Leetcode 217. 存在重复元素 (每日一题 20210913)
给定一个整数数组,判断是否存在重复元素.如果存在一值在数组中出现至少两次,函数返回 true .如果数组中每个元素都不相同,则返回 false .示例 1:输入: [1,2,3,1] 输出: true ...
Leetcode 83 删除排序链表中的重复元素 (每日一题 20210804)
存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素只出现一次 .返回同样按升序排列的结果链表.示例 1:输入:head = [1,1,2] 输出:[1,2 ...
Leetcode 215.数组中第k个最大元素 (每日一题 20210713)
给定整数数组 nums 和整数 k,请返回数组中第 k 个最大的元素.请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素.示例 1:输入: [3,2,1,5,6,4] 和 ...
Leetcode 203. 移除链表元素 (每日一题 20210914)
给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回新的头节点 .示例 1:输入:head = [1,2,6,3,4,5,6] ...
Leetcode 75. 颜色分类 (每日一题 20210817)
给定一个包含红色.白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色.白色.蓝色顺序排列.此题中,我们使用整数 0. 1 和 2 分别表示红色.白色和蓝色.示例 ...
Leetcode 155. 最小栈 (每日一题 20210923)
设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈.push(x) -- 将元素 x 推入栈中. pop() -- 删除栈顶的元素. top() -- 获取栈顶元素. ...
Leetcode 189. 旋转数组 (每日一题 20210909)
给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数.进阶:尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题. 你可以使用空间复杂度为 O(1) 的原地算法解决这个问 ...

Leetcode 169.多数元素 (每日一题 20210715)

Leetcode 169.多数元素 (每日一题 20210715)相关推荐

最新文章

热门文章