随笔分类 -  数据结构

摘要:给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 class Solution {public: int threeSumClosest(vector<int>& 阅读全文
posted @ 2019-02-26 23:07 愿乘长风 阅读(102) 评论(0) 推荐(0)
摘要:给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: 暴力法: class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { ve 阅读全文
posted @ 2019-02-26 23:06 愿乘长风 阅读(136) 评论(0) 推荐(0)
摘要:给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的值至少为 2。 阅读全文
posted @ 2019-02-26 23:06 愿乘长风 阅读(112) 评论(0) 推荐(0)