mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-10 20:40:39 +08:00
Merge branch 'youngyangyang04:master' into master
This commit is contained in:
@ -78,7 +78,7 @@ public:
|
|||||||
```
|
```
|
||||||
|
|
||||||
* 时间复杂度:$O(n^2)$
|
* 时间复杂度:$O(n^2)$
|
||||||
* 空间复杂度:$O(n)$
|
* 空间复杂度:$O(1)$
|
||||||
|
|
||||||
C++暴力解法在leetcode上提交也可以过。
|
C++暴力解法在leetcode上提交也可以过。
|
||||||
|
|
||||||
|
@ -312,5 +312,47 @@ struct TreeNode* convertBST(struct TreeNode* root){
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
|
## TypeScript
|
||||||
|
|
||||||
|
> 递归法
|
||||||
|
|
||||||
|
```typescript
|
||||||
|
function convertBST(root: TreeNode | null): TreeNode | null {
|
||||||
|
let pre: number = 0;
|
||||||
|
function recur(root: TreeNode | null): void {
|
||||||
|
if (root === null) return;
|
||||||
|
recur(root.right);
|
||||||
|
root.val += pre;
|
||||||
|
pre = root.val;
|
||||||
|
recur(root.left);
|
||||||
|
}
|
||||||
|
recur(root);
|
||||||
|
return root;
|
||||||
|
};
|
||||||
|
```
|
||||||
|
|
||||||
|
> 迭代法
|
||||||
|
|
||||||
|
```typescript
|
||||||
|
function convertBST(root: TreeNode | null): TreeNode | null {
|
||||||
|
const helperStack: TreeNode[] = [];
|
||||||
|
let curNode: TreeNode | null = root;
|
||||||
|
let pre: number = 0;
|
||||||
|
while (curNode !== null || helperStack.length > 0) {
|
||||||
|
while (curNode !== null) {
|
||||||
|
helperStack.push(curNode);
|
||||||
|
curNode = curNode.right;
|
||||||
|
}
|
||||||
|
curNode = helperStack.pop()!;
|
||||||
|
curNode.val += pre;
|
||||||
|
pre = curNode.val;
|
||||||
|
curNode = curNode.left;
|
||||||
|
}
|
||||||
|
return root;
|
||||||
|
};
|
||||||
|
```
|
||||||
|
|
||||||
|
|
||||||
|
|
||||||
-----------------------
|
-----------------------
|
||||||
<div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>
|
<div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>
|
||||||
|
Reference in New Issue
Block a user