Commit2ca4d34

authored

Merge pull requestneetcode-gh#1051 from julienChemillier/patch-9

Add 124 in c language

2 parents3c05c05 +5e5069f commit2ca4d34Copy full SHA for 2ca4d34

File tree

+28

-0

lines changed

+28

-0

lines changed

Lines changed: 28 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,28 @@`
	`1`	`+/*`
	`2`	`+Given the root of a binary tree, return the maximum path sum of any non-empty path.`
	`3`	`+Time: O(n)`
	`4`	`+Space: O(1)`
	`5`	`+`
	`6`	`+*/`
	`7`	`+`
	`8`	`+intmax(inta,intb) {`
	`9`	`+returna>b?a:b;`
	`10`	`+}`
	`11`	`+`
	`12`	`+intrec(structTreeNodet,intm) {// Return the maximum path sum which uses t->Val`
	`13`	`+if (t==NULL)`
	`14`	`+return-1001;`
	`15`	`+intr=rec(t->right,m);`
	`16`	`+intl=rec(t->left,m);`
	`17`	`+if (t->val>0)`
	`18`	`+m=max(m,t->val+max(l+r,max(l,r)));`
	`19`	`+else`
	`20`	`+m=max(m,max(r,max(l,l+r+t->val)));`
	`21`	`+returnmax(0,max(l,r))+t->val;`
	`22`	`+}`
	`23`	`+`
	`24`	`+intmaxPathSum(structTreeNode*root){`
	`25`	`+intm=root->val;`
	`26`	`+intc=rec(root,&m);`
	`27`	`+returnmax(c,m);`
	`28`	`+}`

Comments

(0)