Eatswap
/
leetcode-daily
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

add: 220416 [cpp]

This commit is contained in:
eat-swap 2022-04-16 17:26:39 +08:00
parent 58d9ac315d
commit 93216ec220
No known key found for this signature in database
GPG Key ID: 8C089CB1A2B7544F
2 changed files with 27 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

26
cpp/2204/220416.cpp Normal file
View File

@ -0,0 +1,26 @@
#include <functional>
struct TreeNode {
int val;
TreeNode* left;
TreeNode* right;
explicit TreeNode(int x, TreeNode* left = nullptr, TreeNode* right = nullptr) : val(x), left(left), right(right) {}
};
class Solution {
public:
static TreeNode* convertBST(TreeNode* root) {
if (!root)
return nullptr;
int x = 0;
std::function<void(TreeNode*)> reversedInOrderTraverse = [&](TreeNode* r) {
if (r->right)
reversedInOrderTraverse(r->right);
r->val = (x += r->val);
if (r->left)
reversedInOrderTraverse(r->left);
};
reversedInOrderTraverse(root);
return root;
}
};

2
cpp/2204/CMakeLists.txt
View File

@ -3,4 +3,4 @@ PROJECT(2204)
SET(CMAKE_CXX_STANDARD 23)
ADD_EXECUTABLE(2204 220413-CN.cpp)
ADD_EXECUTABLE(2204 220416.cpp)