题目和青蛙过河有一点不同，A数组值是时间，因为我们需要按时间先后来处理，因此首先想到对值排序，但是复杂度会是nlogn，与题目不和。再看题目要求空间是哦（N+MAX(A)),因此可以新建一个数组，size为maxA，那么直接把值和索引兑换一下，空间换时间，就是On级别了。之后与青蛙过河完全相同。 public int monkeyCross(int D, int[] A, int N){

题目如上图所示，截取自http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=142004&highlight=liveramp 说下自己的思路，首先可以肯定的是需要遍历时间数组。每一个时间看一下能否到达。 第一个思路是用backtracking，每一个时间检测一次，时间复杂度基本是O（DN^2）。事实上，对于线性的所搜或