Factor

分类

题解(4)

/ 注册

全部文章（共5篇）

题解 | #二叉树中和为某一值的路径(一)#

采用递归思路：如果根节点为NULL，直接返回false如果只有根节点，不存在左右子树，则判断根是否有结点值root->val==sum，是则返回true，否则返回false；如果存在左右子树都存在或者只存在一个，就判断左或右子树是否存在一条路径的值等于 sum-root->val cla...

2023-03-14

0 275

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

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

C++ 双指针快慢指针

2022-05-02

1 493

题解 | #【模板】队列#

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