Week 6算法分析作业
来源:互联网 发布:双十一店铺数据分析 编辑:程序博客网 时间:2024/06/07 11:52
Week 6算法分析作业
LeetCode题目 102. Binary Tree Level Order Traversal
Given a binary tree, return the level order traversal of its nodes’ values. (ie, from left to right, level by level).
For example:
Given binary tree [3,9,20,null,null,15,7],
3
/ \
9 20
/ \
15 7
return its level order traversal as:
[
[3],
[9,20],
[15,7]
]
给定一个树,输出它的层次编历的结果
我的解法
使用前序遍历,复杂度为O(|V|+|E|)
vector<vector<int>> ret;void buildVector(TreeNode *root, int depth){ if(root == NULL) return; if(ret.size() == depth) ret.push_back(vector<int>()); ret[depth].push_back(root->val); buildVector(root->left, depth + 1); buildVector(root->right, depth + 1);}vector<vector<int> > levelOrder(TreeNode *root) { buildVector(root, 0); return ret;}
感想:
复习一下学习过的算法
阅读全文
0 0
- Week 6算法分析作业
- Week 2算法分析作业
- Week 3算法分析作业
- Week 4算法分析作业
- Week 5算法分析作业
- Week 7算法分析作业
- Week 8算法分析作业
- Week 9算法分析作业
- Week 10算法分析作业
- Week 11算法分析作业
- Week 12算法分析作业
- Week 13算法分析作业
- week-6作业
- 《算法分析与设计》Week 6
- Week 1 Analysis of Algorithm(算法分析)
- 《算法分析与设计》Week 1
- 《算法分析与设计》Week 2
- 《算法分析与设计》Week 3
- QProxyStyle类简述
- Leetcode——34. Search for a Range
- debian 各个版本的代号
- 动态加载日志
- SQL server 数据库插入某行信息时 遇挫记
- Week 6算法分析作业
- 屡试不爽--安装Cocoapods1.1.0最新心得及问题总结!
- 使用CrashHandler来获取(收集)应用的crash信息
- 在kaggle上下载数据
- addslashes
- CentOS 下的 SNMP 及 PHP如何连接
- Gerrit的使用
- 蓝桥杯 01字串
- 如何在Windows系统中设置Python程序定时运行