- 博客(4)
- 收藏
- 关注
RSS订阅原创 双指针法
双指针法所谓双指针，指的是在遍历对象的过程中，使用两个相同方向或者相反方向的指针进行扫描，从而达到相应的目的。例题一：盛最多水的容器「左右指针」给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。输...
2019-10-11 00:45:30
312
原创 四数之和(java实现)
四数之和给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。示例：给定数组 nums = [1, 0, -1, 0, -2, 2]，和 target = 0。满足要求的四元组集合为： [ [-1, 0, 0, ...
2019-10-09 22:42:32
1171
原创 三数之和/最接近的三数之和(java实现)
三数之和给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。示例：给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求的三元组集合为： [ [-1, 0, 1], [-1, -1, 2] ]方法一：暴力解法遍历选取任意三个元素相加是否...
2019-10-09 22:22:50
3992
1
原创 两数之和(java实现)
两数之和题目题目给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例：给定 nums = [1, 5, 6, 7,15], target = 12 因为 nums[1] + nums[3] = 5 + 7 = 12 所以返回 [1,...
2019-10-09 21:30:17
8845
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人