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

IDrandom

于 2020-02-29 16:06:32 发布

阅读量264

点赞数

CC 4.0 BY-SA版权

分类专栏： # LeetCode - 简单 LeetCode 文章标签： leetcode 逻辑移位

本文链接：https://blog.csdn.net/IDrandom/article/details/104575644

LeetCode 同时被 2 个专栏收录

48 篇文章

订阅专栏

LeetCode - 简单

42 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
    }
};