白伟仝

题解

/ 注册

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

4个一组蛋糕方阵，相邻4个一组的空白方阵

贪心：4个一组蛋糕方阵，相邻4个一组的空白方阵，交替摆放即可： import java.util.*; public class Main { public static void main(String[] args) throws Exception{ Scanner s...

2020-07-24

4 726

斐波那契求逆（凹函数与约数）

通项公式求逆： import java.util.*; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); doubl...

2020-07-24

2 1011

6个苹果、8个苹果

6和8的最小公倍数是24，只要24就买3个8，其余几个值单列出来： import java.util.*; public class Main { public static void main(String[] args) throws Exception{ Scanner...

2020-07-24

1 706

料理需要多少种不同的材料

用集合做： import java.util.*; public class Main { public static void main(String[] args) throws Exception{ Scanner sc = new Scanner(System.in)...

2020-07-24

6 800

rev(rev(x) + rev(y))

用StringBuilder的reverse方法，和Integer的parseInt方法： import java.util.*; public class Main { public static void main(String[] args) throws Exception{ ...

2020-07-24

1 740

最少多少秒会走入一个陷阱

曼哈顿距离 = (x + y) - (1 + 1)： import java.util.*; public class Main { public static void main(String[] args) throws Exception{ Scanner sc = n...

2020-07-24

6 612

题目通过率&难度

用Map存储“题目-通过率”映射，用Collections.sort()排序键值，挨着打印即可： import java.util.*; public class Main{ public static void main(String[] args) throws Exception { ...

2020-07-17

1 638

链表交点（子类公共祖先）

大家的题解都是双指针双百解法。我来说一个这题的实际应用：求两个类最低一层的公共父类，就是两个树节点最低一层的公共祖先节点。这里的树节点内容不是left和right，而是指向父节点的指针。两个类都用.getSuperclass()方法生成直到Object的两个链表，再调用这个题的方法就求出了第一个公共...

2020-07-09

2 856

斐波那契 · 通项公式

通项公式解法： public class Solution { public int JumpFloor(int target) { double k = 1.0/Math.sqrt(5); double a = (1.0 + Math.sqrt(5))/2....

2020-07-09

2 600

快慢指针

O(1)空间，O(n)时间： public class Solution { public boolean duplicate(int numbers[],int length,int [] duplication) { int sum = 0, n = 0; ...

2020-07-08

0 533