Skip to content

Commit 2b27ed5

Browse files
aQuaaQua
authored andcommitted
759 wrong answer
1 parent fcb2aec commit 2b27ed5

File tree

2 files changed

+7
-2
lines changed

2 files changed

+7
-2
lines changed

Algorithms/0759.set-intersection-size-at-least-two/set-intersection-size-at-least-two.go

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -18,8 +18,8 @@ func intersectionSizeTwo(intervals [][]int) int {
1818
interSect := intervals[0]
1919
for i := 1; i < n; i++ {
2020
if interSect[1] <= intervals[i][0] {
21+
hasNum[interSect[0]] = true
2122
hasNum[interSect[1]] = true
22-
hasNum[interSect[1]-1] = true
2323
interSect = intervals[i]
2424
continue
2525
}
@@ -30,7 +30,7 @@ func intersectionSizeTwo(intervals [][]int) int {
3030
}
3131
}
3232
hasNum[interSect[0]] = true
33-
hasNum[interSect[0]+1] = true
33+
hasNum[interSect[1]] = true
3434

3535
return len(hasNum)
3636
}

Algorithms/0759.set-intersection-size-at-least-two/set-intersection-size-at-least-two_test.go

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -13,6 +13,11 @@ var tcs = []struct {
1313
ans int
1414
}{
1515

16+
{
17+
[][]int{{1, 3}, {4, 9}, {0, 10}, {6, 7}, {1, 2}, {0, 6}, {7, 9}, {0, 1}, {2, 5}, {6, 8}},
18+
7,
19+
},
20+
1621
{
1722
[][]int{{4, 14}, {6, 17}, {7, 14}, {14, 21}, {4, 7}},
1823
4,

0 commit comments

Comments
 (0)