这道题目我的解法没什么技术含量，就是暴力遍历，我的解法也没有使用哈希表，讲道理从工业代码开发的角度，Java哈希表中作为键的元素为了实现可比较，需要重写equals和hashCode方法，本题Java提交中那些使用哈希表的实现，直接将RandomListNode实例作为键，即使用HashMap能够AC这道题目，其实现对于实际工业开发没有任何借鉴意义。 第一遍，沿着next指针将整个链表的所有节点重建，相当于复制一遍主干线路。 第二遍，依次处理每个节点的random节点，相当于复制所有支线。这里我的实现效率较差，因为使用了重头开始暴力遍历。 /* public class RandomLis...

😀

自己想到的是三指针解法，自己倒是没想到递归解。 三指针： public class Solution { public ListNode deleteDuplication(ListNode head) { if (head == null || head.next == null) { return head; } ListNode h = new ListNode(-1); // 头结点，用于返回结果 h.next = head; ListNode pre = h, cur = ...

自己想到的解法，比较弱： 首先找到树中所有的路径，即根节点到所有的叶子节点的路径，然后从中找到和为目标值的那些。 实现如下： import java.util.*; import java.util.stream.*; public class Solution { public ArrayList<ArrayList<Integer>> FindPath(TreeNode root,int target) { List<List<Integer>> tmp = new ArrayList<>(); ...

采用的是层序遍历的方式： import java.util.*; public class Solution { // 序列化 String Serialize(TreeNode root) { if (root == null) { return ""; } StringBuilder sb = new StringBuilder(); Queue<TreeNode> queue = new LinkedList<>(); qu...

看到题目的标题中有标签栈，一直在思考使用栈的解法，奈何能力有限，最终还是没想出来，自己想的解法是递归解法，即确定左右子树后递归判断左右子树： public class Solution { public boolean VerifySquenceOfBST(int [] a) { if (a == null || a.length == 0) { return false; } return verify(a, 0, a.length - 1); } private boolean verify(...

第一个直觉是递归，先打印外层的一圈，然后像剥洋葱一样，打印内部的一圈，直到最后递归打印到最核心。 试着实现了一下，有小坑： import java.util.*; public class Solution { public ArrayList<Integer> printMatrix(int [][] matrix) { ArrayList<Integer> ret = new ArrayList<>(); if (matrix == null || matrix.length == 0 || matrix[0]....

这道题的解法是使用归并排序，理解的关键在于两个区间，求两个区间之间的逆序对，与这两个区间内的数字是否有序无关，这样： 自下而上的，先统计小的区间之间的逆序对； 由小的区间合并成更大的区间之间的逆序对 public class Solution { private int count; public int InversePairs(int [] a) { if (a == null || a.length == 0) { return 0; } int[] tmp = new int[a.length]...