算法
HQWwahaha
这个作者很懒,什么都没留下…
展开
-
算法—斐波那契数列
题目 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 1.假设第一次跳的是一阶,那么剩下的是n-1个台阶,跳法为f(n-1); 2.假设第一次跳的是二阶,那么剩下的是n-2个台阶,跳法为f(n-2); 3.总跳法f(n)=f(n-1)+f(n-2) 4.根据实际情况,f(1)=1,f(2)=2,由此可得到一个斐波那契数列 斐波那契数列 斐波那契数列(Fibonacci sequence),又称黄金分割数列,指的是这样一个数列:0、1、1原创 2021-06-15 17:52:03 · 1399 阅读 · 4 评论 -
算法—用两个栈实现队列
栈(Stack) :先进后出 ——void push(Object obj);:入栈 —— Object pop() :出栈 删除并返回栈顶元素 队列(Queue):先进先出 1.入队:将元素进栈A 2.出队:判断栈B是否为空,如果为空,则将栈A中所有元素pop,并push进栈B,栈B出栈; 如果不为空,栈B直接出栈。 Java import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Sta原创 2021-06-15 16:01:56 · 96 阅读 · 0 评论 -
算法—判断链表中是否有环
Java 定义一个快指针,一个慢指针,如果有环,慢的迟早会和快的相遇 class ListNode { int val; ListNode next; ListNode(int x) { val = x; next = null; } } public boolean hasCycle(ListNode head) { ListNode slow = head; ListNode fast = head; while (f原创 2021-06-09 23:13:43 · 105 阅读 · 4 评论 -
算法—判断回文
算法—判断回文 Java charAt() 方法用于返回指定索引处的字符 /** * * @param str string字符串 待判断的字符串 * @return bool布尔型 */ public boolean judge (String str) { if (str == null){ return true; } int length = str.length();原创 2021-06-09 22:45:41 · 94 阅读 · 0 评论