1. 递归Recursion 1.1 概念 生活中就有很多用到递归的例子。 周末带着女朋友去电影院看电影，女朋友问，咱们现在坐在第几排啊？电影院里面太黑了，看不清 于是你就问前面一排的人他是第几排，你想只要在他的数字上加一，就知道自己在哪一排了。但是，前面的人也不知道，所以他也问他前面的人。就这样一 ...
分类：
其他好文 时间：
2020-06-28 20:25:24
阅读次数：
44
一、基本概念： 1、 列表：待搜索的数据集合。 2、 关键字：要查找的那个数据。 3、 查找：一种算法过程。 二、基于线性表的查找： 1、 顺序查找： (1)思想：逐个比较，直到找到或者查找失败。 (2)时间复杂度：T(n) = O(n)。 (3)空间复杂度：S(n) = O(n)。 2、 折半查找 ...
分类：
其他好文 时间：
2020-06-28 20:12:55
阅读次数：
42
1、归并排序 基本思路：借助额外空间，合并两个有序数组，得到更长的有序数组。例如：「力扣」第 88 题：合并两个有序数组。 算法思想：分而治之（分治思想）。「分而治之」思想的形象理解是「曹冲称象」、MapReduce，在一定情况下可以并行化。 public class Solution { // 归 ...
分类：
编程语言 时间：
2020-06-28 18:15:49
阅读次数：
60
算法效率的度量方法；
函数调用的时间复杂度分析；
常见的时间复杂度；
算法的空间复杂度； ...
分类：
编程语言 时间：
2020-06-27 20:03:38
阅读次数：
119
//给定一个二维数组，其每一行从左到右递增排序，从上到下也是递增排序。给定一个数，判断这个数是否在该二维数组中。 //要求时间复杂度 O(M + N)，空间复杂度 O(1)。其中 M 为行数，N 为 列数。 //该二维数组中的一个数，小于它的数一定在其左边，大于它的数一定在其下边。因此，从右上角开始 ...
分类：
编程语言 时间：
2020-06-27 11:51:56
阅读次数：
72
算法的时间复杂度和空间复杂度 博客说明 文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！ 算法的时间复杂度 时间频度 一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为语 ...
分类：
编程语言 时间：
2020-06-26 21:55:52
阅读次数：
47
题面 其实从题目的标题当中我们已经可以得到很多信息了，实际上也的确如此，这题的题面和标题八九不离十，需要我们对一个有序的数组进行去重。不过去重的条件是最多允许一个元素出现两次，也就是要将多余的元素去掉。并且题目还限制了需要我们在原数组进行操作，对于空间复杂度的要求是。由于我们去除了元素之后会带来数组 ...
分类：
编程语言 时间：
2020-06-26 14:52:56
阅读次数：
54
1. 题目 给定一棵二叉树的头节点head，完成二叉树的先序、中序和后序遍历。要求时间复杂度为O(N)，额外空间复杂度为O(1) 2. 思路 常规的遍历二叉树的思路是递归和非递归的解法，但是这两种解法都不能做到额外空间复杂度为O(1)。 首先来看普通的递归和非递归解法，导致它们空间复杂度高的原因是使 ...
分类：
其他好文 时间：
2020-06-25 23:51:14
阅读次数：
123
方法1： 迭代 时间复杂度：O(n) 空间复杂度：O(1) class ListNode: def __init__(self, x): self.val = x self.next = None class Solution: def reverseList(self, head: ListNod ...
分类：
其他好文 时间：
2020-06-25 17:31:04
阅读次数：
44
方法1： 哈希表 时间复杂度：O(m+n) 空间复杂度：O(m)或O(n) class ListNode: def __init__(self, x): self.val = x self.next = None class Solution: def getIntersectionNode(sel ...
分类：
其他好文 时间：
2020-06-25 15:46:32
阅读次数：
40
