【Leetcode】【python】Binary Tree Preorder Traversal 二叉树的前序遍历 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: 题目大意二叉树前序遍历挑战:迭代解题 解题思路 阅读全文 »
【Leetcode】【python】Minimum Depth of Binary Tree 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: 题目大意求二叉树的最小深度 解题思路联想到求最大深度,递归到最深处往上层慢慢+1。 阅读全文 »
【Leetcode】【python】Binary Tree Postorder Traversal 二叉树的后序遍历 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: 题目大意二叉树后序遍历挑战:迭代解题 解题思路 阅读全文 »
【Leetcode】【python】Flatten Binary Tree to Linked List 二叉树展开为链表 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: 题目大意把一棵二叉树变为链表(扁平化),也就是一棵所有节点要么没有子节点,要么只有右节点的二叉树。 解题思路参考答案 阅读全文 »
【Leetcode】【python】Path Sum II 路径总和 II 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: 题目大意将根到叶子的路径和为sum的路径都枚举出来。 解题思路递归,并且用了python函数嵌套,有关函数嵌套可以看这一篇文章 阅读全文 »
【Leetcode】【python】Path Sum 路径总和 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: 题目大意给定一个数和一棵树,求能否有一条路径上所有叶子结点数值加起来等于给定的数 解题思路递归 阅读全文 »
【Leetcode】【python】Longest Substring Without Repeating Characters 无重复字符的最长子串 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: 题目大意给定一个字符串,从中找出不含重复字符的最长子串的长度。例如,”abcabcbb”的不含重复字母的最长子串为”abc”,其长度是3。”bbbbb”的最长子串是”b”,长度为1。 解题思路 阅读全文 »
【Leetcode】【python】Longest Palindromic Substring 最长回文子串 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: 题目大意给出一个字符串S,找到一个最长的连续回文串。 解题思路经典讲解参考: 阅读全文 »
【Leetcode】【python】ZigZag Conversion Z字形变换 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: 题目大意在行数row给定时,字符串“PAYPALISHIRING”的Z字形(zigzag)输出 解题思路按行排序 阅读全文 »
【Leetcode】【python】Container With Most Water 盛最多水的容器 发表于 2019-08-01 更新于 2021-08-22 分类于 旧文归档 阅读次数: Valine: 题目大意利用x轴作底,给出一个数组,两个任意的竖直线段作杯壁,何时盛水最多。 解题思路 阅读全文 »