File tree Expand file tree Collapse file tree 3 files changed +51
-51
lines changed
solution/0500-0599/0530.Minimum Absolute Difference in BST Expand file tree Collapse file tree 3 files changed +51
-51
lines changed Original file line number Diff line number Diff line change @@ -270,24 +270,24 @@ impl Solution {
270
270
* }
271
271
*/
272
272
function getMinimumDifference(root : TreeNode | null ): number {
273
- if (! root ) return 0
274
-
275
- let prev = Number .MIN_SAFE_INTEGER
276
- let min = Number .MAX_SAFE_INTEGER
277
-
273
+ if (! root ) return 0 ;
274
+
275
+ let prev = Number .MIN_SAFE_INTEGER;
276
+ let min = Number .MAX_SAFE_INTEGER;
277
+
278
278
const dfs = (node : TreeNode | null ) => {
279
- if (! node ) return
280
-
281
- dfs (node .left )
282
- min = Math .min (min , node .val - prev )
283
- prev = node .val
284
- dfs (node .right )
285
- }
286
-
287
- dfs (root )
288
-
289
- return min
290
- }
279
+ if (! node ) return ;
280
+
281
+ dfs (node .left );
282
+ min = Math .min (min , node .val - prev );
283
+ prev = node .val ;
284
+ dfs (node .right );
285
+ };
286
+
287
+ dfs (root );
288
+
289
+ return min ;
290
+ }
291
291
```
292
292
293
293
<!-- tabs:end -->
Original file line number Diff line number Diff line change @@ -263,24 +263,24 @@ impl Solution {
263
263
* }
264
264
*/
265
265
function getMinimumDifference(root : TreeNode | null ): number {
266
- if (! root ) return 0
267
-
268
- let prev = Number .MIN_SAFE_INTEGER
269
- let min = Number .MAX_SAFE_INTEGER
270
-
266
+ if (! root ) return 0 ;
267
+
268
+ let prev = Number .MIN_SAFE_INTEGER;
269
+ let min = Number .MAX_SAFE_INTEGER;
270
+
271
271
const dfs = (node : TreeNode | null ) => {
272
- if (! node ) return
273
-
274
- dfs (node .left )
275
- min = Math .min (min , node .val - prev )
276
- prev = node .val
277
- dfs (node .right )
278
- }
279
-
280
- dfs (root )
281
-
282
- return min
283
- }
272
+ if (! node ) return ;
273
+
274
+ dfs (node .left );
275
+ min = Math .min (min , node .val - prev );
276
+ prev = node .val ;
277
+ dfs (node .right );
278
+ };
279
+
280
+ dfs (root );
281
+
282
+ return min ;
283
+ }
284
284
```
285
285
286
286
<!-- tabs:end -->
Original file line number Diff line number Diff line change 12
12
* }
13
13
*/
14
14
function getMinimumDifference ( root : TreeNode | null ) : number {
15
- if ( ! root ) return 0
16
-
17
- let prev = Number . MIN_SAFE_INTEGER
18
- let min = Number . MAX_SAFE_INTEGER
19
-
15
+ if ( ! root ) return 0 ;
16
+
17
+ let prev = Number . MIN_SAFE_INTEGER ;
18
+ let min = Number . MAX_SAFE_INTEGER ;
19
+
20
20
const dfs = ( node : TreeNode | null ) => {
21
- if ( ! node ) return
22
-
23
- dfs ( node . left )
24
- min = Math . min ( min , node . val - prev )
25
- prev = node . val
26
- dfs ( node . right )
27
- }
28
-
29
- dfs ( root )
30
-
31
- return min
32
- }
21
+ if ( ! node ) return ;
22
+
23
+ dfs ( node . left ) ;
24
+ min = Math . min ( min , node . val - prev ) ;
25
+ prev = node . val ;
26
+ dfs ( node . right ) ;
27
+ } ;
28
+
29
+ dfs ( root ) ;
30
+
31
+ return min ;
32
+ }
You can’t perform that action at this time.
0 commit comments