Commit 04b5334

committed

Add Solution.java to problems 0671

1 parent 3388586 commit 04b5334Copy full SHA for 04b5334

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`	`+ * Definition for a binary tree node.`
	`3`	`+ * public class TreeNode {`
	`4`	`+ * int val;`
	`5`	`+ * TreeNode left;`
	`6`	`+ * TreeNode right;`
	`7`	`+ * TreeNode(int x) { val = x; }`
	`8`	`+ * }`
	`9`	`+ */`
	`10`	`+class Solution {`
	`11`	`+ public int findSecondMinimumValue(TreeNode root) {`
	`12`	`+ if (root == null \|\| root.left == null) return -1;`
	`13`	`+ int limit = Integer.MAX_VALUE;`
	`14`	`+ Stack<TreeNode> stack = new Stack<>();`
	`15`	`+ stack.push(root);`
	`16`	`+ while (!stack.isEmpty()) {`
	`17`	`+ TreeNode node = stack.pop();`
	`18`	`+ if (node.val != root.val) {`
	`19`	`+ limit = Math.min(limit, node.val - root.val);`
	`20`	`+ }`
	`21`	`+ if (node.left != null) {`
	`22`	`+ stack.push(node.left);`
	`23`	`+ stack.push(node.right);`
	`24`	`+ }`
	`25`	`+ }`
	`26`	`+ return limit == Integer.MAX_VALUE ? -1 : root.val + limit;`
	`27`	`+ }`
	`28`	`+}`

Comments

(0)