240
笔下虽有千言,胸中实无一策
摘要: 题解 典型的BFS模板套路。 class Solution { public: vector<vector<int>> levelOrder(TreeNode* root) { vector<vector<int>> ret; if(!root) return ret; queue<TreeNode 阅读全文
posted @ 2020-08-19 05:09 CasperWin 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 题解 俯视角度下观察结果,我想到用root作为基准,令其序号为0,相应的,左节点在根节点基础上序号减一,而右节点加一。 用一个队列,自上而下逐层遍历。因为观察角度是从上往下,上层的节点会遮住同一列的下层所有节点。一边往下,一遍往左右两侧探索,遇到水平方向更远的节点都要保存到结果中。 void top 阅读全文
posted @ 2020-08-19 05:01 CasperWin 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题解 一道easy级别的题,不过适合用来练习BFS的模板套路。面对树结构,通常层级比较明显,如果是遇到图结构,有时则需要转化一下。 class Solution { public: int maxDepth(TreeNode* root) { if(!root) return 0; int dept 阅读全文
posted @ 2020-08-19 03:23 CasperWin 阅读(88) 评论(0) 推荐(0) 编辑