蛮三刀把刀

【Leetco...

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

/ 注册

全部文章 / 【Leetcode编程题题解（Java/Python实现）】（共132篇）

[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

[Leetcode][python]Balanced Binary Tree/平衡二叉树

题目大意判断一颗二叉树是否是“高度”平衡的。平衡二叉树的定义是二叉树的任意节点的两颗子树之间的高度差小于等于1。这实际上是AVL树（维基百科）的定义。解题思路递归判断自身和以及自身左右子树是否都是平衡的。而每个循环内判断的依据就是判断树的深度，之前做过的。代码 clas...

2021-10-08

0 348

[Leetcode][python]Minimum Depth of Binary Tree

题目大意求二叉树的最小深度解题思路联想到求最大深度，递归到最深处往上层慢慢+1。代码 class Solution(object): def minDepth(self, root): """ :type root: TreeN...

2021-10-08

0 339

[Leetcode][python]Binary Tree Preorder Traversal/二叉树的前序遍历

题目大意二叉树前序遍历挑战：迭代解题解题思路递归简单迭代思路：见下方代码前　　1 　　　　　　　/ \ 　　　　　 2 3 　　　 / \ / \ 　　 4 5 6 7 ...

2021-10-08

0 420

[Leetcode][python]Binary Tree Postorder Traversal/二叉树的后序遍历

题目大意二叉树后序遍历挑战：迭代解题解题思路递归简单代码递归 class Solution(object): def _postorderTraversal(self, root, result): if root: sel...

2021-10-08

0 390

[Leetcode][python]Flatten Binary Tree to Linked List/二叉树展开为链表

题目大意把一棵二叉树变为链表（扁平化），也就是一棵所有节点要么没有子节点，要么只有右节点的二叉树。解题思路参考答案思路：递归实现，暂存右结点，将左结点接在根结点右边，然后把暂存的右结点接在后面可以看出来变化后每个节点其实都是指向了在先序遍历中的后一个节点。所以就通过栈的方式来先序...

2021-10-08

0 353

[Leetcode][python]Path Sum/路径总和

题目大意给定一个数和一棵树，求能否有一条路径上所有叶子结点数值加起来等于给定的数解题思路递归代码 class Solution(object): def hasPathSum(self, root, sum): """ :typ...

2021-10-08

0 354