leetcode添加元素使和等于-DailyAlgorithm:leetcode刷题笔记

leetcode添加元素使和等于 leetcode进阶之路，道阻且长 1.数组之和 ### 解题之前需要先想好各种可能情况，比如[],[1],[3,3],[1,2,3,4,3]等特殊情况 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] ''' #获取list中的值和索引的对应关系 cc = [1, 2, 3, 2, 4] from collections import defaultdict dd = defaultdict(list) for k, va in [(v,i) for i, v in enumerate(cc)]: dd[k].append(va) print(dd) ''' def twoSum(self, nums, target): res = [] for index,i in enumerate(nums):#enumerate同时获取索引和值 temp = [] b = target - i if b in nums[index+1:]