空中转体一周半

分类

未归档(1) 题解(80)

/ 注册

全部文章（共78篇）

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

暴力递归，深度优先，遍历数组的每一个格子，把符合条件的邻居格子加入递归即可。 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

题解 | #最长不含重复字符的子字符串#

使用哈希暴力求解：遍历字符串，把每个字符串放入哈希表中，如果哈希表中已经存在该字符，更新最大长度，并把下标回调。 public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * ...

Java

2022-01-20

0 436

题解 | #机器人的运动范围#

机器人的运动范围：基本思路是广度优先遍历。在遍历一个点之前，先对其进行边界检查和门限检查。设置一个二维数组，用于表示该点是否已经被走过，如果被走过，则不参与计数。判断门限时，这里使用了字符串的形式，也可以采用其它形式。时间复杂度：O（mn)空间复杂度O(mn) public class Soluti...

Java

2022-01-20

0 342