``` /************************************************************************ 树链式递归实现 函数： build getsum（获取树得节点个数） getdep（获取树的深度 ） getlson（查找某一个节点的左子树） ... ...
分类：
其他好文 时间：
2020-04-28 00:31:05
阅读次数：
45
145.二叉数的后序遍历 给定一个二叉树，返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 \\ 2 / 3 输出: [3,2,1] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 后序遍历的概念 后序遍历就是先遍历左子树，然后遍历右子树，然后访问根节点。 递归实现 先左子树 ...
分类：
其他好文 时间：
2020-04-27 17:04:50
阅读次数：
55
144.二叉数的前序遍历 给定一个二叉树，返回它的 前序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 前序遍历的概念 前序遍历就是先访问根节点，然后遍历左子树，然后遍历右子树。 递归实现 先root ...
分类：
其他好文 时间：
2020-04-27 13:14:14
阅读次数：
34
思路 不用其他数据结构，用递归实现原地逆置 需要设计两个递归函数： + 递归函数1：将栈底元素返回并且移除 + 递归函数2：使用到函数1的reverse方法 代码 执行流程分析 + getAndRemoveLastElement函数执行流程 首先从栈顶到栈尾，元素分别是1，2，3.对于getAndR ...
分类：
其他好文 时间：
2020-04-26 01:43:48
阅读次数：
60
搜索顺序： 从前往后依次枚举每个位置放哪个数。同时保证每一个数都比前一个数大。 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int N = 30; 4 int n, m; 5 int way[N]; //方案 6 void df ...
非递归实现。 1 class Solution(object): 2 def fib(self, N): 3 """ 4 :type N: int 5 :rtype: int 6 """ 7 fibs = [] 8 fibs.append(0) 9 fibs.append(1) 10 if N <= ...
分类：
其他好文 时间：
2020-04-23 00:24:43
阅读次数：
61
浅拷贝：不能拷贝对象中的复杂属性 如 数组 和 内部的引用对象 //运用递归实现js的浅拷贝和深拷贝 var obj1 = { name : 'zs', age : 18, dog:{ name:'大黄', age:3 } }; var obj2 = {}; //完成对象的拷贝 浅拷贝主要能拷贝一些 ...
分类：
Web程序 时间：
2020-04-18 18:28:47
阅读次数：
76
环形队列优先队列 二叉树两种存储方式：链表，数组 二叉查找树：左子树比根节点大，右子树比根节点小二叉树自平衡 遍历深度优先遍历（前序，中序，后序）（递归实现，或者是栈，能用递归的都可以用栈）广度优先遍历（层序遍历）（用队列实现） 二叉堆：要求根节点比左右节点大，是一种特殊的完全二叉树，用数组存储最大 ...
分类：
其他好文 时间：
2020-04-11 23:31:37
阅读次数：
81
前言 承接上文 "基础排序算法—冒泡,插入,选择" ,相比之下,归并排序和快速排序更为高效,时间复杂度均为O(nlogn),相比简单排序的O(n^2)好了很多,下面介绍一下这两种算法的思路,实现和主要指标.主要思路来自 正文 归并排序 主要思路 在归并排序采用分冶的思想,使用递归实现.描述如下 1. ...
分类：
编程语言 时间：
2020-04-10 00:45:46
阅读次数：
77
给定数组 A，我们可以对其进行煎饼翻转：我们选择一些正整数 k <= A.length，然后反转 A 的前 k 个元素的顺序。我们要执行零次或多次煎饼翻转（按顺序一次接一次地进行）以完成对数组 A 的排序。 1 /* 2 * https://leetcode-cn.com/problems/panc ...
分类：
编程语言 时间：
2020-04-06 00:25:25
阅读次数：
65
