空中转体一周半

题解

未归档(1)

/ 注册

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

题解 | #数字字符串转化成IP地址#

简单易懂思路：递归遍历字符串的每一位，由于每一位只可能是以下两种情况：与前面几位组成未满255，仍能继续往后结合的，与前面几位组成未满255，需要在该位后面加'.'的。因此，在递归种把这两种情况分离即可。采用一个list记录下每个'.'之间的数字，并且结束递归时，这个list的长度应该为4，因为IP...

Java

2022-03-07

2 667

题解 | #N皇后问题#

容易看懂的解法：要把所有的皇后都摆满，就要从上到下一个个把皇后填入棋盘。那么我们直接开辟一个boolean[][] board数组来模拟皇后所存放的位置，每一个格子都尝试放置皇后即可。在放皇后之后，需要注意的是，皇后所在的行，列，撇，捺4个方向都不能放置新的皇后。那么看起来就要使用某个机制来记住这四...

Java

2022-03-07

1 387

题解 | #矩阵最长递增路径#

暴力递归，深度优先，遍历数组的每一个格子，把符合条件的邻居格子加入递归即可。 public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 递增路径的最大长度 * @param ma...

Java

2022-03-02

2 552

题解 | #判断是不是二叉搜索树#

利用二叉搜索树的特性：中序遍历为升序，遍历二叉树即可。每次记录一下前驱节点的值，判断当前节点是否比前驱节点大，如果比前驱小，则遍历结束。如果遍历到最后一个节点还是满足则为二叉搜索树。 /* * public class TreeNode { * int val = 0; * Tree...

Java

2022-02-28

5 631

题解 | #最小的K个数#

这个题可以用快速排序，但是不用完全排序完毕。只需要排序K之前的元素即可。 public class Solution { int k; public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, in...

Java

2022-02-16

2 479

层序遍历

简单易懂的写法：用一个List模拟队列，设置一个每层最后一个节点指针last，每当队头front和last相等，则说明当前已经遍历到该层的最后一个节点，需要把该层的所有元素加到返回结果中。同时，last指针的值也更新为rear即可（当前已经遍历到该层的最后一个节点了，那么这个节点的右子节点必定为下一...

Java

2022-02-15

1 364

题解 | #二叉树的层序遍历#

简单易懂的写法：用一个List模拟队列，设置一个每层最后一个节点指针last，每当队头front和last相等，则说明当前已经遍历到该层的最后一个节点，需要把该层的所有元素加到返回结果中。同时，last指针的值也更新为rear即可（当前已经遍历到该层的最后一个节点了，那么这个节点的右子节点必定为下一...

Java

2022-02-15

0 262

题解 | #输出单向链表中倒数第k个结点#

提供一个空间复杂度为O（1）的解法：插入排序。初始条件下，把链表的头节点摘下放在另外一个链表中，然后每次取未排序链表的头部，进行链表合并即可。时间复杂度和数组中的插入排序一致。 public class Solution { public ListNode sortInList (ListN...

Java

2022-02-15

3 424

题解 | #打印从1到最大的n位数#

那就暴力呗。根据n算出数组大小，然后赋值... public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型最大位数 *...

Java

2022-01-20

3 1022

把数组排成最小的数

方法一：使用贪心算法，每次选择一个最大优先级的数字放在最后（类似于冒泡排序），对于优先级的比较，使用cmp函数即可，正向拼接n1与n2，反向拼接n2与n1,正向字符串大，则说明n1优先级最大，放在最后。 public class Solution { public String PrintM...

Java

2022-01-20

2 434