Commit a5723e1

authored

Merge pull request youngyangyang04#1625 from jishan7/master

530.二叉搜索树的最小绝对差 python迭代法没有取abs

2 parents e75c4b0 + ef0cb55 commit a5723e1Copy full SHA for a5723e1

File tree

-1

lines changed

-1

lines changed

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -233,7 +233,7 @@ class Solution:`
`233`	`233`	`else: # 逐一处理节点`
`234`	`234`	`cur = stack.pop()`
`235`	`235`	`if pre: # 当前节点和前节点的值的差值`
`236`		`- result = min(result, cur.val - pre.val)`
	`236`	`+ result = min(result, abs(cur.val - pre.val))`
`237`	`237`	`pre = cur`
`238`	`238`	`cur = cur.right`
`239`	`239`	`return result`

Comments

(0)