请
登录
后使用快捷导航
没有帐号?
注册账号
📣
黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
导读
Guide
功能中心
话题
求职
攻略
帮助
搜索
⌘
Ctrl
k
智能搜索
Google搜索
站内搜索
体验新版
权限解锁
登录
注册
首页
论坛
Offer多多
面试经验
Salarytics
Visa Tracker
交友
Instant
精品网课
生活攻略
手机APP
商务合作
<
登录
注册
升级
关注
扫码关注一亩三分地微信公众号
一亩三分地Warald
一亩三分地华人生活
一亩三分地求职移民
一亩三分地海外投资
帮助
TOP
置顶话题
最新回复
最新主题
最新热门
获取积分
新手指南
淘贴
我的订阅
我的帖子
道具[匿名/删除/提升/关闭/等]
考试
附件
勋章
许愿墙
去广告
面试辅导
全民竞猜
每日签到
每日答题
超级匿名
微信解绑
话题
学校
公司
地区
证券
求职辅导匹配
DS501 数据科学面试40+真题讲解
瞄准秋招:暑假跟着Shawn老师刷题!
DS601 AB Test从入门到精通
CS601 谷歌工程师讲系统设计
DS401 资深数据科学家教你破解DS面试
CS401 谷歌招聘委员会成员讲解如何准备面试
DS402 Resume Workshop
DS401A 模拟面试-数据科学
DS404B 模拟面试-机器学习
CS404A 模拟面试-算法
CS404B 模拟面试-系统设计
锦晖律师事务所H1B签证申请讲座
CS入门攻略
CS求职攻略
PM求职攻略
系统设计攻略
数据科学攻略
回国礼物礼品最全清单
如何在新城市快速省心安家
车盲如何购买二手车
收到医院的天价账单怎么办
更多
苹果应用商店
谷歌应用商店
百度网盘apk
商务合作
常见问题
新手上路
App下载
一亩三分地
»
论坛
›
海外求职
›
海外面经
›
Facebook 新鲜面经
1
2
3
4
5
/ 5 页
返回列表
楼主:
ohyline
直达
Facebook 新鲜面经
海外面经
面试经验
meta
sealove999
当前离线
主题
帖子
100
积分
中级农民
积分
100
大米
颗
鳄梨
个
水井
尺
蓝莓
颗
萝卜
根
小米
粒
学分
个
注册时间
2016-1-24
最后登录
1970-1-1
狗仔卡
🔗
sealove999
2016-4-3 04:49:34
|
只看该作者
本楼:
👍
0
0
👎
全局:
96%
4%
560
25
第一题
public class Solution {
public LinkedList<Integer> s(TreeNode root) {
LinkedList<Integer> ret = new LinkedList<>();
if (root == null) {
return ret;
}
Deque<TreeNode> queue = new ArrayDeque<>();
queue.offer(root);
ret.add(root.val);
while (!queue.isEmpty()) {
TreeNode tn = queue.poll();
if (tn.left != null) {
queue.offer(tn.left);
ret.add(tn.left.val);
} else {
ret.add(null);
}
if (tn.right != null) {
queue.offer(tn.right);
ret.add(tn.right.val);
} else {
ret.add(null);
}
}
return ret;
}
public TreeNode d(LinkedList<Integer> list) {
if (list.isEmpty()) {
return null;
}
Iterator<Integer> it = list.iterator();
TreeNode ret = new TreeNode(it.next());
Deque<TreeNode> queue = new ArrayDeque<>();
queue.offer(ret);
while (!queue.isEmpty()) {
TreeNode tn = queue.poll();
Integer left = it.next();
Integer right = it.next();
if (left != null) {
tn.left = new TreeNode(left);
queue.offer(tn.left);
}
if (right != null) {
tn.right = new TreeNode(right);
queue.offer(tn.right);
}
}
return ret;
}
public static void main(String[] args) {
TreeNode tn1 = new TreeNode(1);
TreeNode tn2 = new TreeNode(2);
TreeNode tn3 = new TreeNode(3);
TreeNode tn4 = new TreeNode(4);
TreeNode tn5 = new TreeNode(5);
TreeNode tn6 = new TreeNode(6);
TreeNode tn7 = new TreeNode(7);
TreeNode tn8 = new TreeNode(8);
tn1.left = tn2;
tn1.right = tn3;
tn2.left = tn4;
tn3.left = tn5;
tn5.left = tn6;
tn5.right = tn7;
tn6.left = tn8;
Solution ss = new Solution();
TreeNode r = ss.d(ss.s(tn1));
System.out.println(ss.sameTree(tn1, r));
TreeNode r2 = ss.d(ss.s(null));
System.out.println(ss.sameTree(null, r2));
return;
}
private boolean sameTree(TreeNode r1, TreeNode r2) {
if (r1 == null && r2 == null)
return true;
if (r1 != null && r2 != null && r1.val == r2.val)
return sameTree(r1.left, r2.left) && sameTree(r1.right, r2.right);
return false;
}
}
复制代码
回复
支持
反对
使用道具
举报
bobzhang2004
当前离线
主题
帖子
155
积分
中级农民
积分
155
大米
颗
鳄梨
个
水井
尺
蓝莓
颗
萝卜
根
小米
粒
学分
个
注册时间
2014-4-17
最后登录
1970-1-1
狗仔卡
🔗
bobzhang2004
2016-4-3 04:50:17
|
只看该作者
本楼:
👍
0
0
👎
全局:
93%
7%
141
10
sealove999 发表于 2016-4-3 03:57
应该不需要再少一遍找最大值或最小值,最大值和最小值肯定在两边
使用独家折扣码
1p3acre
立享额外9折优惠!
回复
支持
反对
使用道具
举报
hello2pig
当前离线
主题
帖子
120
积分
中级农民
积分
120
大米
颗
鳄梨
个
水井
尺
蓝莓
颗
萝卜
根
小米
粒
学分
个
注册时间
2013-4-7
最后登录
1970-1-1
狗仔卡
🔗
hello2pig
2016-10-12 01:35:50
|
只看该作者
本楼:
👍
0
0
👎
全局:
67%
33%
129
63
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限
或
查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
Coderust: Hacking the Coding Interview
回复
支持
反对
使用道具
举报
1
2
3
4
5
/ 5 页
返回列表
B
Color
Link
Quote
Code
您需要登录后才可以回帖
登录
|
注册账号
隐私提醒:
☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗
同学同事飞友
,拉群请去🔗
拉群结伴
,广告请去🔗
跳蚤市场
,和 🔗
租房广告|找室友
☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
☑ 干货版块可免费使用 🔗
超级匿名
:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
☑ 查阅全站 🔗
各种匿名方法
本版积分规则
发表回复
回帖后跳转到最后一页
浏览过的版块
各校讨论历史存档
录取汇报:研究生
🔑驴友募集
创业
✨Day-1 CPT学校
数科面经
求职(非面经)
🔑其他广告
海外职位内推
跑了一个AI对就业影响的模拟
datacenter的第一年,从?到?,分享一些行业见闻
为什么传统 IT 行业 To B 的生意会归零?Opus 5.5 是 AI 发展史的奇点
对AI和Anthropic的一些看法
贡献一个EB1B 485 无面试Denied时间线
没换计划也没搬家,2027年医保补助却没了?
打算圣诞节出行?讲个南欧铁路上被盗的例子
我见过的育儿嫂/月嫂的套路
每日农场经济学:从冲榜到种田理财【求加米】
热乎的485面试经验by sry
>
论坛导航
快速回复
返回顶部
返回列表