对于1阶台阶来说，小青蛙只有1种跳法，就是向上跳1级；对于2阶台阶来说，小青蛙有2种跳法，分别是：向上跳1级然后再跳1级 & 直接向上跳2级；对于3阶台阶来说，小青蛙有3种跳法，分别是：执行3次1级跳 & 直接向上跳2级再跳1级 & 先跳1级然后直接向上跳2级；对于4阶台阶来说，小青蛙有5种跳法，...
09. 用两个栈实现队列 10- I. 斐波那契数列 10- II. 青蛙跳台阶问题 Top~~ 注:点击题目可直接跳转至leetcode相应的题目代码提交处 Top~~ 03. 数组中重复的数字 题目 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的,但不知道有几个数...
6,剑指 Offer 10- I. 斐波那契数列 7,剑指 Offer 11. 旋转数组的最小数字 8,剑指 Offer 10- II. 青蛙跳台阶问题 9,剑指 Offer 15. 二进制中1的个数 10,剑指 Offer 16. 数值的整数次方 11,剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 12,剑指 Offer 22. 链表中倒数第k个节点 13,剑指 Offer 24...
7. 剑指 Offer 10- I. 斐波那契数列 -- 简单 8. 剑指 Offer 10- II. 青蛙跳台阶问题 -- 简单 9. 剑指 Offer 11. 旋转数组的最小数字 -- 简单 10. 剑指 Offer 12. 矩阵中的路径 -- 中等 11. 剑指 Offer 13. 机器人的运动范围 -- 中等 12. 剑指 Offer 14- I. 剪绳子 -- 中等 13. 剑指 ...
剑指Offer 10- II. 青蛙跳台阶问题:力扣 剑指Offer 11. 旋转数组的最小数字:力扣 剑指Offer 12. 矩阵中的路径:力扣 头文件的声明与实现: 直到本文,暂时需要用到的头文件内容如下,后续随着题目的增多会补充; head.h: #pragma once #include<iostream> #include<string> #include<vector> #include<deque> #in...
剑指Offer 10- I斐波那契数列 剑指Offer 10- II青蛙跳台阶问题 剑指Offer 11旋转数组的最小数字 剑指Offer 12矩阵中的路径 剑指Offer 13机器人的运动范围 剑指Offer 14- I剪绳子 剑指Offer 14- II剪绳子 II 剑指Offer 15二进制中1的个数 剑指Offer 16数值的整数次方 ...
面试题10- II. 青蛙跳台阶问题 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例1: 输入:n = 2 输出:2 示例2: 输入:n = 7 输出:21 提示: 0 <= n <= 100 ...
leetcode 768-最多能完成排序的块 IIleetcode 768-最多能完成排序的块 II这个问题和“最多能完成排序的块”相似,但给定数组中的元素可以重复,输入数组最大长度为 2000,其中的元素最大为 10**8。arr 是一个可能包含重复元素的整数数组,我们将这个数组分割成几个“块”,并将这些块分别进行排序。之后再连接起来...
解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36 来源:力扣(LeetCode)链接: https://leetcode-cn.com/problems/jian-sheng-zi-ii-lcof Java(贪心算法) class Solution { public int cuttingRope(int n) { if(n <= 3) return n - 1; long res = 1L; int p = 1000000007; while(n > 4){ ...
14II --- 剪绳子II 19 --- 正则表达式匹配 42 --- 连续子数组的最大和 47 --- 礼物的最大值 63 --- 股票的最大利率 二分查找 01 --- 旋转数组的最小数字 53I --- 在排序数组中查找数字 I 53II --- 0 ~ n-1 中缺失的数字