蛮三刀把刀

分类

.NET(2) Docker(1) Git(5) Java基础(3) Latex(8) Linux(10) macos(1) Mysql(2) python(4) Python基础知识(7) 【Canal实战】(2) 【Java程序员面试助攻手册】(1) 【Leetcode编程题题解（Java/Python实现）】(132) 【Python爬虫实战】(17) 【SpringBoot入门教程】(8) 【剑指offer题解（Java/Python实现）】(12) 【后端开发实战经验】(14) 【国外技术文章翻译】(2) 【数据结构拾遗】(3) 【秒杀系统实战】(5) 【菜鸟SpringCloud入门教程】(10) 【设计模式自习室】(12) 个人生活日记(10) 未归档(2) 疑难杂症(7) 算法(20) 编码学习笔记(32) 蛮三刀酱的Github周刊(2)

/ 注册

全部文章（共334篇）

[Leetcode][python]Binary Tree Level Order Traversal II

题目大意层序输出二叉树，这次是从最下层输出到根节点解题思路只要在Binary Tree Level Order Traversal的基础上加一行反转代码 DFS代码请看上面一题，都只要加一行。 BFS # Definition for a binary tree node. #...

2021-10-08

0 474

[Leetcode][python]Convert Sorted Array to Binary Search Tree

题目大意将一个排序好的数组转换为一颗二叉查找树，这颗二叉查找树要求是平衡的。知识点二叉查找树（英语：Binary Search Tree），也称二叉搜索树、有序二叉树（英语：ordered binary tree），排序二叉树（英语：sorted binary tree），是指一棵空树或...

2021-10-08

0 600

[Leetcode][python]Convert Sorted List to Binary Search Tree

题目大意将一个升序链表转为有序二叉树和上一题的不同仅仅是将数组换成了链表解题思路首先想到的是将链表存入数组，然后和上一题相同。网上思路是用快慢指针，慢指针每次走一格,快指针每次走两格具体来说，也是找中间指针,快指针走到最后，慢指针走到中间。然后将中间数作为左边递归的最后一...

2021-10-08

0 642

[Leetcode][python]Binary Tree Inorder Traversal/二叉树的中序遍历

题目大意中序遍历一个二叉树挑战：不用递归只用迭代做解题思路递归思路：简单迭代思路：参考我们使用一个栈来解决问题。步骤如下：　1 　　　　　　　　　　　　　　　/　 \ 　　　　　　　　　　　　　　 2　　 3 　　　　　　　　　　　　　 / ...

2021-10-08

0 321

[Leetcode][二叉树]相关题目汇总/分析/总结

题目汇总以下链接均为我博客内对应博文，有解题思路和代码，不定时更新补充。目前范围：Leetcode前150题生成二叉树 Construct Binary Tree from Preorder and Inorder Traversal (Inorder and Postorder)...

2021-10-08

0 460

[Leetcode][python]Unique Binary Search Trees/不同的二叉查找树

题目大意给出一个n，求1-n能够得到的所有二叉搜索树解题思路转自博客这题想了好久才想清楚。其实如果把上例的顺序改一下，就可以看出规律了。比如，以1为根的树有几个，完全取决于有二个元素的子树有几种。同理，2为根的子树取决于一个元素的子树有几个。以3为根的情况，则与1相同。定...

2021-10-08

0 374

[Leetcode][python]Unique Binary Search Trees II

题目大意给出一个n，求1-n能够得到的所有二叉搜索树，输出所有树解题思路递归拼接树该题较难，参考题解的思路。从start到end，先把左右字数的所有可能先迭代出来，之后递归加入左右字数，生成每一颗新树。代码 class Solution(object): def g...

2021-10-08

0 366

[Leetcode][python]Validate Binary Search Tree

题目大意判断一棵树是否为二叉搜索树解题思路想到了中序遍历整棵树，那么结果应该是升序的。直接套用之前的中序遍历代码，稍加修改即可。网上的答案很多都在分析负无穷正无穷（效率高？），我觉得能和之前中序遍历串起来就足够了。代码中序遍历（生成数组后判断是否为升序） class Sol...

2021-10-08

0 422

[Leetcode][python]Recover Binary Search Tree/恢复二叉搜索树

题目大意一颗二叉查找树中的某两个节点被错误的交换了，需要恢复成原来的正确的二叉查找树。挑战：是要求空间复杂度为常数空间。空间复杂度为O(N)是常规解法。解题思路来自：博客算法一：思路很简单，一颗二叉查找树的中序遍历应该是升序的，而两个节点被交换了，那么对这个错误的二叉查找树中序...

2021-10-08

0 417

[Leetcode][python]Same Tree/相同的树

题目大意判断两颗二叉树是否完全相同解题思路简单题，一开始思考半天中序遍历的解法，发现太绕。其实应该就是先根节点，再左右，也就是前序遍历。代码 class Solution(object): def isSameTree(self, p, q): if p...

2021-10-08

0 264