zoukankan      html  css  js  c++  java
  • LeetCode题解之Sum Root to Leaf Numbers

    1、题目描述

    2、问题分析

    记录所有路径上的值,然后转换为int求和。

    3、代码

     1 vector<string> s;
     2     int sumNumbers(TreeNode* root) {
     3         traverse(root, "");
     4         int sum = 0;
     5         for(auto it = s.begin(); it != s.end(); it++) {
     6             sum += stoi(*it);
     7         }
     8         
     9         return sum;
    10     }
    11     
    12     void traverse(TreeNode *t, string str)
    13     {
    14         if (t == NULL)
    15             return ;
    16         if (t->left == NULL && t->right == NULL) {
    17             str += to_string(t->val);
    18             s.push_back(str);
    19             return ;
    20         } else {
    21             str += to_string(t->val);
    22             traverse(t->left, str);
    23             traverse(t->right, str);
    24         }
    25         
    26     }
  • 相关阅读:
    路由策略
    ospf 路由汇总
    OSPF type1 2
    ospf
    TCP 六种标识位
    raid 10 与 01
    SNMP协议
    ffmpeg剪切视频
    ubuntu18安装sbt
    服务器Ubuntu18重启后宝塔访问不了
  • 原文地址:https://www.cnblogs.com/wangxiaoyong/p/10462527.html
Copyright © 2011-2022 走看看