2021年1月10日
LeetCode572. 另一个树的子树
摘要： 题目 本题目一开始想要通过二叉树遍历KMP匹配，但看来实现比较复杂 不如直接暴力匹配，本题和LeetCode100.相同的树有共通之处 1 class Solution { 2 public: 3 bool isSubtree(TreeNode* s, TreeNode* t) { 4 if(!s 阅读全文
posted @ 2021-01-10 17:24 Uitachi 阅读(73) 评论(0) 推荐(0)
LeetCode563. 二叉树的坡度
摘要： 题目 1 class Solution { 2 public: 3 int ans = 0; 4 int findTilt(TreeNode* root) { 5 postOrder(root); 6 return ans; 7 } 8 int postOrder(TreeNode* root){ 阅读全文
posted @ 2021-01-10 16:37 Uitachi 阅读(59) 评论(0) 推荐(0)
LeetCode559.N 叉树的最大深度
摘要： 题目 法一、层序遍历 1 class Solution { 2 public: 3 int maxDepth(Node* root) { 4 if(root== NULL) return 0; 5 queue<Node*>q;int level = 0;int lc = 0; 6 q.push(ro 阅读全文
posted @ 2021-01-10 15:46 Uitachi 阅读(75) 评论(0) 推荐(0)
LeetCode543.二叉树的直径
摘要： 题目 1 class Solution { 2 public: 3 int minimum = INT_MIN; 4 vector<int>res; 5 int diameterOfBinaryTree(TreeNode* root) { 6 if(root == NULL) return 0; 7 阅读全文
posted @ 2021-01-10 15:13 Uitachi 阅读(82) 评论(0) 推荐(0)
2021年1月7日
LeetCode530. 二叉搜索树的最小绝对差
摘要： 题目 又是常见的BST，要利用BST的性质，即中序遍历是有序递增序列。 法一、中序遍历 1 class Solution { 2 public: 3 vector<int>res; 4 void InOrder(TreeNode* p){ 5 if(p!=NULL){ 6 InOrder(p->le 阅读全文
posted @ 2021-01-07 18:07 Uitachi 阅读(82) 评论(0) 推荐(0)
2021年1月5日
LeetCode501.二叉搜索树中的众数
摘要： 题目 分析（树为普通二叉树） 如果将本题的BST树换为普通的一棵树，应该怎么做？map来保存出现的值和频率之间的关系，然后对map的value进行排序，输出最大的value所对应的key。 代码 1 class Solution { 2 public: 3 vector<int>ans; //存放最 阅读全文
posted @ 2021-01-05 17:08 Uitachi 阅读(88) 评论(0) 推荐(0)
LeetCode404.左叶子之和
摘要： 题目 法一、广度优先搜索 1 class Solution { 2 public: 3 int sumOfLeftLeaves(TreeNode* root) { 4 if(root == NULL) return 0; 5 if(root->left == NULL && root->right 阅读全文
posted @ 2021-01-05 15:58 Uitachi 阅读(37) 评论(0) 推荐(0)
2021年1月4日
LeetCode235.二叉搜索树的最近公共祖先
摘要： 题目 1 class Solution { 2 public: 3 TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) { 4 if((p->val - root->val) * (q->val - roo 阅读全文
posted @ 2021-01-04 16:39 Uitachi 阅读(76) 评论(0) 推荐(0)
LeetCode226.翻转二叉树
摘要： 题目 分析 翻转每个节点左右子树即可。 代码 前序遍历，递归法 1 class Solution { 2 public: 3 TreeNode* invertTree(TreeNode* root) { 4 if(root == NULL) return root; 5 TreeNode* node 阅读全文
posted @ 2021-01-04 15:39 Uitachi 阅读(57) 评论(0) 推荐(0)
LeetCode112.路径总和
摘要： 题目 分析 深搜（一）精简 class Solution { public: bool hasPathSum(TreeNode* root, int sum) { if(root == NULL) return false; if(root->left == NULL && root->right 阅读全文
posted @ 2021-01-04 15:23 Uitachi 阅读(77) 评论(0) 推荐(0)