爬楼梯
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?
示例 1:
输入:n = 2
输出:2
解释:有两种方法可以爬到楼顶。
1. 1 阶 + 1 阶
2. 2 阶
示例 2:
输入:n = 3
输出:3
解释:有三种方法可以爬到楼顶。
1. 1 阶 + 1 阶 + 1 阶
2. 1 阶 + 2 阶
3. 2 阶 + 1 阶
非递归
class Solution {
public int climbStairs(int n) {
int s1=0,s2=1,s3=0;
for(int i=1;i<=n;i++)
{
s3=s1+s2;
s1=s2;
s2=s3;
}
return s2;
}
}
递归
class Solution {
public int climbStairs(int n) {
if(n==1) return 1;
if(n==2) return 2;
return climbStairs(n-1)+climbStairs(n-2);
}
}
个人总结: 这个题目主要说解题思路,太旧没做题,有点迟钝,看了题解大佬们的讲解,理解了。
爬楼梯的方法总数,分为两个部分,最后一次是跨两步还是一步。
加一
给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。
最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外,这个整数不会以零开头。
示例 1:
输入:digits = [1,2,3]
输出:[1,2,4]
解释:输入数组表示数字 123。
示例 2:
输入:digits = [4,3,2,1]
输出:[4,3,2,2]
解释:输入数组表示数字 4321。
示例 3:
输入:digits = [0]
输出:[1]
class Solution {
public int[] plusOne(int[] digits) {
int n=digits.length;
int[] d=new int[n+1];
int x=0;
int y=digits[n-1]+1;
digits[n-1]=y%10;
d[n]=digits[n-1];
x=y/10;
for(int i=digits.length-2;i>=0;i--)
{
y=digits[i]+x;
x=y/10;
digits[i]=y%10;
d[i+1]=digits[i];
}
d[0]=1;
return x==1?d:digits;
}
}
个人总结: 自己写的太笨重了,看了大佬的题解豁然开朗。以判断有无进位来终止循环。若遇到99这类,直接创建一个新的多一位数组,将首位赋值为1即可,因为这类最后结果肯定是100,后面都是0.