2019年04月_Gpwner

04月 02月

原创「LEETCODE-15」三数之和

题目简介：解题思路：a+b+c=0,无非有一下几种情况：1⃣️a,b,c三个数字有两个是相同的，相同的数字在数组中出现的次数必须大于1；2⃣️a为负数，b为正数数，c小于a或者c大于b;3⃣️c=0.(除此之外，之所以不考虑：负数<c<正数是因为恰恰这么做可以去除“重复的三元组”，比如[-3,-2,5],[-2,-3,5])代码：def threeSum(self, n...

2019-04-05 22:29:46 481

原创「LEETCODE-1」两数之和

题目简介：解决思路：可借助“互补”概念来解决，遍历数组，当前元素如果不在词典镜像词典内，则将target-num 以及num对应的下标存入镜像中；如果在镜像中，则将当前下标与镜像中与当前数字“互补”的数字的下标返回。代码：class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]:...

2019-04-05 19:47:23 479