retyrn

分类

题解(3)

/ 注册

全部文章（共206篇）

题解 | #牛群的树形结构展开# 先序遍历

知识点先序遍历思路先先序遍历获取到指针的先后顺序，之后重新建立指针间的关系。时间复杂度每个节点访问常数次，AC code（C++） /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *r...

2023-07-22

0 231

题解 | #统计农场牛数量# 完全二叉树

知识点完全二叉树思路完全二叉树的父节点编号若为x，那么左儿子的编号是x << 1; 右儿子的编号为x << 1 | 1遍历二叉树，取最大的编号即可，编号从1开始。时间复杂度和节点个数成正比，AC code（C++） /** * struct TreeNode { * in...

2023-07-22

0 255

题解 | #草原上优势牛种# 摩尔投票法

知识点摩尔投票法思路题目要求求众数，我们可以排序后找到中间元素，这样时间复杂度为。用摩尔投票法可以将复杂度降到，主要思想就是像投票一样，优势牛种会抵消其他的牛种的总和。AC code（C++） class Solution { public: /** * 代码中的类名、方法名、参数...

2023-07-22

0 250

题解 | #草原上的牛群# 数组模拟

知识点数组模拟思路因为原数组非递减，我们只需要判断相邻的元素是否相等，如果不相等则可以加入结果数组。由于结果数组的大小一定小于等于原数组，所以可以在原数组上做修改。时间复杂度遍历一遍数组，AC code（C++） class Solution { public: /** * 代码中...

2023-07-22

0 237

题解 | #农场牛的最佳观赏次序# 二叉搜索树

知识点二叉搜索树思路二叉搜索树的中序遍历可以得到有序序列，因此跑一下中序遍历即可，时间复杂度为AC Code （C++） /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right;...

2023-07-22

0 305

题解 | #牛奶产量总和# 自顶向下DFS

知识点DFS思路题目要求每一条根节点到叶子结点的路径构成数字的和。我们可以自顶向下DFS，到达叶子结点时更新答案。时间复杂度只需要遍历一遍整棵二叉树，时间复杂度为AC code（C++） /** * struct TreeNode { * int val; * struct TreeNode ...

2023-07-21

0 218

题解 | #牛群仰视图# DFS

知识点DFS 遍历二叉树思路这道题题面很迷惑，看样例是找到从左到右的叶子结点。先序遍历二叉树，找到叶子结点则加入答案。只要先遍历左子树，再遍历右子树，就能从左到右得到答案。时间复杂度遍历一遍二叉树，时间复杂度为AC code（C++） /** * struct TreeNode { * int...

2023-07-21

0 397

题解 | #牛群左侧视图# 二叉树遍历

知识点DFS 遍历二叉树思路先序遍历二叉树，记录每一层访问的第一个值，即为答案。时间复杂度遍历二叉树，每个点至多遍历一次，时间复杂度为AC code（C++） /** * struct TreeNode { * int val; * struct TreeNode *left; * str...

2023-07-21

0 283

题解 | #牛群平均重量# 层序遍历

知识点层序遍历思路层序遍历得到每一层的val之和以及总个数。最后计算平均值。时间复杂度层序遍历，每个点只遍历一次，时间复杂度为AC code （C++） /** * struct TreeNode { * int val; * struct TreeNode *left; * struct ...

2023-07-21

0 264

题解 | #牛群最小体重差# 二叉搜索树

知识点二叉搜索树思路二叉搜索树的中序遍历是递增序列，因此跑中序遍历，并更新最小差值即可。时间复杂度中序遍历，每个点只访问一次，时间复杂度为AC code（C++） /** * struct TreeNode { * int val; * struct TreeNode *left; * st...

2023-07-21

1 250