码迷,mamicode.com
首页 > 编程语言 > 详细

算法练习之两数之和

时间:2019-01-06 21:09:10      阅读:244      评论:0      收藏:0      [点我收藏+]

标签:方式   不能   tps   elf   get   思路   函数   shell   leetcode   

上周五(1.4号)看到群里有再说力扣(https://leetcode-cn.com/)的算法题,自己就去搜索了下,发现是练习算法、数据库、shell的平台,很不错。

周五下午在测试的间隙,自己做了一道简单的算法题,刚好把这两天复习的python的基础知识复习了。

 

 

算法题目:

技术分享图片

 

 

python3代码

class Solution:
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
        hashmap=[]
        for i  in range (0,len(nums)):
            anthor=target-nums[i]
            for j in range(i,len(nums)):
                if nums[j]==anthor and i !=j:
                    hashmap.append(i)
                    hashmap.append(j)
                    return list (hashmap)

 

 总结思路及知识点

1.题目要求:给定任意一列表(列表内容为数字),再给定一个目标值target,求列表中哪两个数字加起来和等于target,返回两个数字的下标(列表形式)

  思路:

(1)使用循环的方式  第一个数字与其他数字进行相加,如果不等于target,继续以第二个数字与第三个以后的数字进行相加,依次判断   。。。。

(2)使用相减的方式 

(3)循环的取值范围

(4)不能将同一个数加两次

2.知识点:

(1)for 循环(取值范围)  、  range 函数、求列表长度的函数len 

(2)空列表、列表的追加  append     

 

算法练习之两数之和

标签:方式   不能   tps   elf   get   思路   函数   shell   leetcode   

原文地址:https://www.cnblogs.com/eosclover/p/10230312.html

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