Commit fde0504

committed

Add C++ implementation

Signed-off-by: begeekmyfriend <begeekmyfriend@gmail.com>

1 parent e319ebf commit fde0504Copy full SHA for fde0504

File tree

+10

-9

lines changed

+10

-9

lines changed

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -30,5 +30,5 @@ class Solution {`
`30`	`30`	`int subrzz = 1 + subr.first;`
`31`	`31`	`maxzz = max(maxzz, max(sublzz, subrzz));`
`32`	`32`	`return make_pair(sublzz, subrzz);`
`33`		`- }`
	`33`	`+ }`
`34`	`34`	`};`

Lines changed: 9 additions & 8 deletions

Original file line number	Diff line number	Diff line change
`@@ -13,14 +13,6 @@ using namespace std;`
`13`	`13`	`* TreeNode(int x, TreeNode left, TreeNode right) : val(x), left(left), right(right) {}`
`14`	`14`	`* };`
`15`	`15`	`*/`
`16`		`-struct TreeInfo {`
`17`		`- bool isBst;`
`18`		`- int min_val;`
`19`		`- int max_val;`
`20`		`- int sum_val;`
`21`		`- TreeInfo() : isBst(true), min_val(INT_MAX), max_val(INT_MIN), sum_val(0) {}`
`22`		`- TreeInfo(bool bst, int min, int max, int sum) : isBst(bst), min_val(min), max_val(max), sum_val(sum) {}`
`23`		`-};`
`24`	`16`
`25`	`17`	`class Solution {`
`26`	`18`	`public:`
`@@ -29,6 +21,15 @@ class Solution {`
`29`	`21`	`return max(0, max_sum);`
`30`	`22`	`}`
`31`	`23`	`private:`
	`24`	`+ struct TreeInfo {`
	`25`	`+ bool isBst;`
	`26`	`+ int min_val;`
	`27`	`+ int max_val;`
	`28`	`+ int sum_val;`
	`29`	`+ TreeInfo() : isBst(true), min_val(INT_MAX), max_val(INT_MIN), sum_val(0) {}`
	`30`	`+ TreeInfo(bool bst, int min, int max, int sum) : isBst(bst), min_val(min), max_val(max), sum_val(sum) {}`
	`31`	`+ };`
	`32`	`+`
`32`	`33`	`int max_sum = INT_MIN;`
`33`	`34`	`TreeInfo dfs(TreeNode root) {`
`34`	`35`	`if (root == nullptr) {`

Comments

(0)