题目描述 给定一个非负整数 num。 对于范围 0 ≤ i ≤ num 中的每个数字 i ，计算其二进制数中的1的数目并将它们作为数组返回。 示例： 比如给定 num = 5 ，应该返回 [0,1,1,2,1,2]. 进阶： 给出时间复杂度为O(n sizeof(integer)) 的解答非常容易。 ...
分类：
其他好文 时间：
2018-07-01 20:59:27
阅读次数：
183
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 示例 2: —————————————————————————————————————————————— 这题 ...
分类：
其他好文 时间：
2018-06-20 00:51:49
阅读次数：
255
随笔-29 文章-9 评论-305 随笔-29 文章-9 评论-305 随笔-29 文章-9 评论-305 十大经典排序算法（动图演示） 0、算法概述 0.1 算法分类 十种常见排序算法可以分为两大类： 非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)， ...
分类：
编程语言 时间：
2018-06-07 17:45:54
阅读次数：
192
这个方法很骚，线性时间，解释一波 从前向后扫描，maxele存放从nums[0]到nums[i]之间的最大元素，和当前元素比较，若当前元素nums[i]小于这个最大值，则更新end 从后往前扫描，minele存放从nums[sz-1]到当前元素中的最小值，和当前于元素比较，若当前元素大于这个最小值， ...
分类：
其他好文 时间：
2018-06-05 21:07:47
阅读次数：
95
LeetCode 地址：https://leetcode.com/problems/maximum-gap/description/ 题目描述 给定一个未排序数组，找出排序后的元素之间的最大间隔。 要求用线性时间复杂度实现。 例如：输入为【3,6,9,1,10】，输出应为最大间隔3。 题目分析 线性 ...
分类：
编程语言 时间：
2018-05-29 20:43:21
阅读次数：
725
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 示例 2: ...
分类：
其他好文 时间：
2018-05-13 16:51:21
阅读次数：
80
软件环境：Python 3.7.0b4 一、二分查找 二、一些常见的大O运行时间 下面按从快到慢的顺序列出经常遇到的5种大O运行时间： O(log n)：对数时间，这样的算法包括二分查找。 O(n)：线性时间，这样的算法包括简单查找。 O(n * log n)：这样的算法包括快速排序。 O(n2)： ...
分类：
编程语言 时间：
2018-05-11 23:51:10
阅读次数：
214
总述：排序是指将元素集合按规定的顺序排列。通常有两种排序方法：升序排列和降序排列。例如，如整数集{6，8，9，5}进行升序排列，结果为{5，6，8，9}，对其进行降序排列结果为{9，8，6，5}。虽然排序的显著目的是排列数据以显示它，但它往往可以用来解决其他的问题，特别是作为某些成型算法的一部分。 ...
分类：
编程语言 时间：
2018-04-29 11:40:29
阅读次数：
198
STL之deque容器详解 Deque 容器 deque容器是C++标准模版库(STL,Standard Template Library)中的部分内容。deque容器类与vector类似，支持随机访问和快速插入删除，它在容器中某一位置上的操作所花费的是线性时间。与vector不同的是，deque还 ...
分类：
其他好文 时间：
2018-04-22 16:01:22
阅读次数：
167
