📣 4th of July限时特惠: VIP通行证立减$68
楼主: ghostdd
跳转到指定楼层
上一主题 下一主题
收起左侧

狗家现场挂经

 
🔗
 楼主| ghostdd 2021-8-26 07:12:49 | 只看该作者
全局:
kikiisme0201 发表于 2021-8-25 12:10
楼主第三轮是BST吗, 不然单纯的二叉树为什么有duplicate和位置问题?

就比如inorder [1,1,1] postorder [1,1,1] 就没法确定树是什么样。

评分

参与人数 1大米 +2 收起 理由
kikiisme0201 + 2 欢迎分享你知道的情况,会给更多积分奖励!

查看全部评分

回复

使用道具 举报

🔗
 楼主| ghostdd 2021-8-26 07:16:19 | 只看该作者
全局:
kikiisme0201 发表于 2021-8-25 15:27
楼主, 能不能麻烦你看一下我写的solution, https://leetcode.com/playground/H8UVdnPM ? 我用(x1,y1,x2,y ...

豁然开朗啊……我感觉是对的!而且这么定义的话其实就是读入的时候稍微费点劲,处理起来就比较容易了。

评分

参与人数 1大米 +2 收起 理由
kikiisme0201 + 2 欢迎分享你知道的情况,会给更多积分奖励!

查看全部评分

回复

使用道具 举报

🔗
 楼主| ghostdd 2021-8-26 07:17:50 | 只看该作者
全局:
匿名者 发表于 2021-8-25 11:58
一模一样 我当时好像在如何represent input上卡了很久 无法和面试官达成一致。。

哎兄弟啊 我也是input那就绷住了 说一个他说不好说一个他说不好……要是能先看到你的面经帖子就好了T.T
回复

使用道具 举报

🔗
 楼主| ghostdd 2021-8-26 07:18:52 | 只看该作者
全局:
kikiisme0201 发表于 2021-8-25 11:55
就是说可能出现某一行是 '||||||’ 这样是吗

我猜想是的吧

评分

参与人数 1大米 +2 收起 理由
kikiisme0201 + 2 欢迎分享你知道的情况,会给更多积分奖励!

查看全部评分

回复

使用道具 举报

地里匿名用户
🔗
匿名用户-PFJGF  2021-8-26 07:34:55
抛砖引玉,不一定对。第一题可以考虑用所有节点表示?point(x,y) sample input becomes
[[4,0], [4,2], [4, 4], [3, 2], [3, 4], [2, 0], [2, 2], [1, 2], [1, 4], [0, 0], [0, 2], [0, 4]]
回复

使用道具 举报

🔗
kikiisme0201 2021-8-26 07:51:52 | 只看该作者
全局:
ghostdd 发表于 2021-8-25 19:12
就比如inorder [1,1,1] postorder [1,1,1] 就没法确定树是什么样。

我查了下资料, https://www.baeldung.com/cs/binary-tree-serialize-deserialize,

postorder 是可以的,前提是如果加入最后null在里面的话,但是inorder不行.楼主面试的情况是面试官给你一个serialized的string让你讨论吗?那你说的1,1,1这个情况, pre-order也不能确定不是么?
回复

使用道具 举报

🔗
kikiisme0201 2021-8-26 07:52:37 | 只看该作者
全局:
ghostdd 发表于 2021-8-25 19:16
豁然开朗啊……我感觉是对的!而且这么定义的话其实就是读入的时候稍微费点劲,处理起来就比较容易了。

感谢,我也是在利口上搜索了之后看到了别人的答案有所启发的
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-EAAEB  2021-8-26 07:52:58
感觉他家挂人就得看你解题的时候和面试官聊得怎么样,即是全弄出来也会挂
回复

使用道具 举报

🔗
buyongkanle 2021-8-26 07:56:06 | 只看该作者
全局:
kikiisme0201 发表于 2021-8-25 14:27
楼主, 能不能麻烦你看一下我写的solution, https://leetcode.com/playground/H8UVdnPM ? 我用(x1,y1,x2,y ...

能看看你这个code吗 谢谢了
回复

使用道具 举报

🔗
kikiisme0201 2021-8-26 07:56:59 | 只看该作者
全局:
ghostdd 发表于 2021-8-25 19:12
就比如inorder [1,1,1] postorder [1,1,1] 就没法确定树是什么样。

我其实还是没有太懂这道题的意思, 我的理解是inorder无论如何都不能serialize一个树, 但pre 和post可以, 楼主能不能麻烦你展看你给出的答案和例子?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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