随笔分类 - LeetCode
本人刷题的分享
发表于 2020-12-08 10:35阅读:162评论:0推荐:0
摘要:思路及算法: 该题与第15题的“三数之和”相似,四数之和为一个目标值,就是三数之和为目标值减去第四个数,然后按照15题的基础上稍加修改就成功了。因为不能重复,所以,首先进行了一遍排序;其次,在枚举的时候判断了本次的第四个数的值是否与上一次的相同;再次,在枚举的时候判断了本次的第三个数的值是否与上一次
阅读全文 »
发表于 2020-11-18 16:49阅读:235评论:0推荐:0
摘要:思路及算法: 该题与第一题的“两数之和”相似,三数之和为0,不就是两数之和为第三个数的相反数吗?因为不能重复,所以,首先进行了一遍排序;其次,在枚举的时候判断了本次的第三个数的值是否与上一次的相同;再次,在寻找hashset时,判断当前的num[ j ]是否重复;最后,在枚举完一个第三个数之后,清空
阅读全文 »
发表于 2020-11-17 20:20阅读:139评论:0推荐:0
摘要:方法一:暴力枚举 思路及算法: 枚举数组中的每一个数X,寻找数组中是否存在target - X。当使用遍历整个数组的方式寻找 target – X 时,需要注意到每一个位于 X 之前的元素都已经和 X 匹配过,因此不需要再进行匹配。而每一个元素不能被使用两次,所以我们只需要在X后面的元素中寻找tar
阅读全文 »