Maximum Minimum Path in Matrix

给一个矩阵,

  1. 先找所有从左上到右下的path.
  2. 找出每个path的最小值.
  3. 找出这些最小值中的最大值.

这题看着挺乱的, 给个例子就清楚了.

这个返回5

所有的path:

8->4->3->5->8 min:3

8->4->3->9->8 min:3

8->4->5->9->8 min:5

8->6->5->9->8 min:5

Result = Math.max(3,3,5,5,) = 5

Code: