算法题
八月份的天气
这个作者很懒,什么都没留下…
展开
-
数组跳步问题
给定一个正数数组arr,arr[i]=j表示从i个位置开始,跳一步可以往又越过随意的1-j个位置你一开始站在0位置,请问跳到N-1位置,至少跳几步?比如[4,1,9,1,1,1,1,4,1,1,1]开始你在0位置,你可以自由的往又跳四个位置,但是你选择跳到2位置(9所在的位置)从这里就可以直接跳到N-1的位置了,因为9很大可以跳到最后面返回2,表示最少两步可以搞定这个问题思路:假设有一个数组[4,1,3,2,4,2,6,1,1,1,2,1]现在,我们设定四个常量i 当前下标jump原创 2021-10-16 20:22:40 · 200 阅读 · 0 评论 -
指定1-5,生成1-7随机函数
给定一个能生成等概率1-5随机数的函数,请你写一个自定义函数生成等概率1-7的随机数思路:我们要得到1-7,那么只要得到(0-6)+1即可,(1-5)转换为(0-4),那问题就是怎么把(0-4)转换为(0-6)的问题了思路一: //给定函数,随机生成1-5 public static int f(){ return (int)(Math.random()*5)+1; } //随机生成0-4 public static int a(){原创 2021-10-16 18:55:31 · 246 阅读 · 0 评论