feat: 435、452

Author: chen-shiwei

leetcode/435.无重叠区间/eraseOverlapIntervals.go

@@ -0,0 +1,20 @@
+package _35_无重叠区间
+
+import "sort"
+
+func eraseOverlapIntervals(intervals [][]int) int {
+
+	sort.Slice(intervals, func(i, j int) bool {
+		return intervals[i][1] < intervals[j][1]
+	})
+	l := len(intervals)
+	result := 1
+	end := intervals[0][1]
+	for i := 1; i < l; i++ {
+		if end <= intervals[i][0] {
+			result++
+			end = intervals[i][1]
+		}
+	}
+	return l - result
+}

leetcode/435.无重叠区间/eraseOverlapIntervals_test.go

@@ -0,0 +1,25 @@
+package _35_无重叠区间
+
+import "testing"
+
+func Test_eraseOverlapIntervals(t *testing.T) {
+	type args struct {
+		intervals [][]int
+	}
+	tests := []struct {
+		name string
+		args args
+		want int
+	}{
+		{name: `输入: [ [1,2], [2,3], [3,4], [1,3] ]
+
+输出: 1`, args: args{intervals: [][]int{{1, 2}, {2, 3}, {3, 4}, {1, 3}}}, want: 1},
+	}
+	for _, tt := range tests {
+		t.Run(tt.name, func(t *testing.T) {
+			if got := eraseOverlapIntervals(tt.args.intervals); got != tt.want {
+				t.Errorf("eraseOverlapIntervals() = %v, want %v", got, tt.want)
+			}
+		})
+	}
+}

leetcode/452.用最少数量的箭引爆气球/findMinArrowShots.go

@@ -0,0 +1,30 @@
+package _52_用最少数量的箭引爆气球
+
+import "sort"
+
+func findMinArrowShots(points [][]int) int {
+
+	l := len(points)
+	sort.Slice(points, func(i, j int) bool {
+		return points[i][0] < points[j][0]
+	})
+
+	result := 1
+	for i := 1; i < l; i++ {
+		// 不沾边
+		if points[i][0] > points[i-1][1] {
+			result++
+		} else {
+			points[i][1] = min(points[i][1], points[i-1][1])
+		}
+	}
+
+	return result
+}
+
+func min(a, b int) int {
+	if a < b {
+		return a
+	}
+	return b
+}

leetcode/452.用最少数量的箭引爆气球/findMinArrowShots_test.go

@@ -0,0 +1,24 @@
+package _52_用最少数量的箭引爆气球
+
+import "testing"
+
+func Test_findMinArrowShots(t *testing.T) {
+	type args struct {
+		points [][]int
+	}
+	tests := []struct {
+		name string
+		args args
+		want int
+	}{
+		{name: `输入：points = [[10,16],[2,8],[1,6],[7,12]]
+输出：2`, args: args{points: [][]int{{10, 16}, {2, 8}, {1, 6}, {7, 12}}}, want: 2},
+	}
+	for _, tt := range tests {
+		t.Run(tt.name, func(t *testing.T) {
+			if got := findMinArrowShots(tt.args.points); got != tt.want {
+				t.Errorf("findMinArrowShots() = %v, want %v", got, tt.want)
+			}
+		})
+	}
+}