二叉樹的最大寬度系列問題
- 2022 年 11 月 5 日
- 筆記
二叉树的最大宽度系列问题 作者： Grey 原文地址： 博客园：二叉树的最大宽度系列问题 CSDN：二叉树的最大宽度系列问题 求树的最大宽度 题目描述 给你一棵二叉树的根节点 root ，返回树的最大宽度 。 树的最大宽度是所有层中最大的宽度 。 每一层的宽度被定义为该层最左和最右的非空节点（即，两 …
Continue Reading
最長公共子序列問題
- 2022 年 10 月 26 日
- 筆記
最长公共子序列问题 作者： Grey 原文地址： 博客园：最长公共子序列问题 CSDN：最长公共子序列问题 题目描述 给定两个字符串 text1 和 text2，返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ，返回 0 。 一个字符串的 子序列 是指这样一个新的字符串：它是由原 …
Continue Reading累加和為 K 的子數組問題
- 2022 年 10 月 23 日
- 筆記
累加和为 K 的子数组问题 作者： Grey 原文地址： 博客园：累加和为 K 的子数组问题 CSDN：累加和为 K 的子数组问题 题目说明 数组全为正数，且每个数各不相同，求累加和为K的子数组组合有哪些， 注：数组中同一个数字可以无限制重复被选取 。如果至少一个数字的被选数量不同，则两种组合是不同 …
Continue Reading
解碼方法數問題
- 2022 年 10 月 22 日
- 筆記
解码方法数问题 作者： Grey 原文地址： 博客园：解码方法数问题 CSDN：解码方法数问题 题目描述 一条包含字母 A-Z 的消息通过以下映射进行了 编码 ： 'A' -> 1 'B' -> 2 ... 'Z' -> 26 要 解码 已编码的消息，所有数字必须基于上述映射的方法，反向映射回字母（ …
Continue Reading分割數組的最大值問題
- 2022 年 10 月 20 日
- 筆記
分割数组的最大值问题 作者： Grey 原文地址： 博客园：分割数组的最大值问题 CSDN：分割数组的最大值问题 题目说明 给定一个非负整数数组 nums 和一个整数 m ，你需要将这个数组分成 m 个非空的连续子数组。设计一个算法使得这 m 个子数组各自和的最大值最小。 在线测评见： LeetCo …
Continue Reading
[leetcode]95.不同的二叉搜索樹
- 2022 年 10 月 18 日
- 筆記
Posted by 微博@Yangsc_o 原创文章，版权声明：自由转载-非商用-非衍生-保持署名 | Creative Commons BY-NC-ND 3.0 95. 不同的二叉搜索树 II 给你一个整数 n ，请你生成并返回所有由 n 个节点组成且节点值从 1 到 n 互不相同的不同 二叉搜索 …
Continue Reading
Morris 遍歷實現二叉樹的遍歷
- 2022 年 10 月 14 日
- 筆記
Morris 遍历实现二叉树的遍历 作者： Grey 原文地址： 博客园：Morris 遍历实现二叉树的遍历 CSDN：Morris 遍历实现二叉树的遍历 说明 Morris 遍历可以实现二叉树的先，中，后序遍历，且时间复杂度 O(N) , 空间复杂度可以做到 O(1) 。 Morris 遍历流程 …
Continue Reading
二叉樹的序列化和反序列化
- 2022 年 10 月 13 日
- 筆記
二叉树的序列化和反序列化 作者： Grey 原文地址： 博客园：二叉树的序列化和反序列化 CSDN：二叉树的序列化和反序列化 题目链接见： LeetCode 297. Serialize and Deserialize Binary Tree 主要思路 可以用如下三种方式 第一种方式，先序遍历生成序 …
Continue Reading
程式碼隨想錄 | 二叉樹
- 2022 年 10 月 11 日
- 筆記
226. 翻转二叉树 给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] ψ(｀∇´)ψ 我的思路 还是用了层序遍历的方法，在该结点左右孩子入栈之后，互换左右指针 /** * Definiti …
Continue Reading
程式碼隨想錄 | 二叉樹的遍歷
- 2022 年 10 月 9 日
- 筆記
二叉树的递归遍历 递归的三要素 1.递归函数的参数和返回值 2.递归出口 3.单层递归的逻辑 144. 二叉树的前序遍历 给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 /** * Definition for a binary tree node. * public class Tr …
Continue Reading