北de窗

摘要： 绑定本地项目到远程仓库 git init git remote add origin ~.git git push --set-upstream origin ~branch 阅读全文

摘要： lc25 k个一组反转单链表 class Solution { public ListNode reverseKGroup(ListNode head, int k) { ListNode dummy = new ListNode(0, head); ListNode pre = dummy; wh 阅读全文

摘要： 归并排序 时间复杂度为O(nlog(n)),稳定排序，需要额外空间O(n)，原地归并没看 归并排序的两种方式 自顶向下 先向下分治成规模为2的子问题，然后向上进行merge； 自底向上 在底部先进行规模为2的归并，然后处理规模为4，8...的问题向上归并 代码示例 merge方法用的同一个，额外空间 阅读全文

摘要： lc21 合并两个有序链表 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { thi 阅读全文

摘要： 堆排序 建堆，移动最值，维护堆 时间复杂度 初始化建堆O(n),排序重建堆O(nlog(n)) 总时间复杂度 O(nlog(n)); 不稳定 代码实现：最大堆最小堆的区别只是在节点和子节点比较 package leet; import org.junit.Test; import java.util 阅读全文

摘要： lc15 三数之和 class Solution { public List<List<Integer>> threeSum(int[] nums) { List<List<Integer>> ans = new ArrayList<>(); Arrays.sort(nums); for (int 阅读全文

摘要： lc215 数组中的第k个最大大元素 快排解法 class Solution { public int findKthLargest(int[] nums, int k) { return findKthLargest(nums, k-1, 0, nums.length-1); } public i 阅读全文

摘要： 快速排序 介绍 时间复杂度O(nlogn) 不稳定 基于比较 代码实现 递归版 一个分治的递归主函数，一个实现partition的函数，这里给出patition函数实现的三种方式。 // 主函数 public void quickSort(int[] nums, int left, int righ 阅读全文

摘要： lc6190找到所有好下标 class Solution { public List<Integer> goodIndices(int[] nums, int k) { int[] left = new int[nums.length], right = new int[nums.length]; 阅读全文

摘要： lc146 LRU缓存 class LRUCache { class Node { int key; int value; Node prev; Node next; public Node(){ } public Node(int key, int value){ this.key = key; 阅读全文