2015年10月31日
蛙跳--进军硅谷
摘要： 给出一维非负元素的数组，每个元素代表从该元素位置能跳的最远距离。假设初始位置在第一个元素，现根据输入数组判断是否能跳到数组的末尾。书中解法：第一个指针扫描当前值，第二个指针记录能跳的最远距离Curmax=max(A[i]+i,Curmax)。如果Curmax>=A.length-1,return t... 阅读全文
posted @ 2015-10-31 21:01 智者无惧 阅读(239) 评论(0) 推荐(0) 编辑