diff options
Diffstat (limited to 'other/sorted_arrary_bst.cpp')
-rw-r--r-- | other/sorted_arrary_bst.cpp | 21 |
1 files changed, 0 insertions, 21 deletions
diff --git a/other/sorted_arrary_bst.cpp b/other/sorted_arrary_bst.cpp deleted file mode 100644 index e859528..0000000 --- a/other/sorted_arrary_bst.cpp +++ /dev/null @@ -1,21 +0,0 @@ -#include "leetcode.h" - -class Solution { -public: - TreeNode *sortedArrayToBST(vector<int> &nums) { - int start = 0, end = nums.size() - 1; - TreeNode *root = helper(start, end, nums); - return root; - } - -private: - TreeNode *helper(int start, int end, vector<int> &nums) { - if (start > end) - return NULL; - int mid = start + (end - start) / 2; - TreeNode *node = new TreeNode(nums[mid]); - node->left = helper(start, mid - 1, nums); - node->right = helper(mid + 1, end, nums); - return node; - } -}; |