牛客最菜应届生
牛客最菜应届生
全部文章
分类
题解(38)
归档
标签
去牛客网
登录
/
注册
牛客最菜应届生的博客
全部文章
(共4篇)
题解 | #输出二叉树的右视图#
思路 1、根据前序+中序遍历重建二叉树2、层序遍历输出二叉树的每一层的最右边的元素 代码 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * 求二叉树的右视图 * @para...
二叉树
递归
广度优先
2021-07-28
0
438
题解 | #岛屿数量#
思路 1、广度优先搜索2、pair<int, int> 保存坐标3、遍历每一个点,如果发现是1,那么count++,并将其置为0,然后把这个pos放在队列中(广度优先),当队列不为空的时候做下面的事情:取坐标、判断上下左右是否为1,若为1则加入到队列中并将其置为0(防止重复计数),直至遍...
广度优先
数组
2021-07-14
0
419
题解 | #之字形打印二叉树#
思路 和按层打印二叉树一样,也是广度优先(队列实现)注意的是需要指定一个奇偶位置,根据这个奇偶来设置保存的方式(是否reverse) 代码 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode...
二叉树
广度优先
2021-07-10
0
278
题解 | #从上往下打印二叉树#
广度优先访问二叉树 思路:广度优先,使用队列,注意判断当前值是否为空指针 代码 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) :...
二叉树
广度优先
2021-07-02
0
316