当前在线人数15666
首页 - 分类讨论区 - 海外生活 - 待字闺中版 - 同主题阅读文章

此篇文章共收到打赏
0

  • 10
  • 20
  • 50
  • 100
您目前伪币余额:0
未名交友
[更多]
[更多]
问道Pocket Gems面试题
[版面:待字闺中][首篇作者:xchen416] , 2015年09月06日10:33:53 ,462次阅读,1次回复
来APP回复,赚取更多伪币 关注本站公众号:
[分页:1 ]
xchen416
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 1 ]

发信人: xchen416 (), 信区: JobHunting
标  题: 问道Pocket Gems面试题
关键字: Pocket Gems,面试
发信站: BBS 未名空间站 (Sun Sep  6 10:33:53 2015, 美东)

题在这儿
http://yuanhsh.iteye.com/blog/2206191

我的解法和博客里的有点不同,不知道有没有忘记考虑什么case,有谁愿意帮我看一下
吗?谢谢!
import java.util.Stack;

public class Solution {
    public TreeNode ternary2Tree(String ternary) {
        if (ternary.length() == 0) {
            return null;
        }

        Stack<TreeNode> stack = new Stack<>();
        TreeNode root = new TreeNode(ternary.charAt(0));
        stack.push(root);

        for (int i = 1; i < ternary.length(); i += 2) {
            char operator = ternary.charAt(i);
            TreeNode node = new TreeNode(ternary.charAt(i + 1));

            if (operator == '?') {
                stack.peek().left = node;
            } else {
                stack.pop();
                stack.pop().right = node;
            }

            stack.push(node);
        }

        return root;
    }
}
--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 128.]

 
lestrois
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 2 ]

发信人: lestrois (lestrois), 信区: JobHunting
标  题: Re: 问道Pocket Gems面试题
发信站: BBS 未名空间站 (Sun Sep  6 11:37:14 2015, 美东)

原题的意思里应该既有变量又有数字,变量也有可能是多个字母组成,而且有表达式类
似a>34此种的,所以看到那个i+=2就觉得不对劲了。


【 在 xchen416 () 的大作中提到: 】
: 题在这儿
: http://yuanhsh.iteye.com/blog/2206191
: 我的解法和博客里的有点不同,不知道有没有忘记考虑什么case,有谁愿意帮我看一下
: 吗?谢谢!
: import java.util.Stack;
: public class Solution {
:     public TreeNode ternary2Tree(String ternary) {
:         if (ternary.length() == 0) {
:             return null;
:         }
: ...................

--
※ 来源:·WWW 未名空间站 网址:mitbbs.com 移动:在应用商店搜索未名空间·[FROM: 70.]

[分页:1 ]
[快速返回] [ 进入待字闺中讨论区] [返回顶部]
回复文章
标题:
内 容:

未名交友
将您的链接放在这儿

友情链接


 

Site Map - Contact Us - Terms and Conditions - Privacy Policy

版权所有,未名空间(mitbbs.com),since 1996