![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
伤病不可救药
linux,32,msp,c,c++,pcb,RTOS,python
大学学生,唱跳rap篮球,技术向纯鹿人
展开
-
python回溯算法重难点通俗讲解
废话不开头说,不介绍回溯了直接上重点:重点就是找到回溯的条件当不满足这个条件的时候,就回头难点:很多人都懂要回头走,但是怎么回头走???这个时候就把人分成了很多种:会回头的,不会回头走的,看了题解强行回头的。这里拿LeetCode.46全排列做详解:LeetCode.46 全排列给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。示例 1:输入:nums = [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1]原创 2022-02-24 13:32:08 · 744 阅读 · 0 评论 -
python 在LeetCode中树的前中后序遍历实现
前中后序前序: 根(根节点)左(子树)右(子树)中序: 左(子树)根(节点)右(子树)后序: 左(子树)右(子树)根(子树)实现方法:1,递归2,栈的迭代3,莫里斯遍历颜色标记法这个方法来自LeetCode的hzhu212哥哥其核心思想是:拿黑白颜色举例将未遍历出的节点标记为白色,遍历出的节点标记为灰色。遇到灰色节点就将它输出到结果里,所有节点要变成灰色之前都是白色。通过栈的出入排序。前序:class Solution: def preorderTraversal(s原创 2021-10-10 12:10:28 · 138 阅读 · 0 评论 -
树的三种遍历方式
树的三种遍历一棵树的三种遍历方式:先序遍历,中序遍历,后序遍历。前中后三种顺序其实指的是根的顺序,具体看后文。先序遍历访问顺序:1.根节点2.左子树3.右子树这里根节点是最优先级,因为是先序(根节点放最前)中序遍历访问顺序:1.左子树2.根节点3.右子树因为是中序,所以根节点就放在了中间。后序遍历访问顺序:1.左子树2.右子树3.根节点后序,所以根节点放在最后所以就是说先中后的顺序都是指根节点,除了根节点之外都是先左子树后右子树举个栗子:前序:FCADB原创 2021-10-09 10:47:24 · 6266 阅读 · 0 评论