Commitc78ef30

authored

Merge pull requestneetcode-gh#1940 from kkr2/feat/0057-insert-interval.go

Create 0057-insert-interval.go

2 parents9c6f4b2 +e3d4d55 commitc78ef30Copy full SHA for c78ef30

File tree

+43

-0

lines changed

+43

-0

lines changed

Lines changed: 43 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,43 @@`
	`1`	`+funcinsert(intervals [][]int,newInterval []int) [][]int {`
	`2`	`+`
	`3`	`+res:= [][]int{}`
	`4`	`+`
	`5`	`+fori,currInt:=rangeintervals {`
	`6`	`+currStart,currEnd:=currInt[0],currInt[1]`
	`7`	`+newIntStart,newIntEnd:=newInterval[0],newInterval[1]`
	`8`	`+`
	`9`	`+ifnewIntEnd<currStart {`
	`10`	`+res=append(res,newInterval)`
	`11`	`+`
	`12`	`+res=append(res,intervals[i:]...)`
	`13`	`+`
	`14`	`+returnres`
	`15`	`+}elseifnewIntStart>currEnd {`
	`16`	`+`
	`17`	`+res=append(res,currInt)`
	`18`	`+`
	`19`	`+}else {`
	`20`	`+newInterval[0]=min(newIntStart,currStart)`
	`21`	`+newInterval[1]=max(newIntEnd,currEnd)`
	`22`	`+`
	`23`	`+}`
	`24`	`+}`
	`25`	`+`
	`26`	`+res=append(res,newInterval)`
	`27`	`+`
	`28`	`+returnres`
	`29`	`+`
	`30`	`+}`
	`31`	`+funcmin(a,bint)int {`
	`32`	`+ifa>b {`
	`33`	`+returnb`
	`34`	`+}`
	`35`	`+returna`
	`36`	`+}`
	`37`	`+`
	`38`	`+funcmax(a,bint)int {`
	`39`	`+ifa>b {`
	`40`	`+returna`
	`41`	`+}`
	`42`	`+returnb`
	`43`	`+}`

Comments

(0)