public int numTilings(int N) { // dp转移方程: dp(n) = 2 dp(n 1) + dp(n 3), 时间复杂度O(N), 空间复杂度O(1) if (N == 0) { return 0; } if (N == 1) { return 1; } if (N ...
分类：
其他好文 时间：
2019-08-24 21:02:22
阅读次数：
93
题目链接 "142. 环形链表 II" 本题的解法主要是两种，都是在141题判断是否有环的基础上进行的 方法1:hash法 1. 遍历链表，所有节点都放在hash中 2. 如果一个节点已经在hash中存在，说明该节点就是环的连接点 本方法时间复杂度为O(n)，因为用到一个hash结构，所以空间复杂度 ...
分类：
编程语言 时间：
2019-08-22 01:10:08
阅读次数：
92
原文: http://blog.gqylpy.com/gqy/341 "补充 空间复杂度：用来评估算法占用内存大小的式子。 什么是算法？ 算法（Algorithm）：一个计算过程，解决文件的方法 时间复杂度 先总结 时间复杂度是用来评估算法运行时间的一个式子（单位）。 一般来说，时间复杂度高的算法比 ...
分类：
编程语言 时间：
2019-08-18 15:24:25
阅读次数：
63
给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 采用基于递归的深度搜索算法。 深度搜索：首先找出所有从根节点到叶子节点的路径，再比较最小深度。 递归：需要定义递归函数。 复杂度分析： 时间复杂度：节点个数为N。每个节点访问一次，O(n). 空间复杂度：最坏 ...
分类：
其他好文 时间：
2019-08-18 13:18:29
阅读次数：
88
插入排序（英语：Insertion Sort）是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素 ...
分类：
编程语言 时间：
2019-08-17 22:03:08
阅读次数：
78
归并排序（英语：Merge sort，或mergesort），是创建在归并操作上的一种有效的排序算法，效率为O(n·log n）。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用，且各层分治递归可以同时进行。 采用分治法： 分割：递归地把当前序列平均分割成两半。 集成： ...
分类：
编程语言 时间：
2019-08-17 21:55:37
阅读次数：
118
一：算法概念 算法（Algorithm）指用来操作数据、解决程序问题的一组方法。对于同一个问题，使用不同的算法，也许最终得到的结果是一样的，但在过程中消耗的资源和时间却会有很大的区别。 主要从算法所占用的「时间」和「空间」两个维度去考量。 时间维度：是指执行当前算法所消耗的时间，我们通常用「时间复杂 ...
分类：
编程语言 时间：
2019-08-17 18:09:46
阅读次数：
81
1、什么是归并排序？ 归并排序是属于分冶法的一种排序方式，归并排序将待排序的元素序列分成两个长度相等的子序列，为每一个子序列排序，然后再将他们合并成一个子序列。合并两个子序列的过程也就是两路归并。 2、时间复杂度和空间复杂度 归并排序是一种稳定的排序算法，一般用于对总体无序，但是各子项相对有序的数列 ...
分类：
编程语言 时间：
2019-08-17 14:34:55
阅读次数：
77
双向链表 上文中详解了单向链表， 本节主要针对双向链表的原理、优缺点以及各个操作进行讲解。 双向链表对于单项链表来说，它支持两个方向，每个结点不止有一个后继指针next指向后面的结点，而且还有一个前驱指针prev指向前面的结点，结合图来看看： 从图中可以看出，双向链表需要额外的两个空间来存储后继结点 ...
分类：
其他好文 时间：
2019-08-17 12:40:03
阅读次数：
95
