2020年2月28日
leetcode - 两数之和Ⅳ 输入BST（653）
摘要： 题目描述：给定一个二叉搜索树和一个目标结果，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。 解题思路：根据二叉搜索树的特点，对二叉搜索树进行中序遍历可以得到一个从小到达排列的列表，进而将该问题转换为“两数之和Ⅰ”，用双指针或者哈希表求解 因而这题的关键在于，二叉树中序遍 阅读全文
posted @ 2020-02-28 12:32 eltShawn 阅读(127) 评论(0) 推荐(0)
Leetcode -- 两数之和Ⅰ
摘要： 1. 两数之和 题目描述：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。 示例：给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返 阅读全文
posted @ 2020-02-28 10:36 eltShawn 阅读(212) 评论(0) 推荐(0)