dfhdfgjd

分类

未归档(2) 解题方法(1) 题解(39)

/ 注册

TA的专栏 0篇文章 0人订阅

0篇文章 0人学习

全部文章（共5篇）

128. 最长连续序列

给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。解法 class Solution { public: int longestConsecutive(vector<int>& nums) { int res = 0; ...

数组刷题多次回顾 map

2020-05-06

0 640

219. 存在重复元素II

给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的绝对值至多为 k。解法 bool containsNearbyDuplicate(vector<int>& nums, int...

数组刷题 map

2020-05-05

1 609

217. 存在重复元素

给定一个整数数组，判断是否存在重复元素。如果任意一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。解法 class Solution { public: bool containsDuplicate(vector<int>&am...

数组刷题 map

2020-05-05

0 534

229. 求众数II

给定一个大小为 n 的数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。说明: 要求算法的时间复杂度为 O(n)，空间复杂度为 O(1)。解法：Boyer-Moore投票法相似题目：169. 多数元素 class Solution { public: vector<int>...

Boyer-Moore 数组刷题 map

2020-05-05

0 698

169. 多数元素

给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。解法一：哈希 class Solution { public: int majorityElement(vector<in...

Boyer-Moore 数组刷题 map

2020-05-04

0 679