首页 > 其他分享 >LeetCode刷题(一)——两数之和

LeetCode刷题(一)——两数之和

时间:2023-02-12 23:25:44浏览次数:49  
标签:target nums int range 数组 LeetCode 两数 刷题

题目:

给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target  的那两个整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。

我的解法:

    def twoSum(self, nums: List[int], target: int) -> List[int]:
        s = len(nums)
        for i in range(s):
            for j in range(s):
                if i!=j and nums[i] + nums[j] == target:
                    return i,j

踩的坑:

1.遍历数组时解包错误

for i,j in range(s)

2.for判断语句里面加两个条件
for j in range(s) and j!=i:

可以优化的点

1.可以写成

for j in range(i+1,s)
这样i和j就不会重复了。

标签:target,nums,int,range,数组,LeetCode,两数,刷题
From: https://www.cnblogs.com/yatya/p/17114970.html

相关文章

  • #yyds干货盘点# LeetCode程序员面试金典:布尔运算
    题目:给定一个布尔表达式和一个期望的布尔结果result,布尔表达式由0(false)、1(true)、&(AND)、|(OR)和^(XOR)符号组成。实现一个函数,算出有几种可使该表达式得出......
  • LeetCode_单周赛_332
    6354.找出数组的串联值题意将数组首尾元素接在一起,就是串联值。串联之后删除,如果只剩下一个元素,加上这个元素即可双指针,从首和尾向中间移动即可code注意:用long没......
  • 【DFS】LeetCode 108. 将有序数组转换为二叉搜索树
    题目链接108.将有序数组转换为二叉搜索树思路类似于二分搜索,定位到数组中间mid,然后左边的子数组构成左子树,右边的子数组构成右子树,mid处的数字构成根结点。递归构建......
  • 算法刷题-插入区间、杨辉三角、移除链表元素
    插入区间给你一个无重叠的,按照区间起始端点排序的区间列表。在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。示例1:输入......
  • 【DFS】LeetCode 669. 修剪二叉搜索树
    题目链接669.修剪二叉搜索树思路若root.val小于边界值low,则root的左子树必然均小于边界值,我们递归处理root.right即可;若root.val大于边界值high,则root的......
  • 【DFS】LeetCode 98. 验证二叉搜索树
    题目链接98.验证二叉搜索树思路依据BST的定义:左子树的结点都比根结点小,右子树的结点都比根结点大。我们在递归过程中传递根节点的值,判断当前结点值与根结点值的大小......
  • 有效的字母异位词&两个数组的交集& 快乐数& 两数之和
    一、有效的字母异位词242.有效的字母异位词1.方法概述因为本题中字符串只包含小写字母,就可以定义一个数组来记录字符串中字符出现的次数。遍历第一个字符串,用charAt拿......
  • [leetcode每日一题]2.12
    ​​1138.字母板上的路径​​难度中等79我们从一块字母板上的位置 ​​(0,0)​​ 出发,该坐标对应的字符为 ​​board[0][0]​​。在本题里,字母板为​​board=["abcde......
  • 【LeetCode字符串#05】基于个人理解的KMP算法图解,以及应用到strStr()函数实现
    KMP算法(用于实现strStr())strStr()函数是用来在一个字符串中搜索是否存在另一个字符串的函数,其匹配字符串方式为KMP算法KMP算法基础理论假设有如下两个字符串文本串......
  • LeetCode回溯算法
    回溯模板1privatevoidbacktrack("原始参数"){2//终止条件(递归必须要有终止条件)3if("终止条件"){4//一些逻辑操作(可有可无,视情况而定)......