算法
一葉芥翰譞
这个作者很懒,什么都没留下…
展开
-
回溯算法(组合例)
最近几天力扣每日一题一直与回溯相关,因此想自己简单总结一下什么是回溯算法,如何解相关的回溯算法题。原创 2020-09-15 10:48:27 · 309 阅读 · 0 评论 -
中序遍历的三种方式(递归,非递归,非递归常数空间)
目录1.递归:思路与算法2.非递归(使用栈来模拟递归):思路与算法3.非递归的常数空间:思路与算法1.递归:思路与算法首先我们需要了解什么是二叉树的中序遍历:按照访问左子树——根节点——右子树的方式遍历这棵树,而在访问左子树或者右子树的时候我们按照同样的方式遍历,直到遍历完整棵树。因此整个遍历过程天然具有递归的性质,我们可以直接用递归函数来模拟这一过程。class Solution { public List<Integer> middleTraversa.原创 2020-09-14 09:34:55 · 3607 阅读 · 0 评论