蛮三刀酱的博客

技术公众号:后端技术漫谈

  • 首页
  • 关于我
  • 文章分类
  • 全部文章
  • 文章标签

【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轴作底,给出一个数组,两个任意的竖直线段作杯壁,何时盛水最多。

解题思路

阅读全文 »
1…567…23
  • 文章目录
  • 站点概览

Zhendong

勿在浮沙筑高阁
226 日志
9 分类
16 标签
GitHub 邮箱 微博 CSDN 知乎 Bilibili
Creative Commons
别白来一趟,关注下我呗!
0%
苏ICP备2021043770号-1 苏公网安备32040402000502
© 2023 Zhendong
由 Hexo & NexT.Pisces 强力驱动