扎克begod的专栏

书写有气质的代码,做有灵魂的设计。

排序链表Sort List-经典快速排序实现链表排序

在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。 示例 1: 输入: 4->2->1->3 输出: 1->2->3->4 示例 2...

2018-09-05 14:16:08

阅读数 273

评论数 0

白话经典算法快速排序-快速搞定

      快速排序算法和归并排序,都是由于时间复杂度只有O(N*logN),得到大量使用。快速排序的核心思想就是分而治之,我每次处理只负责将一个元素的位置排序正确,其他就先不管。那分而治之,递归处理后,所有元素都回到有序的正确位置,排序就完成了。       算法的时间复杂度,N就是因为,需要...

2018-09-05 11:52:23

阅读数 56

评论数 0

两个数组的交集 II Intersection of Two Arrays II-巧妙使用list结构

给定两个数组,编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2,2] 示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: [4,9] 说明: 输出结...

2018-09-04 18:13:44

阅读数 54

评论数 0

两个数组的交集-Intersection of Two Arrays执行高效算法

给定两个数组,编写一个函数来计算它们的交集。 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2] 示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: [9,4] 说明: 输出结果中...

2018-09-04 17:09:04

阅读数 339

评论数 0

leetcode合并区间- 附有算法详细解析注释

给出一个区间的集合,请合并所有重叠的区间。 示例 1: 输入: [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. 示例 2: 输入: [[1,4...

2018-08-29 18:16:32

阅读数 447

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭