Skip to content

Commit 5de1062

Browse files
author
Dominik
authored
Merge branch 'neetcode-gh:main' into main
2 parents 47710b2 + 4ff28b9 commit 5de1062

File tree

2 files changed

+20
-1
lines changed

2 files changed

+20
-1
lines changed

Diff for: README.md

+1-1
Original file line numberDiff line numberDiff line change
@@ -258,7 +258,7 @@ If you would like to have collaborator permissions on the repo to merge your own
258258
<sub>[0513 - Find Bottom Left Tree Value](https://leetcode.com/problems/find-bottom-left-tree-value/)</sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](java%2F0513-find-bottom-left-tree-value.java)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](kotlin%2F0513-find-bottom-left-tree-value.kt)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub>
259259
<sub>[0669 - Trim a Binary Search Tree](https://leetcode.com/problems/trim-a-binary-search-tree/)</sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](go%2F0669-trim-a-binary-search-tree.go)</div></sub> | <sub><div align='center'>[✔️](java%2F0669-trim-a-binary-search-tree.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F0669-trim-a-binary-search-tree.js)</div></sub> | <sub><div align='center'>[✔️](kotlin%2F0669-trim-a-binary-search-tree.kt)</div></sub> | <sub><div align='center'>[✔️](python%2F0669-trim-a-binary-search-tree.py)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](typescript%2F0669-trim-a-binary-search-tree.ts)</div></sub>
260260
<sub>[0173 - Binary Search Tree Iterator](https://leetcode.com/problems/binary-search-tree-iterator/)</sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](java%2F0173-binary-search-tree-iterator.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F0173-binary-search-tree-iterator.js)</div></sub> | <sub><div align='center'>[✔️](kotlin%2F0173-binary-search-tree-iterator.kt)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub>
261-
<sub>[0538 - Convert Bst to Greater Tree](https://leetcode.com/problems/convert-bst-to-greater-tree/)</sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](cpp%2F0538-convert-bst-to-greater-tree.cpp)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'></div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub>
261+
<sub>[0538 - Convert Bst to Greater Tree](https://leetcode.com/problems/convert-bst-to-greater-tree/)</sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](cpp%2F0538-convert-bst-to-greater-tree.cpp)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](kotlin%2F0538-convert-bst-to-greater-tree.kt)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub>
262262
<sub>[0124 - Binary Tree Maximum Path Sum](https://leetcode.com/problems/binary-tree-maximum-path-sum/)</sub> | <sub><div align='center'>[✔️](c%2F0124-binary-tree-maximum-path-sum.c)</div></sub> | <sub><div align='center'>[✔️](cpp%2F0124-binary-tree-maximum-path-sum.cpp)</div></sub> | <sub><div align='center'>[✔️](csharp%2F0124-binary-tree-maximum-path-sum.cs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](go%2F0124-binary-tree-maximum-path-sum.go)</div></sub> | <sub><div align='center'>[✔️](java%2F0124-binary-tree-maximum-path-sum.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F0124-binary-tree-maximum-path-sum.js)</div></sub> | <sub><div align='center'>[✔️](kotlin%2F0124-binary-tree-maximum-path-sum.kt)</div></sub> | <sub><div align='center'>[✔️](python%2F0124-binary-tree-maximum-path-sum.py)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](rust%2F0124-binary-tree-maximum-path-sum.rs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](swift%2F0124-binary-tree-maximum-path-sum.swift)</div></sub> | <sub><div align='center'>[✔️](typescript%2F0124-binary-tree-maximum-path-sum.ts)</div></sub>
263263
<sub>[0297 - Serialize And Deserialize Binary Tree](https://leetcode.com/problems/serialize-and-deserialize-binary-tree/)</sub> | <sub><div align='center'>[✔️](c%2F0297-serialize-and-deserialize-binary-tree.c)</div></sub> | <sub><div align='center'>[✔️](cpp%2F0297-serialize-and-deserialize-binary-tree.cpp)</div></sub> | <sub><div align='center'>[✔️](csharp%2F0297-serialize-and-deserialize-binary-tree.cs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](go%2F0297-serialize-and-deserialize-binary-tree.go)</div></sub> | <sub><div align='center'>[✔️](java%2F0297-serialize-and-deserialize-binary-tree.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F0297-serialize-and-deserialize-binary-tree.js)</div></sub> | <sub><div align='center'>[✔️](kotlin%2F0297-serialize-and-deserialize-binary-tree.kt)</div></sub> | <sub><div align='center'>[✔️](python%2F0297-serialize-and-deserialize-binary-tree.py)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](swift%2F0297-serialize-and-deserialize-binary-tree.swift)</div></sub> | <sub><div align='center'>[✔️](typescript%2F0297-serialize-and-deserialize-binary-tree.ts)</div></sub>
264264

Diff for: kotlin/0538-convert-bst-to-greater-tree.kt

+19
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,19 @@
1+
class Solution {
2+
fun convertBST(root: TreeNode?): TreeNode? {
3+
var curSum = 0
4+
5+
fun dfs(node: TreeNode?) {
6+
node?: return
7+
8+
dfs(node.right)
9+
val temp = node.`val`
10+
node.`val` += curSum
11+
12+
curSum += temp
13+
dfs(node.left)
14+
}
15+
16+
dfs(root)
17+
return root
18+
}
19+
}

0 commit comments

Comments
 (0)