问道Pocket Gems面试题 - JobHunting版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 问道Pocket Gems面试题

相关主题
● 面试时能多用ternary operator（？：）吗	● pocket gems电面第二轮面经
● Interview question::	● 请问二叉搜索树如何找到两个点的最近祖先？
● Lowest Common Ancestor	● 大虾帮忙看看代码，为什么 res参数传入不了，返回总是null
● 回馈本版，新鲜店面，新题新气象	● 如何求一个complete binary tree的nodes个数？
● 热腾腾的 LinkedIn 电面题攒RP	● 问题在哪儿啊 kth Node of BST，大家帮忙
● 一道google面试题	● Cracking上一道题求教
● 请教个G题目	● 写了个symmetric tree的stack based iterative实现，有个bug
● Amazon 打印给定node距离最近的K个nodes	● 发现一个很恶心的基础问题

相关话题的讨论汇总
话题: treenode话题: stack话题: node话题: root话题: operator

进入JobHunting版参与讨论

(共1页)

x******6
发帖数: 46

题在这儿
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 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;
}
}

l******s
发帖数: 3045

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

【在 x******6 的大作中提到】

: 题在这儿
: 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;
: }

(共1页)

进入JobHunting版参与讨论

相关主题
● 发现一个很恶心的基础问题	● 热腾腾的 LinkedIn 电面题攒RP
● Find the node with given value in binary tree in in-order	● 一道google面试题
● 问tree的iterative traversal	● 请教个G题目
● 电面没做出题。郁闷！！	● Amazon 打印给定node距离最近的K个nodes
● 面试时能多用ternary operator（？：）吗	● pocket gems电面第二轮面经
● Interview question::	● 请问二叉搜索树如何找到两个点的最近祖先？
● Lowest Common Ancestor	● 大虾帮忙看看代码，为什么 res参数传入不了，返回总是null
● 回馈本版，新鲜店面，新题新气象	● 如何求一个complete binary tree的nodes个数？

相关话题的讨论汇总
话题: treenode话题: stack话题: node话题: root话题: operator

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天