LeetCode || Binary Tree Paths
2015-09-08 19:20
218 查看
/** * 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 { public: vector<int> curr; string ChangInt2String(const vector<int>& v) { string s; if(v.size()== 0) return s; char str[5]; sprintf(str, "%d", v[0]); s+=str; for(int i = 1;i<v.size();i++) { sprintf(str, "->%d", v[i]); s+=str; } return s; } void dfs(TreeNode* root, vector<string>& paths) { if(root->left == NULL && root->right == NULL) { string t = ChangInt2String(curr); paths.push_back(t); return; } if(root->left != NULL) { curr.push_back(root->left->val); dfs(root->left, paths); curr.pop_back(); } if(root->right != NULL) { curr.push_back(root->right->val); dfs(root->right, paths); curr.pop_back(); } } vector<string> binaryTreePaths(TreeNode* root) { vector<string> paths; if(root == NULL) return paths; curr.push_back(root->val); dfs(root, paths); return paths; } };
相关文章推荐
- 利用javadoc生成API文档
- java web 项目中的web.xml配置详解
- edit控件实现拖拽
- MongoDB-1基础入门(转载加自实践)
- java设计模式学习笔记--面向对象设计原则
- 网络通信之网页源码查看 并显示屏幕上
- 编译器神vim改头换面
- BZOJ 2150: 部落战争 最大流
- unity,实现屏幕后处理的两种方法
- Cmake space in path windows
- MATLAB中对视频进行提取图像
- 解决TextView在显示文字的时候,一行还没显示满就跳到下一行(最新)
- Whoosh使用手册(一)
- iOS开发 - Masonry的安装与使用
- [POJ3061]Subsequence
- Java IO流详尽解析
- ccache and distcc
- 尾数相等详解
- 大型网站系统架构技术原理透析
- poj1743 后缀数组