python——LeetCode刷题

文章目录（每天两题）
leetcode1 两数之和

class Solution:def __init__(self,nums,target,dictnum ={}):self.nums = numsself.target = targetself.dictnum = dictnumdef twoSum(self):for i,v in enumerate(self.nums):#i为整数的索引，j为整数值#使用for循环计算目标值与整数数组中的每个值的差值b = self.target - v#尝试从字典中查找这个差值是否在字典中，如果查找到了，即j不为-1，、#此时函数返回这个差值（键）对应的值，如果没有查找到，设定j值为-1,此时将现在对应的整数值（键）在#字典中对应的值设定为ij = self.dictnum.get(b,-1)if j!=-1:return [j,i]else:self.dictnum[v] = ireturn -1
p = Solution([2,7,11,15],9)
print(p.twoSum())

推荐使用下面的方法

#原文链接：https://blog.csdn.net/hua111hua/article/details/102915120
class Solution:def twoSum(self, nums, target):dict = {}for i in range(len(nums)):if target-nums[i] in dict:return [dict[target-nums[i]], i]else:dict[nums[i]] = ia = Solution()
print(a.twoSum([1,2,4,5],3))

书上的方法

def twoSum(nums, target):for i in range(len(nums) - 1):if target - nums[i] in nums[i+1:]:j = nums[i+1:].index(target - nums[i])return [i, i + j + 1]rList = twoSum([2, 7, 11, 15], 9)

python——LeetCode刷题相关推荐

python -- leetcode 刷题之路
第一题给定一个整数数组和一个目标值,找出数组中和为目标值的两个数. 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用. 示例: 给定 nums = [2, 7, 11, 15], tar ...
Python——LeetCode刷题——【387. 字符串中的第一个唯一字符】
题目描述: 解题思路: 逐个遍历字符串中的每个字符.用字典记录在字符串中每个字符的出现次数.最后遍历字符串中每个字符,字典中该字符作为key对应的value值为1,return首个value值为1的字 ...
Python——LeetCode刷题——【977. 有序数组的平方】
题目描述: 解题思路: 方法一:平方之后直接进行排序小知识点 sorted和sort的不同点是: (1)sort是对list进行的排序,而sorted是内建函数,可以对一切可以迭代的对象进行排序. ...
LeetCode刷题Python实录
使用Python的LeetCode刷题前言题目 1408. 数组中的字符串匹配 508. 出现次数最多的子树元素和 1089. 复写零剑指 Offer 14- I. 剪绳子 1175. 质数排列 ...
LeetCode 刷题之路（python版）
摘自:https://blog.csdn.net/qq_32384313/article/details/90745354 LeetCode 刷题之路(python版) 小坏wz 2019-06-02 ...
LeetCode刷题——哈希表（python语言）
LeetCode刷题--哈希表(python语言) 一.哈希表 1.1 哈希表的概念哈希表,也叫散列表.其实可以很像python的字典,也就是键(key)值(Hash(key))对,最简单也最常用的 ...
leetcode刷题优质题解(C++，Python，Go语言)
最近开始为秋招准备,深感自己的编程能力基础弱,遂希望通过刷leetcode来提升数据结构和算法分析能力.过程中发现了几个优质题解,分享给大家,尤其是Carl哥的代码随想录包含C++.Java.Pyth ...
LeetCode刷题记录4——67. Add Binary（easy）
LeetCode刷题记录4--67. Add Binary(easy) 目录 LeetCode刷题记录4--67. Add Binary(easy) 题目语言思路后记题目今天这题是与字符串相 ...
【组队学习】【31期】LeetCode 刷题
LeetCode 刷题航路开辟者:杨世超领航员:刘军航海士:杨世超.李彦鹏.叶志雄.赵子一基本信息开源内容:https://github.com/itcharge/LeetCode-Py 开 ...

python——LeetCode刷题

python——LeetCode刷题相关推荐

最新文章

热门文章