Factor

题解

/ 注册

全部文章 / 题解（共4篇）

题解 | #链表中倒数最后k个结点#

快慢指针法移动快指针首先将快指针fast与k一同往前移动，直到k移出链表（k==0）或者快指针移出链表（fast==nullptr）为止移动慢指针判断是否有k==0，即考虑 k 是否会大于链表总长度快慢指针一同往前移动，直到快指针 fast==nullptr，然后返回 slow...

C++ 双指针快慢指针

2022-05-02

1 494

题解 | #【模板】队列#

import java.util.Scanner; class MyQueue{ private int size; private int t1=0, t2=0; private int[] q; public MyQueue(int s){ th...

Java 队列

2022-03-24

0 425

SCAN电梯调度算法

采用StringBuilder构造栈的方式 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner in = new Scanner(Syste...

Java 栈

2022-03-24

21 895

java非递归解法

一开始可能会有人想开辟一个长度为n的数组f[n]，但会浪费掉前面很多的空间，根据斐波那契数列计算公式可知，只需要一个长度为3的数组即可存储需要用到数据，分别用来记录f(n-2), f(n-1), f(n)，而通过取余f(n%3)把前面第三个值即f(n-3)覆盖，就能记录下第n个值了 pub...

2021-03-24

0 533