Dec 30, 2019 ~ Jan 5, 2020 Algorithm Problem 88 Merge Sorted Array (合并两个有序数组) "题目链接" 题目描述：给定两个有序数组 nums1，nums2，其长度分别为m，n。假设 nums1 有足够的空间(m+n)，将 nums2 ...
分类：
其他好文 时间：
2020-02-09 20:49:28
阅读次数：
77
这里有2个分支，master中的test.txt文件内容是master init，branch01中的test.txt文件内容是branch01 init。 1、合并分支遇到冲突 在master上merge branch01，由于master的第一行是master init，branch01的第一行 ...
分类：
其他好文 时间：
2020-02-09 11:33:00
阅读次数：
90
1.归 ListNode* sortList(ListNode* head) { if (head == nullptr || head->next == nullptr) return head; // 1.将待排序序列分为两部分 ListNode* pre = nullptr, *slow = ...
分类：
编程语言 时间：
2020-02-08 00:36:48
阅读次数：
80
感觉自己的解法又是歪的 代码写的很乱。。要先找出一开始有多少段，然后计算删掉每条线段的贡献，求个最大值就可以 删每条线段的贡献可以用线段树区间合并来做 ps:正解其实很简单。。扫描一下就可以了 /* 先把所有线段覆盖到线段树上 然后对每一个线段[L,R]，查询区间[L,R]有多少值>1的段即可 */ ...
分类：
其他好文 时间：
2020-02-07 18:48:09
阅读次数：
68
1 """ 2 Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists. ...
分类：
其他好文 时间：
2020-02-07 18:47:24
阅读次数：
67
1 """ 2 Given a collection of intervals, merge all overlapping intervals. 3 Example 1: 4 Input: [[1,3],[2,6],[8,10],[15,18]] 5 Output: [[1,6],[8,10],[ ...
分类：
其他好文 时间：
2020-02-06 22:59:28
阅读次数：
72
https://leetcode cn.com/problems/merge k sorted lists/ 这道题的前置题目是合并两个排序链表 https://leetcode cn.com/problems/merge two sorted lists/ 1. 暴力法 将所有链表合并后排序 时间 ...
分类：
编程语言 时间：
2020-02-04 10:50:02
阅读次数：
56
一、题目说明 这个题目是23. Merge k Sorted Lists，归并k个有序列表生成一个列表。难度为Hard，实际上并不难，我一次提交就对了。 二、我的解答 就是k路归并，思路很简单，实现也不难。 不过，性能一般： 三、优化措施 上面的实现，之所以性能不足，在于一次归并一个队列，用的是插入 ...
分类：
其他好文 时间：
2020-02-04 10:38:51
阅读次数：
75
1. 本人做法，采用了取巧的方法，利用了java的comparartor与自带的sort函数，先拆链表再构建链表，java还是好用啊 2. 递归做法 学！ 3. 迭代法（归并排序中的merge过程，逐个比较）这里最好创建一个新的链表，如果在原有的链表（l1或者l2上面操作的话会很麻烦） ...
分类：
其他好文 时间：
2020-02-02 15:45:33
阅读次数：
61
1、题目 21. Merge Two Sorted Lists Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes ...
分类：
其他好文 时间：
2020-02-01 19:06:49
阅读次数：
102
