空中转体一周半

分类

未归档(1) 题解(80)

/ 注册

全部文章（共93篇）

题解 | #划分链表#

思路：把链表分成两个部分，左边是比目标x小的，断链即可，最后再连接起来。 public class Solution { public ListNode partition (ListNode head, int x) { ListNode left = new List...

Java

2022-03-11

1 331

题解 | #kmp算法#

建议背住，匹配的过程和求next的过程很相似。 public class Solution { public int kmp (String S, String T) { // write code here int count = 0; in...

Java

2022-03-09

2 528

题解 | #在两个长度相等的排序数组中找到上中位数#

二分删除头部法：每次删除两个数组头部中长度为k/2，（k为中位数索引),直到k=1时，返回较小元素即可。 public class Solution { /** * find median in two sorted array * @param arr1 int整型...

Java

2022-03-08

1 380

题解 | #数字字符串转化成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