Commit04b30d3

committed

Merge branch 'youngyangyang04:master' into master

2 parents381c4e1 +e332190 commit04b30d3Copy full SHA for 04b30d3

File tree

+47

-8

lines changed

+47

-8

lines changed

Lines changed: 21 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -228,7 +228,27 @@ class Solution:`
`228`	`228`
`229`	`229`	`Go：`
`230`	`230`
`231`		`-`
	`231`	`+#"diff-50e6517141170f1cd36ccc80a8b6a06e56e2a79646182e0d9b9b1eb549b4dcba-231-232-0" data-selected="false" role="gridcell" tabindex="-1" valign="top">`	`232`	+```Javascript
	`233`	`+vareraseOverlapIntervals=function(intervals) {`
	`234`	`+intervals.sort((a,b)=> {`
	`235`	`+return a[1]- b[1]`
	`236`	`+ })`
	`237`	`+`
	`238`	`+let count=1`
	`239`	`+let end= intervals[0][1]`
	`240`	`+`
	`241`	`+for(let i=1; i<intervals.length; i++) {`
	`242`	`+let interval= intervals[i]`
	`243`	`+if(interval[0]>= right) {`
	`244`	`+ end= interval[1]`
	`245`	`+ count+=1`
	`246`	`+ }`
	`247`	`+ }`
	`248`	`+`
	`249`	`+returnintervals.length- count`
	`250`	`+};`
	`251`	+```
`232`	`252`
`233`	`253`
`234`	`254`	`-----------------------`

Lines changed: 20 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -128,7 +128,26 @@ class Solution:`
`128`	`128`
`129`	`129`	`Go：`
`130`	`130`
`131`		`-`
	`131`	`+#"diff-41f54ece3fd6002b36b452f4f2e1c05280b4e25586a3983657139c219d6b069f-131-132-0" data-selected="false" role="gridcell" tabindex="-1" valign="top">`	`132`	+```Javascript
	`133`	`+varpartitionLabels=function(s) {`
	`134`	`+let hash= {}`
	`135`	`+for(let i=0; i<s.length; i++) {`
	`136`	`+ hash[s[i]]= i`
	`137`	`+ }`
	`138`	`+let result= []`
	`139`	`+let left=0`
	`140`	`+let right=0`
	`141`	`+for(let i=0; i<s.length; i++) {`
	`142`	`+ right=Math.max(right, hash[s[i]])`
	`143`	`+if(right=== i) {`
	`144`	`+result.push(right- left+1)`
	`145`	`+ left= i+1`
	`146`	`+ }`
	`147`	`+ }`
	`148`	`+return result`
	`149`	`+};`
	`150`	+```
`132`	`151`
`133`	`152`
`134`	`153`	`-----------------------`

Lines changed: 6 additions & 6 deletions

Original file line number	Diff line number	Diff line change
`@@ -221,12 +221,12 @@ class Solution:`
`221`	`221`	`Go：`
`222`	`222`
`223`	`223`	`前序遍历:`
`224`		-```
	`224`	+```go
`225`	`225`	`funcPreorderTraversal(root *TreeNode) (res []int) {`
`226`	`226`	`vartraversalfunc(node *TreeNode)`
`227`	`227`	`traversal =func(node *TreeNode) {`
`228`	`228`	`if node ==nil {`
`229`		`- return`
	`229`	`+return`
`230`	`230`	`}`
`231`	`231`	`res =append(res,node.Val)`
`232`	`232`	`traversal(node.Left)`
`@@ -239,12 +239,12 @@ func PreorderTraversal(root *TreeNode) (res []int) {`
`239`	`239`	```
`240`	`240`	`中序遍历:`
`241`	`241`
`242`		-```
	`242`	+```go
`243`	`243`	`funcInorderTraversal(root *TreeNode) (res []int) {`
`244`	`244`	`vartraversalfunc(node *TreeNode)`
`245`	`245`	`traversal =func(node *TreeNode) {`
`246`	`246`	`if node ==nil {`
`247`		`-return`
	`247`	`+return`
`248`	`248`	`}`
`249`	`249`	`traversal(node.Left)`
`250`	`250`	`res =append(res,node.Val)`
`@@ -256,12 +256,12 @@ func InorderTraversal(root *TreeNode) (res []int) {`
`256`	`256`	```
`257`	`257`	`后序遍历:`
`258`	`258`
`259`		-```
	`259`	+```go
`260`	`260`	`funcPostorderTraversal(root *TreeNode) (res []int) {`
`261`	`261`	`vartraversalfunc(node *TreeNode)`
`262`	`262`	`traversal =func(node *TreeNode) {`
`263`	`263`	`if node ==nil {`
`264`		`-return`
	`264`	`+return`
`265`	`265`	`}`
`266`	`266`	`traversal(node.Left)`
`267`	`267`	`traversal(node.Right)`

Comments

(0)