栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

LeetCode——1022.从根到叶的二进制数之和

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

LeetCode——1022.从根到叶的二进制数之和

通过万岁!!!

  • 题目:给你一个二叉树,只有0和1,然后从根节点开始进行拼接,直到叶子节点,得到的是一个二进制的数,然后转换成10进制以后进行求和,并返回最终的和。
  • 思路:深度前序遍历二叉树,遇到叶子节点,就开始统计一下,只不过需要一个对象来存储前面的节点的值。这里选择StringBuilder。
  • 技巧:深度遍历,并且是前序。这里的前序是再开始就把val放入到StringBuilder对象中。

java代码

class Solution {
    int ans = 0;


    public int sumRootToLeaf(TreeNode root) {
        // 深度优先,每次到一个叶子节点,我们就计算结果即可。
        StringBuilder sb = new StringBuilder();
        deep(root, sb);
        return ans;
    }


    public void deep(TreeNode root, StringBuilder sb) {
        if (root == null) return;
        sb.append(root.val);
        if (root.left == null && root.right == null) {// 需要进行计算了
            ans += Integer.parseInt(sb.toString(), 2);
        }
        deep(root.left, sb);
        deep(root.right, sb);
        sb.deleteCharAt(sb.length() - 1);
    }
}
  • 总结:题目不是很难,这里也算是新学一个api,就是Integer.parseInt(sb.toString(), x);,将x进制的字符串转换为10进制。
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/937187.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号