102.二叉树层序遍历 题目链接:102. 二叉树的层序遍历 - 力扣(LeetCode) 题目 给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。 示例 1: 输入:root = [3,9,20,null,null,15,7] 输出:[[3],[9,
思路:在迭代遍历中,对于前序和后序,遍历过程和处理过程是同步的,即出栈与添加进结果数组的过程是一起进行的,稍有不同的是,在前序遍历中,直接按右左中的顺序入栈(出栈就变成了中左右,因为栈是FILO的执行逻辑),在后序遍历中,在后序遍历中,以中左右的顺序入栈,出栈后翻转成中右左,然后对结果数组二次翻转,就...
102. 二叉树的层序遍历 - 力扣(LeetCode) 二叉树的层序遍历需要借用一个辅助数据结构队列来实现,队列先进先出,符合一层一层遍历的逻辑。这种层序遍历方式说白了就是广度优先遍历,而二叉树的前中后序遍历说白了就是深度优先遍历。 class Solution { public: vector<vector<int>>ans; vector<vector<int>> level...
哈工大师兄,在腾讯、百度搬过砖,代码随想录网站:programmercarl.com 动态 视频代码随想录 2022年10月10日 · 投稿了文章 置顶 代码随想录算法训练营! 在代码随想录算法训练营一期结束报名之后,训练营开启常态化报名。 大家在文末的【支付方式】介绍中,可以看到 目前正在开启报名的训练营。 大家可以百度搜索:代码...
102.沉没孤岛点击查看代码 # 深搜;邻接矩阵;解法:把边界岛屿变为2,剩下的1都是孤岛的,就好辨别了 # 这道题不用visited directions=[[1,0],[-1,0],[0,1],[0,-1]] def dfs(grids,x,y): grids[x][y]=2 for i,j in directions: cur_x = x+i cur_y = y+j # 终止条件,超过边界 if...
102.沉没孤岛 思路: 与上一题思路相仿,也是从地图周边出发,将周边空格相邻的陆地都做上标记,然后在遍历一遍地图,遇到陆地且没做过标记的,那么都是孤岛 ,全部改成水域即可。 // DFS #include <iostream> #include <vector> using namespace std; int dir[4][2] = {-1, 0, 0, -1, 1, 0, 0, 1}...
代码随想录算法训练营第52天 | 图论part03:101. 孤岛的总面积、102. 沉没孤岛、103. 水流问题、104.建造最大岛屿 第十一章:图论part03 101. 孤岛的总面积 基础题目 可以自己尝试做一做 。 文章讲解 思路 注意孤岛的定义是单元格不接触边缘。 本题要求找到不靠边的陆地面积,那么我们只要从周边找到陆地然后 ...
102. 二叉树的层序遍历 从根结点开始,将当前层的每一个结点的左右孩子push进队列。 下一层从头开始取,收集结果,接着push左右孩子。 使用队列 class Solution { public: vector<vector<int>> levelOrder(TreeNode* root) { queue<TreeNode*>que; if(root != nullptr)que.push(root); ...
30、力扣题号:102. 二叉树的层序遍历 31、力扣题号:0226. 翻转二叉树 32、力扣题号:101. 对称二叉树 33、力扣题号:104. 二叉树的最大深度 34、力扣题号:111. 二叉树的最小深度 35、力扣题号:110. 平衡二叉树 36、力扣题号:257. 二叉树的所有路径 ...
在十年所学,终成《代码随想录》!的留言区,可以看到很多录友们和“代码随想录” 的精彩故事。 留言区一共有300多条留言,公众号限制只能精选100条留言,所以不能把所有留言都展现出来。 没有精选出来的留言,我都一一回复,感谢大家们的每一条留言。 这里我也分享一些录友们的故事: ...