楼主: jtzgz
跳转到指定楼层
上一主题 下一主题
收起左侧

骨骼电面1题

🔗
 楼主| jtzgz 2020-6-9 11:24:10 | 只看该作者
全局:
workworkhard 发表于 2020-6-9 11:15
所以对于每一个房间都要搜索两遍吗? 第一遍点亮该room 第二遍不点亮该room

这个是dfs+greedy+backtracking。嗯,是的。每一个case,两编。
回复

使用道具 举报

🔗
 楼主| jtzgz 2020-6-9 11:24:38 | 只看该作者
全局:
Inv0090 发表于 2020-6-9 10:39
LC原题,楼主去看看
1125

好像不是吧。。我看了。
回复

使用道具 举报

🔗
AlbertZhong 2020-6-9 11:32:20 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
Inv0090 2020-6-9 11:36:07 | 只看该作者
全局:
jtzgz 发表于 2020-6-9 11:24
好像不是吧。。我看了。

是啊,1125里把人换成你这个题里面的屋子,1125里每个人会的技能就是你这个题里每个屋子能照亮的屋子(包括自己)。1125求让所有技能点亮,你这题求所有屋子点亮,这是一个意思啊,还是我理解错了。
回复

使用道具 举报

🔗
 楼主| jtzgz 2020-6-9 11:44:47 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| jtzgz 2020-6-9 11:45:35 | 只看该作者
全局:
AlbertZhong 发表于 2020-6-9 11:32
emmmm就好像现在利口的周赛的形式(其实包括各种算法竞赛的平台),若n很小,那么很可能最优解也得2^n。 ...

谢谢你的经验加持
回复

使用道具 举报

🔗
xiana406 2020-6-9 12:40:09 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
旧未来 2020-6-9 13:19:42 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| jtzgz 2020-6-9 13:34:25 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
旧未来 2020-6-9 13:45:32 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

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

本版积分规则

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