代码随想录算法训练营第二十天|530.二叉搜索树的最小绝对差 ● 501.二叉搜索树中的众数 ● 236. 二叉树的最近公共祖先

合集 - 代码训练(55)

1.代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素。2024-01-242.代码随想录算法训练营第二天|977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II2024-01-253.代码随想录算法训练营第三天| 203.移除链表元素，707.设计链表 ，206.反转链表2024-01-264.代码随想录算法训练营第四天| 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 142.环形链表II2024-01-275.代码随想录算法训练营第六天| 哈希表理论基础 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和2024-01-296.代码随想录算法训练营第七天| 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和2024-01-307.代码随想录算法训练营第八天| 344.反转字符串 541. 反转字符串II 卡码网：54.替换数字 151.翻转字符串里的单词 卡码网：55.右旋转字符串2024-01-318.代码随想录算法训练营第九天| 28. 实现 strStr() 459.重复的子字符串 字符串总结 双指针回顾2024-02-019.代码随想录算法训练营第十天| 堆栈理论基础 232.用栈实现队列 225. 用队列实现栈2024-02-0210.代码随想录算法训练营第十一天| 20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值2024-02-0311.代码随想录算法训练营第十三天|239. 滑动窗口最大值 347.前 K 个高频元素 总结2024-02-0512.代码随想录算法训练营第十四天| 理论基础 递归遍历 迭代遍历 统一迭代2024-02-0613.代码随想录算法训练营第十五天| 层序遍历 10 226.翻转二叉树 101.对称二叉树 22024-02-0714.代码随想录算法训练营第十六天| 104.二叉树的最大深度 559.n叉树的最大深度 111.二叉树的最小深度 222.完全二叉树的节点个数2024-02-0815.代码随想录算法训练营第十七天| 110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和2024-02-1416.代码随想录算法训练营第十八天|● 513.找树左下角的值 ● 112. 路径总和 113.路径总和ii ● 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树2024-02-1617.代码随想录算法训练营第十九天|654.最大二叉树 ● 617.合并二叉树 ● 700.二叉搜索树中的搜索 ● 98.验证二叉搜索树2024-02-17

18.代码随想录算法训练营第二十天|530.二叉搜索树的最小绝对差 ● 501.二叉搜索树中的众数 ● 236. 二叉树的最近公共祖先2024-02-17

19.代码随想录算法训练营第二十二天|235. 二叉搜索树的最近公共祖先 ● 701.二叉搜索树中的插入操作 ● 450.删除二叉搜索树中的节点2024-02-1920.代码随想录算法训练营第二十三天|669. 修剪二叉搜索树 ● 108.将有序数组转换为二叉搜索树 ● 538.把二叉搜索树转换为累加树 ● 总结篇2024-02-2021.代码随想录算法训练营第二十四天|● 理论基础 ● 77. 组合2024-02-2122.代码随想录算法训练营第二十五天| 216.组合总和III 17.电话号码的字母组合2024-02-2223.代码随想录算法训练营第二十六天| 39. 组合总和 40.组合总和II 131.分割回文串2024-02-2324.代码随想录算法训练营第二十七天| 93.复原IP地址 78.子集 90.子集II2024-02-2425.代码随想录算法训练营第二十九天| 491.递增子序列 46.全排列 47.全排列 II2024-02-2626.代码随想录算法训练营第三十天|回溯法总结2024-02-2727.代码随想录算法训练营第三十一天| 理论基础 455.分发饼干 376. 摆动序列 53. 最大子序和2024-02-2928.代码随想录算法训练营第三十二天| ● 122.买卖股票的最佳时机II ● 55. 跳跃游戏 ● 45.跳跃游戏II2024-02-2929.代码随想录算法训练营第三十三天| ● 1005.K次取反后最大化的数组和 ● 134. 加油站 ● 135. 分发糖果2024-03-0130.代码随想录算法训练营第三十四天| ● 860.柠檬水找零 ● 406.根据身高重建队列 ● 452. 用最少数量的箭引爆气球2024-03-0231.代码随想录算法训练营第三十六天| ● 435. 无重叠区间 ● 763.划分字母区间 ● 56. 合并区间2024-03-0432.代码随想录算法训练营第三十七天| ● 738.单调递增的数字 ● 968.监控二叉树 ● 总结2024-03-0533.代码随想录算法训练营第三十八天| ● 理论基础 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯2024-03-0634.代码随想录算法训练营第三十九天|● 62.不同路径 ● 63. 不同路径 II2024-03-0735.代码随想录算法训练营第四十天|● 343. 整数拆分 ● 96.不同的二叉搜索树2024-03-0836.代码随想录算法训练营第四十一天|01背包问题， 01背包问题—— 滚动数组，分割等和子集2024-03-0937.代码随想录算法训练营第四十三天|● 1049. 最后一块石头的重量 II ● 494. 目标和 ● 474.一和零2024-03-1138.代码随想录算法训练营第四十四天|完全背包 ● 518. 零钱兑换 II ● 377. 组合总和 Ⅳ2024-03-1239.代码随想录算法训练营第四十五天| ● 70. 爬楼梯 （进阶） ● 322. 零钱兑换 ● 279.完全平方数2024-03-1340.代码随想录算法训练营第四十六天| 139.单词拆分 多重背包 背包问题总结篇！2024-03-1441.代码随想录算法训练营第四十七天| ● 198.打家劫舍 ● 213.打家劫舍II ● 337.打家劫舍III2024-03-1542.代码随想录算法训练营第四十八天| ● 121. 买卖股票的最佳时机 ● 122.买卖股票的最佳时机II2024-03-1643.代码随想录算法训练营第五十天| ● 123.买卖股票的最佳时机III ● 188.买卖股票的最佳时机IV2024-03-1844.代码随想录算法训练营第五十一天| ● 309.最佳买卖股票时机含冷冻期 ● 714.买卖股票的最佳时机含手续费 ●总结2024-03-1945.代码随想录算法训练营第五十二天| ● 300.最长递增子序列 ● 674. 最长连续递增序列 ● 718. 最长重复子数组2024-03-2046.代码随想录算法训练营第五十三天| ● 1143.最长公共子序列 ● 1035.不相交的线 ● 53. 最大子序和 动态规划2024-03-2147.代码随想录算法训练营第五十四天| ● 392.判断子序列 ● 115.不同的子序列2024-03-2248.代码随想录算法训练营第五十五天| ● 583. 两个字符串的删除操作 ● 72. 编辑距离 ● 编辑距离总结篇2024-03-2349.代码随想录算法训练营第五十七天| 九章 动态规划part17 ● 647. 回文子串 ● 516.最长回文子序列 ● 动态规划总结篇2024-03-2650.代码随想录算法训练营第五十八天|● 739. 每日温度 ● 496.下一个更大元素 I2024-03-2651.代码随想录算法训练营第五十九天|● 503.下一个更大元素II ● 42. 接雨水2024-03-2852.代码随想录算法训练营第六十天|● 84.柱状图中最大的矩形2024-03-2853.每日一题： 2192. 有向无环图中一个节点的所有祖先2024-04-0454.每日一题：1026. 节点与其祖先之间的最大差值2024-04-0555.每日一题：1483. 树节点的第 K 个祖先2024-04-06

收起

530.二叉搜索树的最小绝对差 

题目链接：530. 二叉搜索树的最小绝对差 - 力扣（LeetCode）

思路：由于是二叉搜索树，先用中序遍历将节点存入数组中，再遍历数组相邻元素即可。

class Solution {
public:
    void qianxu(TreeNode* root,vector<int> &v){
        if(root->left)qianxu(root->left,v);
        v.push_back(root->val);
        if(root->right)qianxu(root->right,v);
    }
    int getMinimumDifference(TreeNode* root) {
        vector<int> v;
        qianxu(root,v);
        int result=abs(v[1]-v[0]);
        for(int i=2;i<v.size();i++ ){
            if(result>abs(v[i]-v[i-1]))result=abs(v[i]-v[i-1]);
        }
        return result;
    }
};

501.二叉搜索树中的众数 

题目链接：501. 二叉搜索树中的众数 - 力扣（LeetCode）

class Solution {
public:
    void qianxu(TreeNode* root,map<int,int>& m){
        if(root->left)qianxu(root->left,m);
        m[root->val]++;
        if(root->right)qianxu(root->right,m);
    }
    vector<int> findMode(TreeNode* root) {
        map<int,int>m;
        qianxu(root,m);
        vector<int>result;
        int max=0;
        for(map<int,int>::iterator it=m.begin();it!=m.end();it++){
            if(it->second>=max)max=it->second;
        }
        for(map<int,int>::iterator it=m.begin();it!=m.end();it++){
            if(it->second==max)result.push_back(it->first);
        }
        return result;
    }
};

236.二叉树的最近公共祖先  

题目链接：236. 二叉树的最近公共祖先 - 力扣（LeetCode）

思路：本题难点在于如何对二叉树进行自底向上的查找，即回溯。方法就是后序遍历。

class Solution {
public:
    TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) {
        if (root == q || root == p || root == NULL) return root;
        TreeNode* left = lowestCommonAncestor(root->left, p, q);
        TreeNode* right = lowestCommonAncestor(root->right, p, q);
        if (left != NULL && right != NULL) return root;

        if (left == NULL && right != NULL) return right;
        else if (left != NULL && right == NULL) return left;
        else  { //  (left == NULL && right == NULL)
            return NULL;
        }

    }
};