狗狗挂经

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

hychin 发表于 2017-12-4 09:18
水涨船高其实就是ＬＣ４１７，稍微有点改动，做法一样

求大佬提示下 没想明白这两题的相关性

marky 发表于 2017-12-5 10:27
我当时是这么想的，后来回来也没有验证正确性：
1. 先把起点加进queue
2. 每当queue 里的点周围的点高 ...

感觉这题DFS较好，复杂度大约是2^n~3^n之间。BFS的复杂度应该还与最大天数相关

2388260384 发表于 2017-12-5 14:16
感觉这题DFS较好，复杂度大约是2^n~3^n之间。BFS的复杂度应该还与最大天数相关

都想复杂了，所谓的最少天数就是指在从左上角出发一直往上走做能覆盖的地方和从右下角出发一直往上走做能覆盖的地方，两者交界的那个地方的最低点就是最少天数了

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

wz375951019 发表于 2017-12-6 01:18
一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖！被警告三次，系统会自动封杀ID！

想支持楼主，请点 ...

每天可以移动无数次

hychin 发表于 2017-12-5 15:01
都想复杂了，所谓的最少天数就是指在从左上角出发一直往上走做能覆盖的地方和从右下角出发一直往上走做能 ...

嗯 你说的对。。。并没有很复杂，就是这题题干长

marky 发表于 2017-12-6 11:22
嗯 你说的对。。。并没有很复杂，就是这题题干长

我没有明白，为什么是从左上角和右下角向上走呢？可以再详细说一下嘛？

hychin 发表于 2017-12-5 15:01
都想复杂了，所谓的最少天数就是指在从左上角出发一直往上走做能覆盖的地方和从右下角出发一直往上走做能 ...

比如
[0,3,0,3,0]
[0,3,0,3,0]这种情况呢？ 好像没有交点， 求大佬指点。。

我理解的第二是这样的
每一天做一个bfs/dfs， 并把终点放到startSet里面。
第一天把所有的高度小于等于【0，0】点的点都找出来， 并把路径的终点放到一个 startSet里面
第二天 以startSet里面的点为起点， 高度为 小于等于【0.0】 + 1， 重复bfs/dfs
以此类推直到找到【n-1，n-1】