第九周ARTS

最新推荐文章于 2024-09-08 16:34:28 发布

墨然回首.

最新推荐文章于 2024-09-08 16:34:28 发布

阅读量179

点赞数

文章标签： ARTS

本文链接：https://blog.csdn.net/qq_40416052/article/details/82950709

版权

每周完成一个ARTS 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

2018.10.20~2018.10.21

每周完成一个ARTS：
每周至少做一个LeetCode的算法题，阅读和点评至少一篇英文技术文章，学习至少一个技术技巧，分享一篇有观点和思考的技术文章（也就是algorithm ，preview ，tip，share 简称ARTS）需要坚持至少一年。

一、algorithm：

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

解答：

class Solution {
public:
    int getMinimumDifference(TreeNode* root) {
        std::vector<int> sorted;
        inorder(root, sorted);
        int min_diff = sorted.back();
        for (int i = 1; i < sorted.size(); ++i)
            min_diff = min(min_diff, sorted[i] - sorted[i - 1]);
        return min_diff;
    }
private:
    void inorder(TreeNode* root, std::vector<int>& sorted) {
        if (!root) return;
        inorder(root->left, sorted);
        sorted.push_back(root->val);
        inorder(root->right, sorted);
    }
};

二、preview：

三、tip：

MFC 给不规则的多边形闭合区域填充颜色

https://blog.csdn.net/qq_40416052/article/details/99713658