Frommoon - 博客园

2023年12月29日

摘要：目录题目题解题目题解 class Solution: def convert(self, s: str, numRows: int) -> str: if numRows < 2: # 如果行数小于2，不需要转换，直接返回原始字符串 return s res = ["" for _ in ran 阅读全文

posted @ 2023-12-29 21:49 Frommoon 阅读(14) 评论(0) 推荐(0)

2023年12月25日

207. 课程表(中)

摘要：目录题目题解：BFS210.课程表Ⅱ 题目你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。在选修某些课程之前需要一些先修课程。先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] ，表示如阅读全文

posted @ 2023-12-25 15:52 Frommoon 阅读(32) 评论(0) 推荐(0)

116.+117. 填充每个节点的下一个右侧节点指针（Ⅰ+Ⅱ）（中）

摘要：目录题目python题解：BFSjavascript题解：层序遍历题目给定一个完美二叉树（117的Ⅱ题不是完美二叉树，是二叉树，其余一样），其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { int val; Node *left; Node * 阅读全文

posted @ 2023-12-25 09:56 Frommoon 阅读(13) 评论(0) 推荐(0)

2023年12月24日

637. 二叉树的层平均值

摘要：目录题目python题解：BFSjavascript题解：层序遍历题目给定一个非空二叉树的根节点 root , 以数组的形式返回每一层节点的平均值。与实际答案相差 10-5 以内的答案可以被接受。 python 题解：BFS class Solution: def averageOfLevels 阅读全文

posted @ 2023-12-24 16:43 Frommoon 阅读(18) 评论(0) 推荐(0)

2023年12月23日

662. 二叉树最大宽度（中）

摘要：目录题目题解：BFS正解：优化题目给你一棵二叉树的根节点 root ，返回树的最大宽度。树的最大宽度是所有层中最大的宽度。每一层的宽度被定义为该层最左和最右的非空节点（即，两个端点）之间的长度。将这个二叉树视作与满二叉树结构相同，两端点间会出现一些延伸到这一层的 null 节阅读全文

posted @ 2023-12-23 16:26 Frommoon 阅读(37) 评论(0) 推荐(0)

623. 在二叉树中增加一行（中）

摘要：目录题目题解：BFS 题目给定一个二叉树的根 root 和两个整数 val 和 depth ，在给定的深度 depth 处添加一个值为 val 的节点行。注意，根节点 root 位于深度 1 。加法规则如下: 给定整数 depth，对于深度为 depth - 1 的每个非空树节点 cur ，创阅读全文

posted @ 2023-12-23 15:15 Frommoon 阅读(15) 评论(0) 推荐(0)

515. 在每个树行中找最大值（中）

摘要：目录题目python题解：BFSjavascript题解：层序遍历题目给定一棵二叉树的根节点 root ，请找出该二叉树中每一层的最大值。 python 题解：BFS BFS遍历每一层，在每一层每一个元素出队的时候更新最大值，保存每一层的最大值，最后返回即可。 class Solution: d 阅读全文

posted @ 2023-12-23 13:52 Frommoon 阅读(16) 评论(0) 推荐(0)

513. 找树左下角的值(中)

摘要：目录题目题解：BFS题解：BFS优化题目给定一个二叉树的根节点 root，请找出该二叉树的最底层最左边节点的值。假设二叉树中至少有一个节点。题解：BFS BFS，队列的最后一层的第一个结点 class Solution: def findBottomLeftValue(self, r 阅读全文

posted @ 2023-12-23 13:31 Frommoon 阅读(16) 评论(0) 推荐(0)

2023年12月22日

429. N 叉树的层序遍历（中）

摘要：目录题目python题解：BFSjavascript题解：层序遍历题目给定一个 N 叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。树的序列化输入是用层序遍历，每组子节点都由 null 值分隔（参见示例）。 python 题解：BFS class Solution: def level 阅读全文

posted @ 2023-12-22 20:33 Frommoon 阅读(17) 评论(0) 推荐(0)

199. 二叉树的右视图（中）

摘要：目录题目python题解：BFSjavascript题解：层序遍历题目给定一个二叉树的根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 python 题解：BFS 用BFS，每一层最后一个弹出队列的元素加到结果列表里面 class Solution: 阅读全文

posted @ 2023-12-22 18:28 Frommoon 阅读(14) 评论(0) 推荐(0)

公告