DFS Sum Root to Leaf Numbers
来源:互联网 发布:vb msdn中文版下载 编辑:程序博客网 时间:2024/05/22 02:24
思路:
DFS。
时间复杂度O(N),空间复杂度O(logN)。
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {private: void dfs(int sum, int &total_sum, TreeNode* root) { if(root == NULL) { return; } if(root->left == NULL && root->right == NULL) { sum = sum*10 + root->val; total_sum += sum; return; } dfs(sum*10+root->val, total_sum, root->left); dfs(sum*10+root->val, total_sum, root->right); }public: int sumNumbers(TreeNode* root) { int sum = 0; int total_sum = 0; dfs(sum, total_sum, root); return total_sum; }};
优化,去掉sum和total_sum中间变量。
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {private: int dfs(TreeNode* root, int sum) { if(root == NULL) return 0; if(root->left == NULL && root->right == NULL) { return 10*sum + root->val; } return dfs(root->left, 10*sum + root->val) + dfs(root->right, 10*sum + root->val); }public: int sumNumbers(TreeNode* root) { return dfs(root, 0); }};
0 0
- Leetcode dfs Sum Root to Leaf Numbers
- DFS Sum Root to Leaf Numbers
- leetcode -- Sum Root to Leaf Numbers -- dfs
- LeetCode :: Sum Root to Leaf Numbers [tree、dfs]
- leetcode:Sum Root to Leaf Numbers (二叉树的DFS)
- 129:Sum Root to Leaf Numbers【树】【DFS】
- Posts Tagged 【tree && dfs】Sum Root to Leaf Numbers
- [leetcode][tree][dfs] Sum Root to Leaf Numbers
- (M)DFS:129. Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- Sum Root to Leaf Numbers
- 云爆发架构
- iBatis查询select详解
- 读书笔记—基于IP的物联网架构 技术 与应用
- 删除uft-8文件bom头信息的方法
- java对redis的基本操作
- DFS Sum Root to Leaf Numbers
- shell 运行 jar 文件脚本
- Base64编辑解码的使用
- selenium_webdriver(python)文件上传操作
- CSS 异步加载技术 不影响页面渲染
- leetcode Anagrams
- 经纬度坐标下求多边形的面积
- opencv Mat元素访问和Mat矩阵初始化
- 读书笔记—面向物联网的传感器网络综述