新鲜Amazon OA2

昨天刚做了amazon的oa2，本来想着也不难，结果第二题一个hidden testcase死活过不去。。
1. longest substring palindrome, return的是string，老题了。
2. 是一道dp的，给你一个int[n][m]代表此处无人机要飞的海拔高度，无人机从起点(0,0)飞到终点(n-1, m-1)，只能往右或者下走，求一条路径x，使路径x最低点的海拔最高。说白了就是找一条无人机可以在最低点海拔最高的路径。

新人求加米，谢谢大家。

第二题是不是这样：
dp[i][j] = max( min(dp[i-1][j], grid[i][j]), min(dp[i][j-1]), grid[i][j] )

Shen.TT 发表于 2019-10-29 05:50
第二题是不是这样：
dp[j] = max( min(dp[j], grid[j]), min(dp[j-1]), grid[j] )

是，或者min(max(up, left), grid[i][j]))

谢谢楼主分享，已加米。不过有点没能理解第二题，“路径最低点海拔最高”？是说找出一条路径它的最低点的海拔比其他路径最低点海拔高吗还是什么意思？

Hexame 发表于 2019-10-29 06:20
谢谢楼主分享，已加米。不过有点没能理解第二题，“路径最低点海拔最高”？是说找出一条路径它的最低点的海 ...

你的理解是对的

jjjjjtyu 发表于 2019-10-29 06:40
你的理解是对的

好的，谢谢啦~感觉好像之前没做过这种，需要学习一下

想问问楼主，就是第二题是要返回路劲吗 还是返回一个值啊？

zjh412202188 发表于 2019/11/08 14:21:47
想问问楼主，就是第二题是要返回路劲吗 还是返回一个值啊？

返回值，求加米