我讨厌递归算法

题解

未归档(1)

/ 注册

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

题解 | #园林修剪#

以最矮的树作为观察点有两种选择 1: 将该树前面所有的树修得和它一样高，然后递归处理后面的树 2：将该树后面所有的树修得和它一样高，然后递归处理前面的树 3: 比较两种选择，选择大的，然后作相应的修理，并且返回大的数据比较大，可能会超出和可能会超出int类型范围，因此使用long，此外不要使用循环...

Java 数组递归

2023-03-14

0 531

题解 | #公司食堂#

和其他的解题稍有不同，空桌位无需使用小顶堆，只需维护一个list即可，每次poll第一个即可 import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void...

Java

2023-03-12

0 448

题解 | #数组中的逆序对#

保证前面的数组有序，使用二分法查找插入的位置，即可计算能和前面的数组成多少逆序对。二分插入排序比较好懂。 | 1 | 2 | 3 | null | 5 | 6 | 7 | 8 | 4 | import java.util.Arrays; publi...

2021-05-24

0 596