![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
nSum
nSum
_Charison
这个作者很懒,什么都没留下…
展开
-
leetcode 18. 四数之和
@(labuladong的算法小抄)[nSum]leetcode 18. 四数之和题目描述解题思路参考:labuladong的算法小抄P319套用nSum的解题框架class Solution { public List<List<Integer>> fourSum(int[] nums, int target) { Arrays.sort(nums); /* n为4,从nums[0]开始,计算和为target的四元组 */原创 2021-03-05 21:13:42 · 83 阅读 · 0 评论 -
leetcode 15. 三数之和
@(labuladong的算法小抄)[nSum]leetcode 15. 三数之和题目描述解题思路参考:labuladong的算法小抄P319套用nSum的解题框架为什么nSum框架,从nums[start]开始?由于不允许重复,所以从start处开始,参考leetcode 77. 组合class Solution { public List<List<Integer>> threeSum(int[] nums) { Arrays.sort(原创 2021-03-05 21:13:07 · 232 阅读 · 0 评论 -
leetcode 170. 两数之和 III
@(labuladong的算法小抄)[nSum]leetcode 170. 两数之和 III题目描述设计一个类,拥有两个API:解题思路参考:labuladong的算法小抄P316class TwoSum { HashMap<Integer, Integer> freq = new HashMap<>(); /* 在数据结构中添加一个数number */ public void add(int number) { /* 记录nu原创 2021-03-05 21:12:03 · 94 阅读 · 0 评论 -
leetcode 1. 两数之和
@(labuladong的算法小抄)[nSum]leetcode 1. 两数之和题目描述解题思路参考:labuladong的算法小抄P315class Solution { public int[] twoSum(int[] nums, int target) { HashMap<Integer, Integer> index = new HashMap<>(); /* 元素映射到对应的下标 */ for (int原创 2021-03-05 21:11:15 · 72 阅读 · 0 评论