小星code - 博客园

2023年5月16日

摘要： ###题目链接：LeetCode 111. 二叉树的最小深度 ###题意：给定一个二叉树，找出其最小深度。给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 ###解题思路： ####1.递归法与求最大深度类似，采用先序或者后序都是可以的，但是这里要注意阅读全文

posted @ 2023-05-16 15:10 小星code 阅读(19) 评论(0) 推荐(0)

LeetCode 559. N 叉树的最大深度

摘要： ###题目链接：LeetCode 559. N 叉树的最大深度 ###题意：给定一个 N 叉树，找到其最大深度。 ###解题思路： ####1.递归法对于递归法，就是遍历每个节点的所有的孩子节点，然后取最大值 ###递归代码如下 func maxDepth(root *Node) int { i 阅读全文

posted @ 2023-05-16 14:44 小星code 阅读(17) 评论(0) 推荐(0)

LeetCode 104. 二叉树的最大深度

摘要： ###题目链接：LeetCode 104. 二叉树的最大深度 ###题意：给定一个二叉树，找出其最大深度。 ###解题思路： ####1. 递归法：对于递归的解法，采用先序或者后序都是可以的。 ####后序递归代码如下： func maxDepth(root *TreeNode) int { v 阅读全文

posted @ 2023-05-16 14:33 小星code 阅读(16) 评论(0) 推荐(0)

2023年5月15日

LeetCode 101. 对称二叉树

摘要： ###题目链接：LeetCode 101. 对称二叉树 ###题意：给你一个二叉树的根节点 root ，检查它是否轴对称。 ###解题思路： ####1. 递归法采用递归法思路就比较简单，因为要比较二叉树是否是轴对称的，因此就是比较左右子树是否轴对称，因此在遍历的过程中，就是比较左边的左子树阅读全文

posted @ 2023-05-15 19:47 小星code 阅读(19) 评论(0) 推荐(0)

LeetCode 226. 翻转二叉树

摘要： ###题目链接：LeetCode 226. 翻转二叉树 ###题意：给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 ###解题思路： ** 对于每一个节点，只需要考虑反转当前节点的左右子树即可，因此只需要考虑遍历顺序，本题中，采用先序和后序遍历都是可以的，但是中序遍历就需要稍阅读全文

posted @ 2023-05-15 18:08 小星code 阅读(15) 评论(0) 推荐(0)

LeetCode 102. 二叉树的层序遍历

摘要： ###题目链接：LeetCode 102. 二叉树的层序遍历 ###题意：给你二叉树的根节点 root ，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。 ###解题思路：借助一个队列，记录每一层的节点，实现层序遍历 ####代码1： func levelOrder(root 阅读全文

posted @ 2023-05-15 17:42 小星code 阅读(13) 评论(0) 推荐(0)

LeetCode 145. 二叉树的后序遍历

摘要： ###题目链接：LeetCode 145. 二叉树的后序遍历 ###题意：给你一棵二叉树的根节点 root ，返回其节点值的后序遍历。 ###解题思路：递归遍历递归代码如下 /** * Definition for a binary tree node. * type TreeNode s 阅读全文

posted @ 2023-05-15 17:18 小星code 阅读(13) 评论(0) 推荐(0)

LeetCode 144. 二叉树的前序遍历

摘要： ###题目链接：LeetCode 144. 二叉树的前序遍历 ###题意：给你二叉树的根节点 root ，返回它节点值的前序遍历。 ###解题思路：对于二叉树的遍历，有递归和非递归两种遍历方式， 1. 递归遍历根据“左->根->右”的顺序，直接模拟即可。注意按照递归三部曲（递归的参数和返回阅读全文

posted @ 2023-05-15 16:18 小星code 阅读(9) 评论(0) 推荐(0)

LeetCode 94. 二叉树的中序遍历

摘要： ###题目链接：LeetCode 94. 二叉树的中序遍历 ###题意：给定一个二叉树的根节点 root ，返回它的中序遍历。 ###解题思路：对于二叉树的遍历，有递归和非递归两种遍历方式， 1. 递归遍历 ** 根据“左->根->右”的顺序，直接模拟即可。注意按照递归三部曲（递归的参数阅读全文

posted @ 2023-05-15 16:10 小星code 阅读(16) 评论(0) 推荐(0)

2023年5月14日

LeetCode 347. 前 K 个高频元素

摘要： ###题目链接：LeetCode 347. 前 K 个高频元素 ###题意：给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按任意顺序返回答案。 ###解题思路： (哈希表，计数排序) O(n) 首先用哈希表统计出所有数出现的次数。由于所有数出现的次阅读全文

posted @ 2023-05-14 19:26 小星code 阅读(22) 评论(0) 推荐(0)

xiaoXingcode-go

公告