狗狗挂经

LZ这狗家面的比脸家难太多啊

第二题 可以 BS 然后验证 O（n^2）*log(m); log(m) < 32

水涨船高这题和LC417不是一道题啊，这题意思不就是找到一条左上到右下的path使得路径上最大的值最小么。

补充内容 (2018-1-9 02:13):
DFS比BFS好做

补充内容 (2018-1-9 02:18):
说反了……BFS比DFS好做，类似dijkstra

charlie.wuhan 发表于 2018-1-9 02:12
水涨船高这题和LC417不是一道题啊，这题意思不就是找到一条左上到右下的path使得路径上最大的值最小么。

...

个人觉得水涨船高那题应该是leetcode 778， swim in rising water吧。
link： https://leetcode.com/problems/swim-in-rising-water/description/