qq_43223115的博客

回溯算法题目练习 给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。 class Solution { List<List<Integer>> list = new ArrayList<>(); List<Integer> track = new ArrayList<>(); public List<List<Integer>> combine(int n, int

排序算法 冒泡排序：每次比较相邻两个数的大小，调整顺序。 先比较第一个数和第二个数，调整完顺序再比较第二个和第三个，再比较第三个和第四个，依次比较，比较完第一轮将会把最大的数排序到最后。每一轮比较完就会把一个大的数冒泡到最后，冒泡好的数据将不用再排序比较。 public static void bubbleSort(int[] arr) { for(int i = 0; i < arr.length - 1; i++) { for(int j = 1; j < arr.l

思路：使用容量为K的最小堆优先队列，把链表的头节点都放进去；然后出队当前优先队列中最小的，放入链表；再判断出队的那个节点是否有下一个节点，有，就将出队那个节点的下一个入队，再出队当前优先队列中的最小的，直到优先队列为空。 Class Main { public ListNode mergeKLists(ListNode[] lists) { if(lists.length == 0) return null; ListNode dummy = new ListNode

魏老师的回溯课堂