蛮三刀把刀

【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]Symmetric Tree/对称二叉树

题目大意判断一个树是否左右对称解题思路非递归解法按层遍历，每一层检查一下是否对称。递归解法其中左子树和右子树对称的条件：两个节点值相等，或者都为空左节点的左子树和右节点的右子树对称左节点的右子树和右节点的左子树对称代码递归（清晰易懂版） class So...

2021-10-08

0 297

[Leetcode][Python/Java]Binary Tree Level Order Traversal/二叉树层序遍历

题目大意实现树的广度优先遍历，每一层上的数据按照从左到右的顺序排列。解题思路参考：链接将树每一层的节点存在一个列表中，遍历列表中的元素，如果该节点有左右节点的话，就把它们加入一个临时列表，这样当遍历结束时，下一层的节点也按照顺序存储好了，不断循环直到下一层的列表为空。代码 Jav...

2021-10-08

0 365

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

题目大意按之字形遍历二叉树（一正一反）解题思路来自：链接解题思路：这道题和上一题层序遍历那道题差不多，区别只是在于奇数层的节点要翻转过来存入数组。代码：代码 BFS class Solution(object): def zigzagLevelOrder(self...

2021-10-08

0 569

[Leetcode][python]Maximum Depth of Binary Tree/二叉树的最大深度

题目大意求二叉树最大深度解题思路递归代码递归 def maxDepth(self, root): if root == None: return 0 return max(self.maxDepth(root.left),...

2021-10-08

0 297

[Leetcode][python]从前序与中序遍历序列构造二叉树/从中序与后序遍历序列构造二叉树

题目大意根据二叉树的前序遍历和中序遍历（中序和后序）结果生成二叉树假设没有重复数字解题思路参考给中序和后序遍历看到树首先想到要用递归来解题。以这道题为例：如果一颗二叉树为{1,2,3,4,5,6,7}，则中序遍历为{4,2,5,1,6,3,7}，后序遍历为{4,5,2,6,7,...

2021-10-08

0 421

[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 473

[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][python]Unique Binary Search Trees/不同的二叉查找树

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

2021-10-08

0 373