拉丁解牛技术专栏

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. ...

跳跃游戏* 题目：给定数组arr，arr[i]=k 代表可以从位置i向右跳1~k个距离。比如arr[2] == 3,代表位置2可以跳到* 位置3，位置4，位置5。如果从位置0出发，返回最少跳几次能跳到arr最后的位置上。* 举例：* arr=[3,2,3,1,1,4]* 因为arr[0]==3,跳到1，2，3位置。由于位置2，arr[2]=3,可以最大跳三步，可以调到末尾位置5.*...

给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。示例:输入: S = "a1b2"输出: ["a1b2", "a1B2", "A1b2", "A1B2"]输入: S = "3z4"输出: ["3z4", "3Z4"]输入: S = "12345"