过河问题 package ojtest; import java.util.Scanner; public class Sohu3 { public static int getmin(int[] arr){ if(arr.length==0) return 0; int jump=0,cur=0,next=0; for(int i=0;i<arr.length;i++){ if(cur<i){ jump++; if(cur==next) return -1; cur=next; } next=Math.max(next, i+arr[i]); } return cur>=arr.length?jump:(next>=arr.length?jump+1:-1); } public static void main(String[] args) { Scanner input=new Scanner(System.in); int n=input.nextInt(); int[] arr=new int[n]; for(int i=0;i<n;i++) arr[i]=input.nextInt(); System.out.println(getmin(arr)); } }
点赞 评论

相关推荐

不愿透露姓名的神秘牛友
07-01 12:22
点赞 评论 收藏
分享
06-12 17:46
门头沟学院 Java
运营你豪哥:来说重点: ​1.项目前置,时间倒序。​​ 2.​项目描述强化结果与量化效果(STAR原则里的R)。​​ ​3.个人技能精炼,明确掌握程度,突出核心。​​ ​4.增加强有力开头的个人总结部分。​​ 5.​优化教育背景(成绩排名)、合并奖项与活动。​​
听劝,我这个简历该怎么改...
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-04 15:20
牛客61197583...:看到室友一个个没怎么学通过关系直接入职或者接到面试,真的很难受。八股不知道背了多少遍,hot100也刷了1.5遍了,但就是没有面试的机会,唉
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务