添加 problem 715

This commit is contained in:
YDZ
2019-09-19 12:00:21 +08:00
parent 96c2d8da8c
commit ea64caa855
3 changed files with 299 additions and 0 deletions

View File

@@ -0,0 +1,36 @@
package leetcode
import (
"fmt"
"testing"
)
func Test_Problem715(t *testing.T) {
obj := Constructor715()
obj.AddRange(10, 20)
obj.RemoveRange(14, 16)
fmt.Printf("query = %v\n", obj.QueryRange(10, 14)) // returns true
fmt.Printf("query = %v\n", obj.QueryRange(13, 15)) // returns false
fmt.Printf("query = %v\n\n", obj.QueryRange(16, 17)) // returns true
obj1 := Constructor715()
obj1.AddRange(10, 180)
obj1.AddRange(150, 200)
obj1.AddRange(250, 500)
fmt.Printf("query = %v\n", obj1.QueryRange(50, 100)) // returns true
fmt.Printf("query = %v\n", obj1.QueryRange(180, 300)) // returns false
fmt.Printf("query = %v\n", obj1.QueryRange(600, 1000)) // returns false
obj1.RemoveRange(50, 150)
fmt.Printf("query = %v\n\n", obj1.QueryRange(50, 100)) // returns false
obj2 := Constructor715()
obj2.AddRange(6, 8)
obj2.RemoveRange(7, 8)
obj2.RemoveRange(8, 9)
obj2.AddRange(8, 9)
obj2.RemoveRange(1, 3)
obj2.AddRange(1, 8)
fmt.Printf("query = %v\n", obj2.QueryRange(2, 4)) // returns true
fmt.Printf("query = %v\n", obj2.QueryRange(2, 9)) // returns true
fmt.Printf("query = %v\n", obj2.QueryRange(4, 6)) // returns true
}