算法
陈陈想因
怕什么真理无穷, 进一寸有一寸的欢喜。
展开
-
跳台阶
题目描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。public class Solution { public int JumpFloor(int target) { if (target == 1 || target == 2){ return target; ...原创 2020-01-08 03:18:27 · 99 阅读 · 0 评论 -
斐波那契数列
百度百科:斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波那契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n...原创 2020-01-08 02:50:44 · 224 阅读 · 0 评论 -
阶乘
百度百科:阶乘是基斯顿·卡曼(Christian Kramp,1760~1826)于 1808 年发明的运算符号,是数学术语。一个正整数的阶乘(factorial)是所有小于及等于该数的正整数的积,并且0的阶乘为1。自然数n的阶乘写作n!。1808年,基斯顿·卡曼引进这个表示法。亦即n!=1×2×3×…×(n-1)n。阶乘亦可以递归方式定义:0!=1,n!=(n-1)!×n。/** *...原创 2020-01-08 01:33:36 · 834 阅读 · 0 评论 -
链表反转
题目描述 : 输入一个链表,反转链表后,输出新链表的表头。public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}public class Solution { public ListNode Re...原创 2020-01-06 04:21:59 · 129 阅读 · 0 评论