![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
位运算
文章平均质量分 62
一碗机智的糖浆
这个作者很懒,什么都没留下…
展开
-
169. 多数元素(java实现)--LeetCode
文章目录题目:解法1:排序解法2:随机数解法3:位运算解法4:分治解法5:MorreVoting解法6:map 题目: 给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 1: 输入:[3,2,3] 输出:3 示例 2: 输入:[2,2,1,1,1,2,2] 输出:2 进阶: 尝试设计时间复杂度为 O(n)、空间复杂度为 O(1) 的算法解决此问题。 解法1:排序 /** *原创 2021-01-31 17:50:18 · 273 阅读 · 0 评论 -
78. 子集(java实现)--LeetCode
文章目录题目:解法1:递归解法2:递归(放格子)解法3:迭代解法4:位运算 题目: 给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 1: 输入:nums = [1,2,3] 输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]] 示例 2: 输入:nums = [0] 输出:[[],[0]] 提示: 1 <= nums.length <= 10原创 2021-01-31 16:08:01 · 245 阅读 · 0 评论