u013408863的博客

看到别人的讲解递归中的举的例子。说小青蛙每次跳有两种跳法：第一种跳法：第一次跳了一个台阶，那么还剩下n-1个台阶还没跳，so 剩下的n-1个台阶的跳法有f(n-1)种第二种跳法：第一次跳了两个台阶，那么还剩下n-2个台阶还没跳，so 剩下的n-2个台阶的跳法有f(n-2)种所以，小青蛙的全部跳法就是这两种跳法之和了，即f(n)=f(n-1)+f(n-2)。等价关系就这样求出来了。刚开始接触算法，看到这我就蒙蔽了，为什么是两种跳法之和呢？这是为什么，我脑子里的那根弦始终没搭对，为什么啊？而

问题 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转示例1: 输入: 123 输出: 321注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为[−2的31方, 2的31方− 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。 解题思路 class Solution { public int reve...