题目描述 给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1) 输入描述: 无序整数数组A[n] 输出描述: 满足条件的最大乘积 示例1 输入 复制 3 4 1 2 输出 复制 24我看别人的代码很多都是if else用了很麻烦 ...
分类：
其他好文 时间：
2019-06-17 20:32:02
阅读次数：
173
1.冒泡排序 时间复杂度：O(n^2)，空间复杂度O(n) 题目描述： 对输入的n个数进行排序并输出。 输入： 输入的第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。 输出： 可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。每组测试数据的结果占 ...
分类：
编程语言 时间：
2019-06-14 21:38:36
阅读次数：
132
1. 数组中两个数的和为给定值 2. 判断数组是否含有重复元素 3. 最长和谐序列 4. 最长连续序列 哈希表使用 O(N) 空间复杂度存储数据，并且以 O(1) 时间复杂度求解问题。 Java 中的 HashSet 用于存储一个集合，可以查找元素是否在集合中。如果元素有穷，并且范围不大，那么可以用 ...
分类：
其他好文 时间：
2019-06-12 13:56:59
阅读次数：
125
代码实现(golang) 时间复杂度O(nlogn), 空间复杂度O(1) ...
分类：
编程语言 时间：
2019-06-11 16:25:04
阅读次数：
114
定义:一个算法中的语句执行次数称为 语句频度 或 时间频度; 约定:检验算法的效率，主要考虑 最坏时间复杂度 和 平均时间复杂度 一般不特别说明，讨论的时间复杂度均是最坏情况下的时间复杂度 1、时间复杂度 一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有 ...
分类：
其他好文 时间：
2019-06-09 11:16:54
阅读次数：
109
第八章数据结构小结数据结构这一章主要讲的是关于排序的各种方法，由于不同应用对于时间复杂度与空间复杂度的要求不同，用的排序方法也不同，主要的排序方法有插入排序，交换排序，选择排序与归并排序，其中插入排序分为直接插入排序，间接插入排序与希尔排序，交换排序分为冒泡排序与快速排序，选择排序分为简单选择排序与 ...
分类：
其他好文 时间：
2019-06-08 01:03:07
阅读次数：
118
Problem: “之”字形打印矩阵【题目】 给定一个矩阵matrix，按照“之”字形的方式打印这个矩阵， 例如： 1 2 3 4 5 6 7 8 9 10 11 12 “之”字形打印的结果为：1，2，5，9，6，3，4，7，10，11，8，12 【要求】 额外空间复杂度为O(1） Solution ...
分类：
其他好文 时间：
2019-06-07 23:15:44
阅读次数：
250
Problem: 反转单向和双向链表 【题目】 分别实现反转单向链表和反转双向链表的函数。 【要求】 如果链表长度为N，时间复杂度要求为O(N)，额外空间 复杂度要求为O(1) Solution: 学会使用指针 Code: ...
分类：
其他好文 时间：
2019-06-07 23:11:22
阅读次数：
124
栈可以分为 顺序栈: 数组实现 链式栈: 链表实现 空间复杂度 栈的空间复杂度: 有一个n个元素的栈, 在入栈和出栈过程中, 只需要存储一个临时变量存储空间, 所以空间复杂度是O(1) 并不是说栈有n个元素, 空间复杂度就是O(n), 而是指除了原本的空间外, 算法需要的额外空间 栈要满足 的特性, ...
分类：
编程语言 时间：
2019-06-07 22:47:28
阅读次数：
126
Problem： 旋转正方形矩阵【题目】 给定一个整型正方形矩阵matrix， 请把该矩阵调整成顺时针旋转90度的样子。 【要求】 额外空间复杂度为O(1). Solution: 同样，采用由外向内一圈一圈变换，找到元素变换位置的规律即可。 难点在于区分偶数维矩阵和奇数维矩阵的不同操作 Code: ...
分类：
其他好文 时间：
2019-06-07 21:15:35
阅读次数：
123
