思路 这道题是要咱们将两个有序的链表有序的合并起来，需要注意的是，这两个链表都是有序的，既然是有序的就好办多了，咱们不妨用两个指针，一个在 l1 链表的头部，另一个在 l2 链表的头部，然后相互比较，小的那个放在前面，这时另一个问题来了，小的那个节点放在哪里？其实咱们可以虚拟一个伪头节点，然后将每次比较的结果都放到这个伪头节点后面。其中 0 为 伪头节点。过程整理： 先去判断一个 l1 和 l2 是否为空，如果一方为空，那么直接返回另一发就行。 创建一个伪头节点。 通过两个指针，分别指向 l1 和 l2 的头部，进行比较，小的放到 伪头节点的后面，指针向后移动，直到 l1 或 l2 ...

思路分析 我刚做这道题的时候上来就想到的方法是穷举，但是穷举明眼一看就不是一个最优解，时间复杂度非常高。 经过观察后发现 Map 数据结构非常适合这道题，因为 Map 可以存储数据与下标的关系，并且获取元素的时间复杂度是O（1）。 这里面说的是找到两个和为 target 的数组下标，那是不是可以理解为 找到数组中 值为 target - nums[i] 的数值下标，而这种思路就可以想到使用 hash 表来实现。 AC代码 public int[] twoSum (int[] numbers, int target) { // write code here ...

思路 层序遍历就是一层一层的去遍历，如上图就是：1 - 2 - 4 - 5 - 3. 这道题要求的返回值时 ArrayList<ArrayList<integer>>。说明每一层都要用一个 ArrayList 去存储，大家想想，我想要有序的去层序遍历应该通过什么数据结构是其有序的去访问那？答案是：队列。咱们可以将元素每一层按从左到右的顺序去存储到队列中，然后每一层存储到一个 ArrayList 中即可，接下来看看代码吧。</integer> AC 代码 public ArrayList<ArrayList<Integer>> l...

解法1：快速排序 快速排序基本思路是：选取一个基准值，将小于基准值的放在左侧，大于基准值的放到右侧。然后在将左右两侧的按照同样方法排序。 public int[] MySort (int[] arr) { // write code here quickSort(arr, 0, arr.length - 1); return arr; } public static void quickSort(int[] numbers, int start, int end) { if (start < end) { ...

二叉树知识 先序遍历：根节点 - 左节点 - 右节点根据上面的图： 1 - 2 - 5 - 3 - 4 中序遍历：左节点 - 根节点 - 右节点根据上面的图：5 - 2 - 3 - 1 - 4 后序遍历：左节点 - 右节点 - 根节点根据上面的图：5 - 3 - 2 - 4 - 1 解题思路 递归 这个就很简单了，递归的去处理一下就可以，一会直接看代码就可以了。 迭代 迭代主要是借助 “栈” 这个数据结构来实现的。 AC代码 import java.util.*; /* * public class TreeNode { * int val = 0; * ...

解析 这道题刚来过来最容易想到的就是讲数组排好序，然后直接取前 k 个数就可以，但是这种方式并不是最优解，所以需要想想别的方式来解决这道题。 解法一：快速排序法 快速排序想必大家都不陌生，先选取一个基准点，然后使用双指针的方式将比基准点小的数移到左边，大的数移到右边。其实这道题就可以利用快排的思维来解决这道题： 先选取一个基准点； 将小于基准点的数移到左边，大于的移到右边； 判断基准点和 k - 1 的关系，如果等于：那么直接返回基准点以及基准点之前的数据；如果小于：需要对基准点右侧重新进行快排；如果大于：对基准点左侧进行快排。一直到找到 基准点 等于 k - 1 的时候。 A...

反转链表之前是这样的反转之后是这样： 思路分析： 方法一：迭代 反转链表就是将每个节点的 -> 指向这个节点的前一个节点。咱先不想代码怎么写，就以上面的图为例，比如以 “2” 这个节点（为了更好理解，假设“1”节点已经反转完毕）为例，我想反转这个节点该咋做？是不是主要三步走： 找到 当前节点，也就是被反转的节点，这里假设是 “2” 这个节点。 我们不是要指向前一个节点嘛，那我需要确定找到 当前节点 的 前置节点，然后将当前节点的 next 指向前一个节点。 其实到这里当前节点的反转已经完毕了，但因为我们已经将当前节点的 next 指向前置节点了，所以和下一个节点就没有连接了，这...