给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数**大于** ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在众数。 **示例 1:** ``` 输入: [3,2,3] 输出: 3 ``` **示例 2:** ``` 输入: [2,2,1,1,1,2,2] 输出:.......
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 ![](http://ww1.sinaimg.cn/large/006wYWbGly1g19h6pmm6lj30bg04jaa1.jpg) 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6.......
给出一个区间的集合,请合并所有重叠的区间。 **示例 1:** ``` 输入: [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. ``` **示例 2:** ``` 输入: [[1,4],[4,5]] 输出: [[1,5]] 解释:.......
给定一个未排序的整数数组,找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。 **示例:** ``` 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 ``` **思路** 思路一: 通过 dict(哈希表) 去实现: 遍历列表,假设字典为 hash_dict, 列表为.......
1

About Me


一个喜欢瞎折腾的程序员;每年学习一门新的语言;写过 Python、Golang、Rust、Dart、Java、PHP、Javascript;目前正在学习 Swift;在编程的路上一路向前...

more about me

Follow Me



Wechat

订阅公众号获取最新文章

FRIENDS LINK

Marvin
胡峻峥
非理勿试
Joey Yang
思有云 - IOIOX
0101sec
SeaMonster