题目 剑指 Offer 12. 矩阵中的路径 我的思路 深度优先搜索，递归实现。 注意剪枝时需要恢复没走过的路径。 我的实现 class Solution { public: bool search(int cor_x,int cor_y,int str_pos,vector<vector<char ...
分类：
其他好文 时间：
2020-07-23 15:51:14
阅读次数：
66
要求实现一个杨辉三角，不了解的可以看 public static void main(String[] args) { int[] arr = new int[]{1}; System.out.println(fn(arr,10)); } public static int[] fn(int[] a ...
分类：
其他好文 时间：
2020-07-22 02:05:42
阅读次数：
53
汉诺塔问题 golang 递归 实现经典汉诺塔问题 汉诺塔动画演示 // 从A-->C ，借助B func hanota(A []int, B []int, C []int) []int { n := len(A) helpHanota(n, &A, &B, &C) return C } func ...
分类：
其他好文 时间：
2020-07-14 16:34:30
阅读次数：
56
前言 昨天和今天复习了二叉树的前序遍历、中序遍历和后序遍历，找到了一种统一的非递归的方法（即使用一个思路非递归实现二叉树的前序、中序和后序遍历）。 思路 思路本质上还是递归，只不过不通过递归函数显示地递归，而是通过栈模拟递归的过程。 具体思路：https://leetcode-cn.com/prob ...
分类：
其他好文 时间：
2020-07-13 15:41:18
阅读次数：
65
前序遍历的非递归实现 中序遍历的非递归实现 1 void InOrder2(BTNode *root) { 2 BTNode *p = root; 3 stack<BTNode *> S; 4 while (p != NULL || !S.empty()) { 5 if (p) { // 找到树中最 ...
分类：
编程语言 时间：
2020-07-11 19:21:14
阅读次数：
59
直接看代码吧，浅显易懂并配有英文注解， /** * Iterate over an Array or an Object invoking a function for each item. * * If `obj` is an Array callback will be called passi ...
分类：
Web程序 时间：
2020-07-11 13:09:47
阅读次数：
82
0 1 1 2 3 5 8 11 19 30 49 > 斐波拉契数列 //非递归实现public int fib(int n) { if(n == 0) return 0; if(n == 1) return 1; int a = 0; int b = 1; int ret = 0; while ( ...
分类：
其他好文 时间：
2020-07-10 18:51:01
阅读次数：
48
方法很多，可以自己写实现也可以使用 String 或 StringBuffer/StringBuilder 中 的方法。有一道很常见的面试题是用递归实现字符串反转，代码如下所示： public static String reverse(String originStr) { if(originSt ...
分类：
其他好文 时间：
2020-07-05 15:16:33
阅读次数：
77
根据自己对于对于遍历的理解 前序遍历：中左右 中序遍历：左中右 后序遍历：左右中 对于前序和中序，可以只改变一些printf的顺序 所以前中后名称都是针对中间（根）的结点，所以后序遍历是不可以直接移动printf的位置的，因为对于每个结点不能直接出栈，出栈输出的时候需要判断2点 1.这个节点有没有右 ...
分类：
其他好文 时间：
2020-06-28 22:34:15
阅读次数：
72
思路：深拷贝一个对象（数组），就是要深拷贝对象（数组）中的每一个元素，很显然应当用递归实现。 递归退出条件：当传入的变量是基本类型，或为null时，直接返回变量本身。 递推工作：深拷贝每一个属性，注意用hasOwnProperty保证只拷贝自身的属性，不拷贝继承到的属性。 代码： function ...
分类：
Web程序 时间：
2020-06-27 09:55:14
阅读次数：
57
