算法模板总结
文章平均质量分 66
羊羊羊_咩咩咩
不积跬步无以至千里!
展开
-
二叉树前中后序遍历迭代实现
二叉树遍历迭代实现迭代用栈实现:递归的原理就是栈,每次调用一个方法就会开辟一个栈帧,而每个栈帧的返回顺序也是按照后进先出的顺序。所以基于这个原理,任何递归能解决的问题都可以转换为迭代去实现。只需记住一点:栈是先进后出。前序是根-左-右,那么栈的入栈顺序是根(此时进行出栈操作并添加到结果)-右-左;中序是左-根-右,那么栈的入栈顺序是跟-左(一直到左子结点为空时进行出栈操作并添加到结果)-右(在返回到根);后序是左-右-根,那么栈的入栈顺序是根-右-左。首先给出二叉树的结点定义public cl原创 2020-09-30 02:28:17 · 375 阅读 · 0 评论 -
回溯算法常用框架
回溯算法总结模板:result[];public void backtrack(路径,选择表){ if(满足结束条件){ result.add(路径); return; } for(选择:选择表){ 做选择; backtrack(路径,选择表); 撤销选择; }}力扣56 全排列class Solution { private List<List<Integer>>res=new ArrayList<>();//结果声明为原创 2020-09-14 20:47:00 · 164 阅读 · 0 评论