![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
哈希
郝草草
这个作者很懒,什么都没留下…
展开
-
leetcode15-15.三数之和
给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。 示例: 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的三元组集合为: [ [-1, 0, 1], [-1, -1, 2] ] 解题思路: 特判,对于数组长度 n,如果数组为 null 或者数组长度小于 3,返回 [ ]。 对数组进行排序。 遍历排序后数组: 若 nums[i]&g原创 2020-10-08 15:39:47 · 159 阅读 · 0 评论 -
leetcode14-1.两数之和
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 解题思路: 方法一: 暴力解法 两次遍历 class Solution(object): def twoSum(self, nu原创 2020-10-08 11:40:46 · 138 阅读 · 0 评论