HDUCheater的博客

回味一下大一时候写的并查集，拿java写写看 class Solution { int[] f; public int findCircleNum(int[][] isConnected) { int n = isConnected.length; f = new int[n]; for (int i = 0; i < n; i++) { f[i] = i; } for (int i

写了一段奇奇怪怪的代码，本质就是暴力瞎搞， 先用set过滤掉重复的数字，然后getIntervals的时候合并一遍， st为左边界，ed为右边界，next为下一个元素。 如果next为ed+1，更新ed的值，这里将next = -2是为了在后面没有其他元素的时候，能在添加答案后退出循环； 否则将next传递给st，因为设置了next = -2的退出条件，所以可以保证这个next一定会被添加到答案中； 时间复杂度：添加是logn，查找是n。 class SummaryRanges { TreeSet