Douzaikongcheng的博客

分享一个Leetcode刷题题单网站：https://github.com/afatcoder/LeetcodeTop

pythonleetcode94，144，145通过迭代和递归两种方式实现二叉树的前,中,后序遍历二叉树的前序遍历：先访问根结点，再访问左孩子结点，再访问右孩子结点二叉树的中序遍历：先访问左孩子结点，再访问根结点，再访问右孩子结点二叉树的后序遍历：先访问左孩子结点，再访问右孩子结点，再访问根结点总结：前,中,后序遍历说的是根节点在访问顺序中的位置1.前序遍历leetcode144给定一个二叉树，返回它的 _前序_ 遍历。示例:输入: [1,null,2,3] 1 .

快慢指针的用法（python语言，链表） 顾名思义，有两个指针，一个移动的快，一个移动的慢，主要用来处理链表问题，初始化一般都指向链表的头结点，一般快指针每次走两步，慢指针每次走一步，下面主要介绍快慢指针的几种应用情况。1：判断链表是否含有环 首先解释一下为什么使用快慢指针可以判断链表是否含有环，如果链表不含有环那么一定有None（空指针），这样快指针每次走两步，慢指针每次走一步，那么慢指针不可能追上快指针，快指针到达链表结尾，循环退出，说明不含有环，若含有环，快慢指针一定都会进

二分法（python） 首先二分法适用于有序的序列，比如python中有序的列表[1, 2, 3, 4, 6]，二分法最广泛的应用场景就是查找，即在有序的序列中找出某个特定的值，由于查找的元素在序列中可能出现多次，所以有时我们可能需要找到查找元素首次出现的位置和最后一次出现的位置，例如有序的列表为[1, 2, 2, 2, 4, 6]，我们要查找的元素是"2"，我们可以发现"2"首次出现的位置是1，最后一次出现的位置是3，所以下面我们分三种情况讨论二分法。 二分法最重要的就...