感觉自己的解法又是歪的 代码写的很乱。。要先找出一开始有多少段,然后计算删掉每条线段的贡献,求个最大值就可以 删每条线段的贡献可以用线段树区间合并来做 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
```shell Links: https://github.com/CyC2018/CS-Notes/blob/master/notes/Leetcode%20%E9%A2%98%E8%A7%A3%20-%20%E9%93%BE%E8%A1%A8.md#3-%E5%BD%92%E5%B9%B6%E... ...
分类:
其他好文 时间:
2020-02-05 16:18:54
阅读次数:
62
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
题目内容 You are given two non empty linked lists representing two non negative integers. The most significant digit comes first and each of their nodes c ...
分类:
其他好文 时间:
2020-02-02 15:26:42
阅读次数:
87
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
堆排序 快速排序 代码与知识点均学习自AcWing:https://www.acwing.com/activity/ ...
分类:
编程语言 时间:
2020-02-01 12:32:23
阅读次数:
74