19 相交链表 ⭐ 链表中的经典题 当我在我的路上走过一遍依然没有遇见你时，那么我会接着来到你走过的路走一遍，而你如果也和我一样心有灵犀，那么总有一天我们将在合适的时候相遇。 public ListNode getIntersectionNode(ListNode headA, ListNode h

33 二叉树的中序遍历 中序遍历是先左子树，再根节点，最后是右节点的顺序。递归的写法比较直观： List<Integer> ans = new ArrayList<>(); public List<Integer> inorderTraversal(TreeNode root) { dfs

数组中的第 K 个最大元素 215. 数组中的第K个最大元素 方法一、基于快速排序的选择算法，时间复杂度 O(n) 这道题是经典的 Top K 问题，可以使用快速排序中的 Partition 思想来解决，而不需要对整个数组进行完全排序。这种方法被称为快速选择（Quickselect）算法。主要思想是