码迷,mamicode.com
首页 > 其他好文 > 详细

LeeCode刷题记录

时间:2019-12-31 14:12:36      阅读:109      评论:0      收藏:0      [点我收藏+]

标签:解答   problems   题记   考虑问题   程序   class   返回   开启   nbsp   

在博客园上开启LeeCode刷题记录,希望可以成为一只厉害的程序媛~


 

  •  类别:Python
  •  题目(1)
  • 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。
  • 示例:给定 nums = [2, 7, 11, 15]      target = 9    因为 nums[0] + nums[1] = 2 + 7 = 9      所以返回 [0, 1]
  •  我的解答
 1 class Solution(object):
 2     def twoSum(self, nums, target):
 3         """
 4         :type nums: List[int]
 5         :type target: int
 6         :rtype: List[int]
 7         """
 8         n = len(nums)
 9         indexs = []
10         for i in range(0,n):                     #i是下标
11             j = target - nums[i]                   #j是值
12             if j in nums and i != nums.index(j):
13                 x = nums.index(j)
14                 indexs.append(i)
15                 indexs.append(x)
16             indexs = list(set(indexs))
17         return indexs
  • 运行情况:执行用时 :1304 ms,内存消耗 :12.4 MB
  • 自评:这段代码提交了多次才成功,出错原因:
  1. 一方面是粗心,导致的循环范围定错;
  2. 一方面是考虑问题不够全面,导致程序只对参考范例运行成功,并没有考虑到列表和目标值的特殊情况

 2019-12-31

13:33:56


 

题目来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/two-sum

LeeCode刷题记录

标签:解答   problems   题记   考虑问题   程序   class   返回   开启   nbsp   

原文地址:https://www.cnblogs.com/RuiRuia/p/12123945.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!