面试代码题记录6-leetcode1-两数之和

最新推荐文章于 2024-08-18 17:13:43 发布
最新推荐文章于 2024-08-18 17:13:43 发布
阅读量102 收藏
点赞数
分类专栏： 测试 python 面试 文章标签： 算法 leetcode 面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44480914/article/details/120313457
版权
python 同时被 3 个专栏收录
25 篇文章 0 订阅
订阅专栏
面试
16 篇文章 0 订阅
订阅专栏
测试
10 篇文章 0 订阅
订阅专栏
本文介绍了一种解决LeetCode上的两数之和问题的方法，通过使用哈希表来查找目标和的两个整数的索引。代码实现了一个名为`twoSum`的函数，它接受一个整数数组`nums`和一个目标值`target`作为参数，返回数组中和为目标值的两个数的索引。示例展示了不同输入情况下函数的输出结果。
摘要由CSDN通过智能技术生成

https://leetcode-cn.com/problems/two-sum/
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

示例1

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

示例2

输入：nums = [3,2,4], target = 6
输出：[1,2]

示例3

输入：nums = [3,3], target = 6
输出：[0,1]

在这里插入图片描述
代码：

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        dic = {}
        for i, x in enumerate(nums):
            if target - x in dic.keys():
                return [dic[target - x], i]
            else:
                dic[x] = i
        return []
现在13℃
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LeetCode面试题--两数之和
坚持不懈做贡献
09-16 285
给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 思路： 我们都知道这个题一个很简单的思路while{while{}}的遍历的方式，完成找...
【leetcode 刷题笔记】1.两数之和
Cambridge26的博客
05-31 242
题目 两数之和
面试代码题记录9-leetcode917-仅仅反转字母
weixin_44480914的博客
09-23 180
https://leetcode-cn.com/problems/reverse-only-letters/ 给定一个字符串 S，返回 “反转后的” 字符串，其中不是字母的字符都保留在原地，而所有字母的位置发生反转。 示例1 输入："ab-cd" 输出："dc-ba" 示例2 输入："a-bC-dEf-ghIj" 输出："j-Ih-gfE-dCba" 示例3 输入："Test1ng-Leet=code-Q!" 输出："Qedo1ct-eeLg=ntse-T!" 提示 代码 class Solutio
【Leetcode：面试经典150题】（1-10题）解析
dreaming_creator的博客
03-03 3143
该部分内容主要讲解Leetcode网站中，面试经典150题中1-10题，该部分主要包括动态数组、排序、双指针、贪心和动态规划的内容。每题包括题目描述、示例、提示、部分模拟计算、代码实现和结果展示。 笔者参加过一些算法竞赛，有些微薄见解如下：在学习算法的过程中，我们通常会进行题型分类学习，如动态规划问题，我们首先会做一些相关例题，主要学习什么题适合动态规划解决以及如何设动态规划计算法思路两个方面。但我们对于未学习的算法有时候初步学习的时候有较大难度，因此笔者认为模拟计算是一个很好的方式。
Leetcode面试经典150题-15.三数之和
最新发布
个人专长：数据结构和算法、大数据、数据库、主流框架
08-18 359
Leetcode面试经典150题-15.三数之和，两数之和也许出现的次数更多，但是高一点职级的一般都考三数，务必掌握
python-leetcode面试题解之第29题两数相除-python题解.zip
03-12
在压缩包中的文件"python_leetcode面试题解之第29题两数相除_python题解"中，可能包含了实现上述思路的代码示例，以及可能的测试用例和运行结果。通过阅读和分析这些内容，你可以进一步加深对问题解决方法的理解，并...
java面试-leetcode面试题解之第15题三数之和-编程.zip
03-09
第15题“三数之和”是一个经典的问题，旨在考察候选人对数组处理、双指针算法以及时间复杂度的理解。这个问题要求找到一个数组中所有使得其和等于特定目标值的三个整数的组合。下面将详细探讨这个问题及其解决方案。...
js代码-leetCode--链表 两数相加
07-15
然后，我们可以使用两个指针分别遍历两个链表，同时记录当前节点的值和进位。初始化时，进位为0，两个指针分别指向两个链表的头节点。在每次迭代中，我们将当前节点的值与对应位置的另一个链表的节点值相加，再加上...
python-leetcode面试题解之第16题最接近的三数之和.zip
03-07
在本压缩包中，主题聚焦于使用Python解决LeetCode面试中的第16题——"最接近的三数之和"。这是一道经典的算法问题，常出现在编程面试中，特别是对于那些寻求Python开发者职位的求职者。LeetCode是一个在线平台，提供...
java面试题-leetcode题解之第274题H指数.zip
05-23
Java面试题常常涉及到算法与数据结构的实战应用，而LeetCode是一个非常受欢迎的在线平台，用于练习和提升这些技能。第274题是H指数，这是一个与统计和排序相关的编程问题，对于理解和掌握Java中的排序算法以及数据...
【代码题python】：一个列表[1,2,5,3,2,5,7,8,9,11,2,33,44,51,4,7,9],请去除重复数字并输出去除后新的列表
weixin_44480914的博客
01-09 2900
题目 一个列表[1,2,5,3,2,5,7,8,9,11,2,33,44,51,4,7,9],请去除重复数字并输出去除后新的列表 代码 list1 = [1, 2, 5, 3, 2, 5, 7, 8, 9, 11, 2, 33, 44, 51, 4, 7, 9] print(f'原始列表为：{list1}') list2 = [] for i in range(len(list1)): if list1[i] in list1[0:i]: list2.append(list1[i])
【代码题python】：将n元钱随机分给m个人，每个人最少0.01。输入m、n,输出长度为m的数组。
weixin_44480914的博客
01-09 1652
题目 将n元钱随机分给m个人，每个人最少0.01。输入m、n,输出长度为m的数组。例如输入10.00，2，输出[8.17,1.83] 代码 import random result = [] def hb(n, m): for i in range(m - 1): result.append(random.uniform(0.01, n - sum(result))) result.append(n - sum(result)) return result
【代码题python】【leetcode】三个数之和为0
weixin_44480914的博客
01-16 1619
题目 给出一个有n个元素的数组S，S中是否有元素a,b,c满足a+b+c=0？找出数组S中所有满足条件的三元组。 注意： 三元组（a、b、c）中的元素必须按非降序排列。（即a≤b≤c） 解集中不能包含重复的三元组。 参考：https://blog.csdn.net/weixin_43569660/article/details/90043715 代码： class Solution: def threeSum(num): out = [] # 输出的和为0的嵌套列表 if le
python实现堆排序
weixin_44480914的博客
01-07 541
参考： https://blog.csdn.net/weixin_42109012/article/details/91668543 https://blog.csdn.net/sunxianghuang/article/details/51872360 堆 堆分为大根堆和小根堆，是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值，即A[PARENT[i]]>=A[i]。在数组的非降序排序中，需要使用的就是大根堆，因为根据大根堆的要求而知，最大的值一定在堆顶。最小堆通常在构造优先队列时使用。
华为笔试题1-面试题17.24-最大子矩阵
weixin_44480914的博客
09-15 483
https://leetcode-cn.com/problems/max-submatrix-lcci/ 给定一个正整数、负整数和 0 组成的 N × M 矩阵，编写代码找出元素总和最大的子矩阵。 返回一个数组 [r1, c1, r2, c2]，其中 r1, c1 分别代表子矩阵左上角的行号和列号，r2, c2 分别代表右下角的行号和列号。若有多个满足条件的子矩阵，返回任意一个均可。 注意：本题相对书上原题稍作改动 示例1 输入： [ [-1,0], [0,-1] ] 输出：[0,1,0,1]
【代码题python】【leetcode】找到字符串的最长无重复字符子串
weixin_44480914的博客
01-15 472
参考：https://blog.csdn.net/qq_34771726/article/details/88643476 给定一个数组arr，返回arr的最长无的重复子串的长度(无重复指的是所有数字都不相同)。 示例一 示例二 代码： def maxlength(s): maxn = 1 # 最大不重复子串的长度 st = [s[0]] # 用一个新列表放置非重复字符子串，初始化为s[0] tmp = 1 # 记录新列表的长度 for i in range(1,
python实现直接插入排序
weixin_44480914的博客
01-06 453
参考：https://blog.csdn.net/sunxianghuang/article/details/51872360 思想 每步将一个待排序的纪录，按其关键字的大小插入到已经排好序的有序数据中，直到全部插入完为止。 代码： def insert_sorted(s): for i in range(len(s)): temp = s[i] if i > 0: for j in range(i - 1, -1, -1):
python实现直接选择排序（简单选择排序）
weixin_44480914的博客
01-07 308
参考： https://blog.csdn.net/sunxianghuang/article/details/51872360 思想： 每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 代码 def simple_sorted(s): for i in range(len(s)): m = i for j in range(i, len(s)): if s[j] < s[m]
python实现冒泡排序
weixin_44480914的博客
01-06 225
冒泡排序思想 对于给定的n个记录，从第一个记录开始依次对相邻的两个记录进行比较 当前面的记录大于后面的记录时，交换其位置 进行一轮比较和换位后 n个记录中最大记录将位于第n位 然后对前n-1个进行第2次比较 重复，直到进行比较的记录剩下一个为止 代码如下： def bubble_sorted(data): for j in range(len(data) - 1): for i in range(len(data) - (j + 1)): if data[i
LeetCode 题解：代码实现与解析
"LeetCode 部分题解答代码实现" LeetCode 是一个在线平台，它提供了各种编程挑战，旨在帮助程序员提高算法技能和准备技术面试。本资源主要关注了LeetCode中的部分题目，包括数组、位操作、树和动态规划等领域的问题...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值