二叉搜索树的第k大节点 递归法 中序遍历的二叉搜索树序列为单调递增的序列，将中序遍历的结果放到vector中，第k大的数为v.size() k位置的数 迭代法 ...
分类：
其他好文 时间：
2020-04-12 00:02:47
阅读次数：
91
二叉树的镜像 递归法 递归的先序遍历二叉树，交换每个节点的左右子节点，即可生成二叉树的镜像 辅助栈/队列 利用栈或队列遍历树的所有节点，交换每个节点的左右子节点 ...
分类：
其他好文 时间：
2020-04-08 20:42:11
阅读次数：
60
一：解题思路 方法一：递归法 Time:O(n),Space:O(log(n)) 方法二：迭代法 Time:O(n),Space:O(n) 二：完整代码示例 (C++版和Java版) C++递归： class Solution { public: TreeNode* sortedArrayToBST ...
分类：
编程语言 时间：
2020-03-16 17:41:52
阅读次数：
67
一：解题思路 这道题目有2种方法，第一种是递归法，第二种是迭代法。2种方法的时间和空间复杂度都为O(n)。 二：完整代码示例 (C++版和Java版) 递归C++: class Solution { public: void postorder(TreeNode* root, vector<int> ...
分类：
其他好文 时间：
2020-03-14 18:25:21
阅读次数：
53
一：解题思路 这道题目2种做法。第一种做法就是递归法，第二种就是迭代法。这2种方法的时间复杂度和空间复杂度都为O(n)。 二：完整代码示例 (C++版和Java版) 递归C++: class Solution { public: void preorder(TreeNode* root, vecto ...
分类：
其他好文 时间：
2020-03-14 16:31:41
阅读次数：
46
Quick pow is very important and basics. 法一（递归法）： 先举个栗子： 求2 ^10？ 我们将它分为下面五步： 2^10 = 2^5 * 2^5 2^5 = 2 * 2^4 2^4 = 2^2 * 2^2 2^2 = 2^1 * 2^1 2^1 = 2 * 2 ...
分类：
其他好文 时间：
2020-02-23 15:00:27
阅读次数：
127
插入排序（递归） #include <stdio.h>#include <stdlib.h> void fun(int *a, int num){ int i = num - 1; int key = a[num]; while (i>0 && a[i]>key) { a[i + 1] = a[i] ...
分类：
编程语言 时间：
2020-01-16 14:21:53
阅读次数：
163
斐波那契数列递归 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下 ...
分类：
编程语言 时间：
2020-01-16 12:42:17
阅读次数：
85
2020-01-07 递归是什么： 递归，从定义上说，指的是某个函数直接或者间接调用自己时，则发生了递归。 比如说著名的斐波拉契数列的实现方法之一： 1 public static int f(int n){ 2 3 if(n == 1 || n == 2) return 1; 4 5 return ...
分类：
其他好文 时间：
2020-01-07 16:28:17
阅读次数：
76
本文采用递归办法来计算斐波那契数列中的第38项，用于对于三种计算机语言的计算性能，这三种语言为：Python，Java，Go。 我们采用递归法来求解斐波那契数列的第n项f(n),其算法描述如下： 对于公平起见，我们利用三种程序计算f(38)，运行100遍，得到平均耗时，作为性能对比。 Python程 ...
分类：
编程语言 时间：
2019-12-28 23:16:25
阅读次数：
208
