ᶜʸᵃⁿ - 博客园

leetcode101-对称二叉树（这题并不简单，但leetcode标记为了简单题）

摘要： 101. 对称二叉树首先是自己写的BFS /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val( 阅读全文

posted @ 2022-11-01 16:21 ᶜʸᵃⁿ 阅读(12) 评论(0) 推荐(0) 编辑

leetcode111-二叉树的最小深度

摘要： 111. 二叉树的最小深度这道题相比 104. 二叉树的最大深度还是难上一些的，但也不算太难。 BFS /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * Tree 阅读全文

posted @ 2022-11-01 13:48 ᶜʸᵃⁿ 阅读(11) 评论(0) 推荐(0) 编辑

leetcode429-N 叉树的层序遍历

摘要： 429. N 叉树的层序遍历 BFS非递归，自己写的。 /* // Definition for a Node. class Node { public: int val; vector<Node*> children; Node() {} Node(int _val) { val = _val; 阅读全文

posted @ 2022-10-31 16:40 ᶜʸᵃⁿ 阅读(10) 评论(0) 推荐(0) 编辑

leetcode199-二叉树的右视图

摘要： 199. 二叉树的右视图这道题BFS很容易想到。但DFS没想出来。这是BFS vector<int> rightSideView(TreeNode* root) { if(root==nullptr) return {}; queue<TreeNode*> qqq; vector<int> re 阅读全文

posted @ 2022-10-31 15:38 ᶜʸᵃⁿ 阅读(9) 评论(0) 推荐(0) 编辑

leetcode103-二叉树的锯齿形层序遍历

摘要： 103. 二叉树的锯齿形层序遍历用两个栈来实现。先把根节点放入第一个栈。循环内部根据哪个栈为空判断新的节点放到哪个栈，确定先左还是先右。当两个栈都为空时，循环结束。 /** * Definition for a binary tree node. * struct TreeNode { * int 阅读全文

posted @ 2022-10-30 13:54 ᶜʸᵃⁿ 阅读(15) 评论(0) 推荐(0) 编辑

leetcode102-二叉树的层序遍历

摘要： 102. 二叉树的层序遍历有两种实现方法。第一种是递归，第二种是队列实现。第一种是看了别人的代码写出来的，第二种是自己写的。这道题的不能直接把遍历得到的数字直接塞进res里，需要区分不同的层次。所以返回的是二维vector 递归 index用来表示这是第几层，要放到哪一个一维数组 class So 阅读全文

posted @ 2022-10-30 10:51 ᶜʸᵃⁿ 阅读(18) 评论(0) 推荐(0) 编辑

卡尔的二叉树前序中序后序遍历的统一写法，理解起来还是有点难的

摘要：这是链接阅读全文

posted @ 2022-10-29 16:03 ᶜʸᵃⁿ 阅读(7) 评论(0) 推荐(0) 编辑

leetcode94-二叉树的中序遍历

摘要： 94. 二叉树的中序遍历迭代法，看别人的代码的，还需要琢磨一下 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNo 阅读全文

posted @ 2022-10-29 15:49 ᶜʸᵃⁿ 阅读(9) 评论(0) 推荐(0) 编辑

leetcode145-二叉树的后序遍历 ps:后序遍历的迭代法感觉远远比前序中序的迭代法要难

摘要： 145. 二叉树的后序遍历 class Solution { public: vector<int> res; void Tracking(TreeNode* root) { if(root==nullptr) return; Tracking(root->left); Tracking(root- 阅读全文

posted @ 2022-10-28 19:42 ᶜʸᵃⁿ 阅读(12) 评论(0) 推荐(0) 编辑

leetcode53-最大子数组和

摘要： 53. 最大子数组和阅读全文

posted @ 2022-10-26 17:01 ᶜʸᵃⁿ 阅读(4) 评论(0) 推荐(0) 编辑

uacs2024

导航

公告