diff options
Diffstat (limited to 'two_sum_4.cpp')
-rw-r--r-- | two_sum_4.cpp | 24 |
1 files changed, 0 insertions, 24 deletions
diff --git a/two_sum_4.cpp b/two_sum_4.cpp deleted file mode 100644 index c25bcc9..0000000 --- a/two_sum_4.cpp +++ /dev/null @@ -1,24 +0,0 @@ -#include "leetcode.h" - -class Solution { -public: - bool findTarget(TreeNode *root, int k) { - vector<int> nums; - order(root, nums); - for (int i = 0, j = nums.size() - 1; i < j;) { - if (nums[i] + nums[j] == k) - return true; - (nums[i] + nums[j] < k) ? i++ : j--; - } - return false; - } - -private: - void order(TreeNode *root, vector<int> &nums) { - if (root == NULL) - return; - order(root->left, nums); - nums.push_back(root->val); - order(root->right, nums); - } -}; |