BJERGSEN的博客

1. 递归序，每个节点都遍历三遍public static void f(Node head){ if(head == null){ return; } //1 先序 f(head.left); //2 中序 f(head.right); //3 后序}1）先序遍历（头左右）在第一次遍历到节点的时候打印2）中序遍历（左头右）在第二次遍历到节点的时候打印3）后序遍历（左右头）在第三次遍历到节点的时候打印...

1.有序表2.单链表双链表技巧：额外数据结构记录（哈希表等）、快慢指针题目反转单向链表，反转双向链表//反转单向链表 栈class Solution { public ListNode reverseList(ListNode head) { if(head == null)return head; Stack<ListNode> stack = new Stack<>(); while(head..

1.递归行为时间复杂度估算a子问题调用了几次N/b子问题的规模d其余的时间复杂度2.归并排序O(NlogN) O(N)递归过程实现 // 递归方法实现 public static void mergeSort1(int[] arr) { if (arr == null || arr.length < 2) { return; } process(arr, 0, arr.length - 1); } // 请把arr[L..R]排有序 /

1.复杂度看视频2.选择排序O(n^2) O(1)第一步：确定范围第二步：找到范围里的最小值并和范围内最左侧数字交换public static void selectionSort(int[] arr) { if (arr == null || arr.length < 2) { return; } // 0 ~ N-1 找到最小值，在哪，放到0位置上 // 1 ~ n-1 找到最小值，在哪，放到1 位置上 // 2 ~ n-1 找到最小值，在.