📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
查看: 2438| 回复: 7
跳转到指定楼层
上一主题 下一主题
收起左侧

[高频题] matrix里的路径和必经点问题

全局:
高频题
公司名称: google

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x


您好!
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Popular Interview Questions from Top Companies


上一篇:计算器类
下一篇:换语言刷题
Warald 2019-3-8 06:17:39 | 只看该作者
全局:
关于双倍积分奖励算法题和系统设计题讨论的决定:

我们:
1. 希望能看到干货讨论;
2. 希望能看到好的代码(web端高级发帖模式下,@ 朋友右边的<> 可以选择多种代码)

版主 @14417335 负责审核加分,也请大家给好的回复加分 + 顶。
大家给30,我会跟进奖励30,double之;
大家给100,我也会跟进奖励100,double之。

很理解大家写代码、调试、写思路分析,很花时间。对于特别好的回复,还会有额外加分。

欢迎大家拿出好的题目讨论,选中了我会全站置顶。哪位同学起了好的题目/帖子,激发了干货讨论,也会获得一定的积分奖励。

欢迎大家踊跃参与。看到好的回复,也请大家顶一下,作为对别人积极参与讨论、热心分享的认可和鼓励。
其他可以获得双倍积分的题目:

在刷题版里选择高频题标签,链接:
https://www.1point3acres.com/bbs/forum.php?mod=forumdisplay&fid=84&filter=typeid&typeid=1019

大家看到LC没有的高频题,也请贴到刷题版里,又有大米又有赞。对于学弟学妹们也是功劳一件。举手之劳。谢谢大家的参与。


回复

使用道具 举报

🔗
 楼主| 14417335 2019-3-13 00:49:30 | 只看该作者
全局:
加followups:

您好!
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 200 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Popular Interview Questions from Top Companies
回复

使用道具 举报

全局:
14417335 发表于 2019-3-13 00:49
加followups:

**** 本内容被作者隐藏 ****

follow up1: 置该点所在列的其他点为blocker。
follow up 2:置list中的点所在列的其他点为blocker。
回复

使用道具 举报

🔗
pxu 2019-3-25 03:03:08 | 只看该作者
全局:
原题问有多少条路径可以用动态规划解决(就是爬楼梯那道题的方法).
回复

使用道具 举报

🔗
pxu 2019-3-25 03:16:46 | 只看该作者
全局:
原题问有多少条路径可以用动态规划解决(就是爬楼梯那道题的方法).
follow up 1: 如果要求必须经过图中某一个点,如何求解
这个可以把题目分解从两部分,第一部分:从原点到某点有多少种路径,第二部分,从某点到出口有多少种路径,感觉把两个相乘起来就是总共多少条路径

follow up 2: 如果给出一个必须经过的点的list,如何求解
这个第一感觉是用dfs求出所有的路径,然后iterate 每天路径,判断该路径是否包含所有路径上的点,如果则结果加一

follow up 3: follow up 2 如何判断循环可提前终止(没有办法全部走完所有给出的点)
这个可以采用我follow up 1的思路,判断从原点到list里的每一个点,判断是否可以到达(假设里面是有障碍而不能到达d),碰到无法达到,则退出,如果都可以,再判断所有点是否可以到达终点,碰到不能的,退出。感觉可以采用记忆化减少时间复杂度
回复

使用道具 举报

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

本版积分规则

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