u011598193的博客

[LintCode] 156 合并区间给出若干闭合区间，合并所有重叠的部分。样例样例1:输入: [(1,3)]输出: [(1,3)]样例 2:输入: [(1,3),(2,6),(8,10),(15,18)]输出: [(1,6),(8,10),(15,18)]挑战O(n log n) 的时间和 O(1) 的额外空间。/** * Definition of Interval: * public class Interval { * int start, end; *

如果可以用两种颜色对图中的节点进行着色，并且保证相邻的节点颜色不同，那么这个图就是二分图。785. Is Graph Bipartite? (Medium)Example 1:Input: [[1,3], [0,2], [1,3], [0,2]]Output: trueExplanation:The graph looks like this:0----1| |...