Grind75-56. Merge Intervals

LeetCode 題目
56. Merge Intervals

Given an array of intervals where intervals[i] = [starti, endi], merge all overlapping intervals, and return an array of the non-overlapping intervals that cover all the intervals in the input.

硬寫無啥困難咧
Time Complexity: O(n log n)+O(n)
Space Complexity: O(n)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

func merge(intervals [][]int) [][]int {
	head, tail := 0, 0
	ans := make([][]int, 0, len(intervals))
    sort.Slice(intervals,func(i,j int)bool{
        return intervals[i][0]<intervals[j][0]
    })
	for i, v := range intervals {
		if i == 0 {
			head, tail = v[0], v[1]
		}
		if v[0] <= tail {
			if v[0] < head{
                head = v[0]
            }
            if v[1] >= tail {
				tail = v[1]
			}
            
		} else {
			ans = append(ans, []int{head, tail})
			head, tail = v[0], v[1]
		}

		if i == len(intervals)-1 {
			ans = append(ans, []int{head, tail})
		}

	}
	// fmt.Println(ans)
	return ans
}

想欲記錄遮爛的程式主要是想欲留予未來的家己 — 你嘛遮爛過！！！

這个程式我有先請 ChatGPT Optimize 過矣，毋過傷晏矣，先簡單寫結論

空間複雜度會使降到 O(1)

無熟的所在

1. 無踮第一時間決定 sort array
2. 無 edge testing 的敏感度
3. 語法無熟
   1. package sort
   2. []int(nil), []int{} 的觀念閣需要進步

值得呵咾的所在

1. 分析問題誠有理路
2. 有法度踮 30 分內解決，無依賴 A.I.
3. 清楚家己程式的「組合方式」
4. 快速 debug

今仔日交大學社團朋友出門食飯，轉來已經 2200，閣認真寫題目的家己誠讚

我愛認真生活的逐家，逐家攏是我的可愛寶貝！！！

孤身生活了後，時間加有夠濟XDDDD

繼續等待有緣人

我無欲生活予公司縛牢咧！！！！！！！！！

今仔日將公司的咖啡渣紮轉來準備飼屎礐仔蟲（black soldier fly）

踮稅厝看著大蟧蜈，有夠古錐！！！

未來公司目標，全英台語就會使工課，時間自由，薪水跳一倍 -> 有向望有骨力！

青虫 aoi -> 「大樹公」讚

Comment and share