一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 538|回复: 1
收起左侧

[Leetcode] Memory Limit Exceeded [C++]求大神帮看看

[复制链接] |试试Instant~ |关注本帖
erimos 发表于 2015-2-5 17:42:35 | 显示全部楼层 |阅读模式

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
本帖最后由 erimos 于 2015-2-5 19:38 编辑

题目:
Binary Tree Level Order Traversal II
Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root).
想求教一下各位: 内存超出限制主要一般都是什么问题?

我的C++代码:
1.png
2.png
3.png
4.png






fangl086 发表于 2015-2-6 06:47:06 | 显示全部楼层
好复杂,贴段我写的吧
  1.         vector<vector<int> > levelOrder(TreeNode *root) {
  2.                 vector<vector<int> > solution;
  3.                 if (root == NULL) return solution;
  4.                 queue<TreeNode*> cur;
  5.                 cur.push(root);

  6.                 while ( !cur.empty() ) {
  7.                         queue<TreeNode*> next;
  8.                         vector<int> vec;
  9.                         while ( !cur.empty() ) {
  10.                                 TreeNode *n = cur.front();
  11.                                 cur.pop();
  12.                                 vec.push_back(n->val);
  13.                                 if (n->left) next.push(n->left);
  14.                                 if (n->right) next.push(n->right);
  15.                         }
  16.                         solution.push_back(vec);
  17.                         cur = next;
  18.                 }
  19.                 reverse(solution.begin(), solution.end());
  20.                 return solution;
  21.         }
复制代码
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-4 08:13

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表