蛮三刀把刀

分类

.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]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

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

题目大意将根到叶子的路径和为sum的路径都枚举出来。解题思路递归，并且用了python函数嵌套，有关函数嵌套可以看这一篇文章其实一开始不想项标准答案一样用函数嵌套，毕竟别的语言可能不支持，以后看答案不方便，但是如果把list_all放在全局，需要每轮都去清空它，而leetcode跑测...

2021-10-08

0 366

[Leetcode][python]Longest Substring Without Repeating Characters/无重复字符的最长子串

题目大意给定一个字符串，从中找出不含重复字符的最长子串的长度。例如，”abcabcbb”的不含重复字母的最长子串为”abc”，其长度是3。”bbbbb”的最长子串是”b”，长度为1。解题思路哈希表+双指针来自博客变量start和end分别记录子串的起点和终点，从左向右逐字符遍...

2021-10-08

0 353

[Leetcode][python]Longest Palindromic Substring/最长回文子串

题目大意给出一个字符串S，找到一个最长的连续回文串。解题思路经典讲解参考： https://www.cnblogs.com/bitzhuwei/p/Longest-Palindromic-Substring-Par-I.html#_labelTop 暴力穷举法O(N3) 显然有C(...

2021-10-08

0 518

[Leetcode][python]ZigZag Conversion/Z字形变换

题目大意在行数row给定时，字符串“PAYPALISHIRING”的Z字形（zigzag）输出解题思路按行排序创建一个二维数组，里面有row个数组。设置好step=+1，一步步到了第3（row）步，将step设置为-1，往回走一步，再往回走一步，只到回到第一步，再将step设置为...

2021-10-08

0 454