[LeetCode 404, 405][简单]左叶子之和/数字转换为十六进制数

最新推荐文章于 2022-07-04 08:55:11 发布

原创最新推荐文章于 2022-07-04 08:55:11 发布 · 284 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #逻辑移位

LeetCode 同时被 2 个专栏收录

48 篇文章

订阅专栏

LeetCode - 简单

42 篇文章

订阅专栏

本文解析了两道LeetCode上的经典算法题：左叶子之和与数字转换为十六进制数。对于左叶子之和，我们通过递归遍历二叉树找到所有左叶子节点并计算其总和。在数字转换为十六进制数问题中，我们使用位运算将整数转换为其对应的十六进制字符串表示。代码实现简洁高效，适合算法初学者理解与实践。

404.左叶子之和
题目链接

static const auto io_speed_up =[](){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    return 0;
}();
class Solution {
public:
    int sumOfLeftLeaves(TreeNode* root) {
        if(!root)return 0;
        TreeNode *left = root -> left;
        if(left &&!(left->left)&&!(left->right))return left -> val + sumOfLeftLeaves(root->right) ;
        else return sumOfLeftLeaves(root->right) + sumOfLeftLeaves(left);
    }
};

405.数字转换为十六进制数
题目链接

static const auto io_speed_up =[](){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    return 0;
}();
class Solution {
public:
    string toHex(int num) {
        if(!num)return "0";
        string ans = "";
        unsigned int k = num;
        while(k){
            int p = k & 15;
            if(p<10)ans += to_string(p);
            else ans += ('a' + p - 10);
            k>>=4;
        }
        reverse(ans.begin(), ans.end());
        return ans;
    }
};