2024年2月17日
代码随想录算法训练营第二十天|530.二叉搜索树的最小绝对差 ● 501.二叉搜索树中的众数 ● 236. 二叉树的最近公共祖先
摘要： 530.二叉搜索树的最小绝对差 题目链接：530. 二叉搜索树的最小绝对差 - 力扣（LeetCode） 思路：由于是二叉搜索树，先用中序遍历将节点存入数组中，再遍历数组相邻元素即可。 class Solution { public: void qianxu(TreeNode* root,vecto 阅读全文
posted @ 2024-02-17 21:35 SandaiYoung 阅读(4) 评论(0) 推荐(0) 编辑
代码随想录算法训练营第十九天|654.最大二叉树 ● 617.合并二叉树 ● 700.二叉搜索树中的搜索 ● 98.验证二叉搜索树
摘要： 654.最大二叉树 题目链接：654. 最大二叉树 - 力扣（LeetCode） 思路：普通递，每层递归的思想和快排有类似之处，同时终止条件也和快排相似。但我的写法效率很低。 class Solution { public: TreeNode* traversal(vector<int>nums,i 阅读全文
posted @ 2024-02-17 01:07 SandaiYoung 阅读(4) 评论(0) 推荐(0) 编辑