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

一直知影愛培養踮平台寫文章的習慣，毋過一直感覺無好的所在會使囥家己的文章。

嘛一直感覺建立 blog 是苦工，所以貧惰用，毋過實際落去沐了後，像閣會使接受，毋過拄仔起步爾，網站閣無足媠，先按呢沓沓仔來，看家己會使經營偌好 XDDDD

Comment and share

最近有感實在傷濟文章hŏng限制踮 Meta, Instagram, Threads, LinkedIn, Medium, HackMD 頂懸

實在誠需要有一个所在來行使家己的言論自由，順紲避免一寡仔穢涗人

所以就按呢開始寫家己的 Blog

毋過這猶閣算是家己試驗的專案，所以應該是袂寫啥爭議佮敏感議題

等慣勢了後，家己應該會踮另外的所在經營閣較倚近日常的 blog

大概先按呢，遮就寫技術、工課相關的內容、上濟就

Comment and share

Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.

Quick Start

Create a new post

1

$ hexo new "My New Post"

More info: Writing

Run server

1

$ hexo server

More info: Server

Generate static files

1

$ hexo generate

More info: Generating

Deploy to remote sites

1

$ hexo deploy

More info: Deployment

Comment and share

This is welcome

Comment and share