Commitee123d1

committed

add new files

1 parentf0fb8d1 commitee123d1Copy full SHA for ee123d1

File tree

+124

-0

lines changed

+124

-0

lines changed

Lines changed: 22 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,22 @@`
	`1`	`+package main`
	`2`	`+`
	`3`	`+funccanThreePartsEqualSum(A []int)bool {`
	`4`	`+iflen(A)<3 {`
	`5`	`+returnfalse`
	`6`	`+}`
	`7`	`+total:=0`
	`8`	`+for_,v:=rangeA {`
	`9`	`+total+=v`
	`10`	`+}`
	`11`	`+iftotal%3!=0 {`
	`12`	`+returnfalse`
	`13`	`+}`
	`14`	`+sum:=0`
	`15`	`+for_,v:=rangeA {`
	`16`	`+sum+=v`
	`17`	`+ifsum==total/3 {`
	`18`	`+sum=0`
	`19`	`+}`
	`20`	`+}`
	`21`	`+returnsum==0`
	`22`	`+}`

Lines changed: 32 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,32 @@`
	`1`	`+package main`
	`2`	`+`
	`3`	`+typeTreeNodestruct {`
	`4`	`+Valint`
	`5`	`+Left*TreeNode`
	`6`	`+Right*TreeNode`
	`7`	`+}`
	`8`	`+`
	`9`	`+varretint`
	`10`	`+`
	`11`	`+funcsumRootToLeaf(root*TreeNode)int {`
	`12`	`+ret=0`
	`13`	`+helper(root,0)`
	`14`	`+returnret`
	`15`	`+}`
	`16`	`+funchelper(root*TreeNode,sumint) {`
	`17`	`+ifroot==nil {`
	`18`	`+return`
	`19`	`+}`
	`20`	`+sum=sum<<1`
	`21`	`+sum+=root.Val`
	`22`	`+ifroot.Left==nil&&root.Right==nil {`
	`23`	`+ret+=sum`
	`24`	`+return`
	`25`	`+}`
	`26`	`+ifroot.Left!=nil {`
	`27`	`+helper(root.Left,sum)`
	`28`	`+}`
	`29`	`+ifroot.Right!=nil {`
	`30`	`+helper(root.Right,sum)`
	`31`	`+}`
	`32`	`+}`

Lines changed: 21 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,21 @@`
	`1`	`+package main`
	`2`	`+`
	`3`	`+funcgenerate(numRowsint) [][]int {`
	`4`	`+ret:= [][]int{}`
	`5`	`+ifnumRows==0 {`
	`6`	`+returnret`
	`7`	`+}`
	`8`	`+ret=append(ret, []int{1})`
	`9`	`+ifnumRows==1 {`
	`10`	`+returnret`
	`11`	`+}`
	`12`	`+fori:=2;i<=numRows;i++ {`
	`13`	`+cur:= []int{1}`
	`14`	`+forj:=1;j<i-1;j++ {`
	`15`	`+cur=append(cur,ret[i-2][j-1]+ret[i-2][j])`
	`16`	`+}`
	`17`	`+cur=append(cur,1)`
	`18`	`+ret=append(ret,cur)`
	`19`	`+}`
	`20`	`+returnret`
	`21`	`+}`

Lines changed: 14 additions & 0 deletions

Lines changed: 35 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,35 @@`
	`1`	`+package main`
	`2`	`+`
	`3`	`+typeTreeNodestruct {`
	`4`	`+Valint`
	`5`	`+Left*TreeNode`
	`6`	`+Right*TreeNode`
	`7`	`+}`
	`8`	`+`
	`9`	`+/**`
	`10`	`+递归实现`
	`11`	`+*/`
	`12`	`+`
	`13`	`+varsumint`
	`14`	`+`
	`15`	`+funcsumNumbers(root*TreeNode)int {`
	`16`	`+sum=0`
	`17`	`+ifroot==nil {`
	`18`	`+return0`
	`19`	`+}`
	`20`	`+helper(root,0)`
	`21`	`+returnsum`
	`22`	`+}`
	`23`	`+`
	`24`	`+funchelper(root*TreeNode,numint)int {`
	`25`	`+num=num*10+root.Val`
	`26`	`+ifroot.Left==nil&&root.Right==nil {`
	`27`	`+sum+=num`
	`28`	`+}`
	`29`	`+ifroot.Left!=nil {`
	`30`	`+helper(root.Left,num)`
	`31`	`+}`
	`32`	`+ifroot.Right!=nil {`
	`33`	`+helper(root.Right,num)`
	`34`	`+}`
	`35`	`+}`

Comments

(0)