Wty的刷题笔记

原题链接： https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/ 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 示例1： 输入：输入：n = 2 输出：2 示例2： 输入：输入：n = 7 输出：21 示例3： 输入：n = 0 输出：1 提示： 0 <= n <= 100 解题思路 此类求多少种可能性的题目一般都有 递推性质 即 f(n

原题链接： https://leetcode-cn.com/problems/divisor-game/solution/ 题目描述 爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。 最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作： 选出任一 x，满足 0 < x < N 且 N % x == 0 。 用 N - x 替换黑板上的数字 N 。 如果玩家无法执行这些操作，就会输掉游戏。 只有在爱丽丝在游戏中取得胜利时才返回 True，否则返回 False。假设两个玩

原题链接： https://leetcode-cn.com/problems/min-cost-climbing-stairs/ 题目描述 数组的每个下标作为一个阶梯，第 i 个阶梯对应着一个非负数的体力花费值 cost[i]（下标从 0 开始）。 每当你爬上一个阶梯你都要花费对应的体力值，一旦支付了相应的体力值，你就可以选择向上爬一个阶梯或者爬两个阶梯。 请你找出达到楼层顶部的最低花费。在开始时，你可以选择从下标为 0 或 1 的元素作为初始阶梯。 示例1： 输入：cost = [10, 15, 20]

原题链接： https://leetcode-cn.com/problems/maximum-subarray/ 题目描述 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。 示例2： 输入：nums = [1] 输出：1 示例3： 输入：nums = [0] 输出：0 示例4： 输入：nums

原题链接： https://leetcode-cn.com/problems/three-steps-problem-lcci/ 题目描述 三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。 示例1： 输入：n = 3 输出：4 说明: 有四种走法 示例2： 输入：n = 5 输出：13 提示： n范围在[1, 1000000]之间 动态规划思想 1.确定状态(两个核心