Curryxin

2021年7月28日

摘要： 142. 环形链表 II 知识点：链表；set；快慢指针题目描述给定一个链表，判断链表中是否有环。给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是阅读全文

posted @ 2021-07-28 19:03 Curryxin 阅读(78) 评论(0) 推荐(0) 编辑

【LeetCode】141. 环形链表

摘要： 141. 环形链表知识点：链表；集合；快慢指针题目描述给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1 阅读全文

posted @ 2021-07-28 18:35 Curryxin 阅读(44) 评论(0) 推荐(0) 编辑

2021年7月27日

【LeetCode】【BFS】111. 二叉树的最小深度

摘要：【BFS】111. 二叉树的最小深度知识点：二叉树，递归；BFS 题目描述给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例输入：root = [3,9,20,null,null,15,7] 输出：2 输入：r 阅读全文

posted @ 2021-07-27 19:36 Curryxin 阅读(128) 评论(0) 推荐(1) 编辑

【LeetCode】105. 从前序与中序遍历序列构造二叉树

摘要： 105. 从前序与中序遍历序列构造二叉树知识点：二叉树，递归题目描述根据一棵树的中序遍历与前序遍历构造二叉树。注意: 你可以假设树中没有重复的元素。示例 Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7] Output: [3, 阅读全文

posted @ 2021-07-27 18:41 Curryxin 阅读(53) 评论(0) 推荐(0) 编辑

【LeetCode】106. 从中序与后序遍历序列构造二叉树

摘要： 106. 从中序与后序遍历序列构造二叉树知识点：二叉树，递归题目描述根据一棵树的中序遍历与后序遍历构造二叉树。注意: 你可以假设树中没有重复的元素。示例中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 返回如下的二叉树阅读全文

posted @ 2021-07-27 18:39 Curryxin 阅读(84) 评论(0) 推荐(0) 编辑

【LeetCode】129. 求根节点到叶节点数字之和

摘要： 129. 求根节点到叶节点数字之和知识点：二叉树;递归题目描述给你一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。每条从根节点到叶节点的路径都代表一个数字：例如，从根节点到叶节点的路径 1 → 2 → 3 表示数字 123 。计算从根节点到叶节点生成的阅读全文

posted @ 2021-07-27 14:36 Curryxin 阅读(145) 评论(0) 推荐(0) 编辑

【LeetCode】404. 左叶子之和

摘要： 404. 左叶子之和知识点：二叉树题目描述计算给定二叉树的所有左叶子之和。。示例 3 / \ 9 20 / \ 15 7 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 解法一：DFS 函数功能：左叶子之和 1.终止条件：root为空，返回0； 2.能做什么：判断自己的左阅读全文

posted @ 2021-07-27 14:13 Curryxin 阅读(41) 评论(0) 推荐(0) 编辑

【LeetCode】102. 二叉树的层序遍历

摘要： 102. 二叉树的层序遍历知识点：二叉树；队列题目描述给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。示例二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层序遍历结果： [ [3], [9, 阅读全文

posted @ 2021-07-27 14:00 Curryxin 阅读(50) 评论(0) 推荐(0) 编辑

【剑指offer】55 - II. 平衡二叉树

摘要：剑指 Offer 55 - II. 平衡二叉树知识点：二叉树，递归题目描述输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。示例给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / 阅读全文

posted @ 2021-07-27 13:46 Curryxin 阅读(40) 评论(0) 推荐(0) 编辑

【剑指offer】55 - I. 二叉树的深度

摘要：剑指 Offer 55 - I. 二叉树的深度知识点：二叉树，递归题目描述输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。示例输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3, 阅读全文

posted @ 2021-07-27 13:13 Curryxin 阅读(70) 评论(0) 推荐(0) 编辑

公告