摘要: 题目 给定一个非负整数数组,假定你的初始位置为数组第一个下标。 数组中的每个元素代表你在那个位置能够跳跃的最大长度。 你的目标是到达最后一个下标,并且使用最少的跳跃次数。 例如: A=[2,3,1,1,4],到达最后一个下标的最少跳跃次数为 2。(先跳跃 1步,从下标 0到 1,然后跳跃 3 步,到 阅读全文
posted @ 2017-04-27 20:03 喝醉的香锅锅 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个非负整数数组,假定你的初始位置为数组第一个下标。 数组中的每个元素代表你在那个位置能够跳跃的最大长度。 请确认你是否能够跳跃到数组的最后一个下标。 例如:A=[2,3,1,1,4]能够跳跃到最后一个下标,输出true; A=[3,2,1,0,4]不能跳跃到最后一个下标,输出false。 阅读全文
posted @ 2017-04-27 19:57 喝醉的香锅锅 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 题目 假设你现在正在爬楼梯,楼梯有 n级。每次你只能爬 1级或者 2级,那么你有多少种方法爬到楼梯的顶部? 输入格式 第一行输入一个整数 n(1≤n≤50),代表楼梯的级数。 输出格式 输出爬到楼梯顶部的方法总数。 假设你现在正在爬楼梯,楼梯有 n级。每次你只能爬 1级或者 2级,那么你有多少种方法 阅读全文
posted @ 2017-04-27 19:43 喝醉的香锅锅 阅读(151) 评论(0) 推荐(0) 编辑