LeetCode
voicialex
此人不懒,什么都不想写
展开
-
求众数
求众数给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2根据众数定义:众数为数组中出现次数过半的数,我们可以定义一个计数器来寻找众数,计数器不为0的数为众数。以第一个数为初始值...原创 2019-04-16 10:25:39 · 227 阅读 · 0 评论 -
排序链表
排序链表代码片引用文本在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5代码片// An highlighted blo...原创 2019-04-14 23:31:30 · 68 阅读 · 0 评论