2022年9月28日
lc_top_0928
摘要： lc25 k个一组反转单链表 class Solution { public ListNode reverseKGroup(ListNode head, int k) { ListNode dummy = new ListNode(0, head); ListNode pre = dummy; wh 阅读全文
posted @ 2022-09-28 22:16 北de窗 阅读(30) 评论(0) 推荐(0)
归并排序
摘要： 归并排序 时间复杂度为O(nlog(n)),稳定排序，需要额外空间O(n)，原地归并没看 归并排序的两种方式 自顶向下 先向下分治成规模为2的子问题，然后向上进行merge； 自底向上 在底部先进行规模为2的归并，然后处理规模为4，8...的问题向上归并 代码示例 merge方法用的同一个，额外空间 阅读全文
posted @ 2022-09-28 21:33 北de窗 阅读(30) 评论(0) 推荐(0)