FilesExpand file tree

 master

/

code337.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

34 lines (29 loc) · 914 Bytes

 master

/

code337.java

Copy path

Top

File metadata and controls

• Code
• Blame

34 lines (29 loc) · 914 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

import java.nio.channels.MulticastChannel;

/*******************************************************

* Copyright (C) 2018 KEEP.COM - All Rights Reserved

*

* @Date: 2018/11/14

* @Author: fangmingfu <fangmingfu@keep.com>

* ******************************************************/

public class code337 {

public class TreeNode {

int val;

TreeNode left;

TreeNode right;

TreeNode(int x) { val = x; }

}

class Solution {

public int rob(TreeNode root) {

if(root == null) return 0;

return Math.max(yes(root), no(root));

}

public int yes(TreeNode root){

if(root == null) return 0;

return no(root.left) + no(root.right) + root.val;

}

public int no(TreeNode root){

if(root == null) return 0;

return rob(root.left) + rob(root.right);

}

}

}