given a binary tree, return the preorder traversal of its nodes' values. Solution 1://非递归 Solution 1://非递归 public class Solution { public List<Integer ...
分类：
其他好文 时间：
2019-03-15 14:39:42
阅读次数：
125
一、二叉树 非递归前序遍历 非递归中序遍历 非递归后序遍历 队列层次遍历 N叉树 ...
分类：
其他好文 时间：
2019-03-11 13:18:31
阅读次数：
153
可以说这道题出的不错,我是用动态规划做的 ( 严谨点说应该是记忆化搜索,我是递归版本,非递归我不会啊... 题意分析: x1 x2 x3 已知 x1+x2=t1或t1+1 x1+x2+x3=t2 | t2+1 | t2+2 x2+x3=t3 | t3+1 如果我们从x1=1 开始搜索, 那么组成了一 ...
分类：
其他好文 时间：
2019-03-05 15:41:10
阅读次数：
377
来两道关于链表链接的题目： 题目一： 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 本题要考虑到其中一条链表是空或者两个都是空的情况。 在每个链表安上一个指针，对比一次，提取一个结点，接到目标链表上。 接下来给出非递归方式 ...
分类：
其他好文 时间：
2019-03-03 21:00:09
阅读次数：
136
题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 解题思路: 根据中序遍历的非递归实现完成。、 对于任一结点P， 1)若其左孩子不为空，则将P入栈并将P的左孩子置为当前的P，然后对当前结点P再进行相同的处理； 2)若其左孩子 ...
分类：
其他好文 时间：
2019-03-02 18:38:42
阅读次数：
173
一：什么是递归算法？ 递归算法就是直接或者间接的调用自己的方法，在达到一个条件的时候停止调用（递归出口），所以一定要找准好条件，让递归停止，否则就会是无限进行下去 二：递归程序设计的关键 1：找出调用中所需要的参数 2：返回的结果 3：递归调用结束的条件 三：递归程序注意 1：要有方法中自己调用自己 ...
分类：
编程语言 时间：
2019-03-01 19:59:57
阅读次数：
286
递归定义 在一个函数里边调用这个函数本身 python解释器不支持尾递归优化 构成递归需具备的条件： 1. 子问题须与原始问题为同样的事，且更为简单（问题相同，但规模在变小）； 2. 不能无限制地调用本身，须有个出口，化简为非递归状况处理。 总结一下： 递归是用来解决那些问题可以简化为很多相同的规模 ...
分类：
其他好文 时间：
2019-03-01 15:27:09
阅读次数：
192
想使用层序遍历+动态规划的方法O(n)完成，被NULL节点不能加入queue<TreeNode*> q给卡住了，之后再看看怎么改；对这种含有NULL多的怎么层序啊啊啊啊啊啊； 先看看大佬的方法： python：非递归先序遍历+字典 ...
分类：
其他好文 时间：
2019-02-28 21:14:07
阅读次数：
169
汉诺塔问题是一个经典问题。 题意理解：有A,B,C三个柱子，将A柱子上的N个盘子（从小到大排列）移到C柱子上，每次只允许移动一个盘子，并且保证每个柱子上的盘子的排列都是从小到大。 分析：由题意可知，如果要将A上的盘子移动到C，那么肯定需要借助C。 首先将A上的盘子从上到下依次编号为1-n。 运用整体 ...
分类：
其他好文 时间：
2019-02-28 21:11:03
阅读次数：
194
数据结构算法(1) 栈与队列 =================== 总结并记录学习数据结构过程中遇到的问题及算法. 一些常见算法： Note: 基础应用. 递归的非递归转化. 阶乘 递归实现: include include using namespace std; int main() { in ...
分类：
编程语言 时间：
2019-02-28 13:10:30
阅读次数：
145
