摘要: 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 示例1 输入 1 返回值 1 示例2 输入 4 返回值 5 递归的方式求解: 由于它可以跳1级台阶或者2级台阶,所以它上一步必定在第n-1,或者第n-2级台阶,也就是说它 阅读全文
posted @ 2020-12-19 15:40 小脑斧不可爱 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 示例1 输入 [3,4,5,1,2] 返回值 1 学习一下大佬的思路(学到一个知识点:java位移 阅读全文
posted @ 2020-12-19 14:43 小脑斧不可爱 阅读(48) 评论(0) 推荐(0) 编辑