lecode刷题 1-两数之和

最新推荐文章于 2025-06-12 09:11:26 发布

原创最新推荐文章于 2025-06-12 09:11:26 发布 · 6.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#lecode #力扣 #基本算法

本文探讨了如何在一个整数数组中找到两个数，使它们的和等于给定的目标值。通过使用for循环遍历数组并查找匹配项的方法，文章提供了一个简单的解决方案，并附带示例说明。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

思路:一看到这个题，想到的就是用for循环遍历nums里面的每一个值，然后用这个target减去这个值，看这个值是否在nums里面，在的话就返回这两个值的index
简单代码如下

在这里插入图片描述

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

沉观

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

Lecode简单系列（122）

weixin_44428467的博客

01-04

1883

问题描述：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。首先判断该数组是否为降序排列，若是降序排列，则返回0，若不是降序排列，则进行计算，使利润最大，并且可以多次买卖，那么就是只要后一天的价格比前一天的价格高，那么此时就抛售出去。代码: class Solution { pu...

Lecode刷题笔记-1-15

m0_67403773的博客

01-18

589

矩阵的旋转，可以考虑对角线，或者找规律。1.走一行删一行，走一列删一列。主对角线互换时，换斜着的一半。只需要换半个行，列全换。

参与评论您还未登录，请先登录后发表或查看评论

Licode开源WebRTC视频会议系统从源码编译指南

热门推荐

weixin_43484764的博客

03-31

1万+

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2: 输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3: 输入: “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”，所...

[lecode]刷题----换酒问题

chenyuhuaxin的博客

07-06

432

题目描述：（链接：https://leetcode-cn.com/problems/water-bottles）小区便利店正在促销，用 numExchange 个空酒瓶可以兑换一瓶新酒。你购入了 numBottles 瓶酒。如果喝掉了酒瓶中的酒，那么酒瓶就会变成空的。请你计算最多能喝到多少瓶酒。输入：numBottles = 9, numExchange = 3 输出：13 解释：你可以用 3 个空酒瓶兑换 1 瓶酒。所以最多能喝到 9 + 3 + 1 = 13 瓶酒。 cla

lecode(2)

weixin_43847832的博客

03-22

1049

leetcode 找最長的公共子字符串前缀 class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: res = “” right = 1 len1 = len(strs) if len1 == 0: return res start = strs[0] while right<=len(start):...

lecode-两数相加

weixin_43484764的博客

03-20

715

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> ...

lecode-001

小麦粒的Python

10-11

739

1、两数之和 2、非重复字符串长度 3、验证IP地址 4、缺失数字 5、翻转字符串里的单词

lecode：二分法求解平方根（中间值防治整数溢出）

分享java学习路上的一些笔记，不足之处多多见谅。

05-21

544

在某些情况下，特别是当 l 和 r 都是较大的正整数时，(l + r) / 2 可能会导致整数溢出。为了避免这种情况，使用 l + (r - l) / 2 是一种更为保险的做法，确保计算的结果不会溢出。对于绝大多数情况，使用 (l + r) / 2 计算中间值是没有问题的，而且更简洁直观。只有在涉及到整数溢出的情况下，才需要使用 l + (r - l) / 2 这种方式来保证计算的准确性。

leetcode刷题网站

大树叶技术专栏

06-22

2922

LeetCode题解，151道题完整版： https://github.com/soulmachine/leetcode http://blog.youkuaiyun.com/derrantcm/article/details/46905087 更多 leetcode 比较全的博客地址 http://blog.youkuaiyun.com/yeqiuzs/article/details/52573876 ...

分享一个leetcode刷题题单网站

Douzaikongcheng的博客

02-19

1949

分享一个Leetcode刷题题单网站：https://github.com/afatcoder/LeetcodeTop

leetcode跳跃-LeCode:乐科

06-30

leetcode 跳跃 LeetCode Solved by Python easy/middle/hard：15/36/5 1. Two Sum 两数之和 2. Add Two Numbers 两数相加 3. Longest Substring Without Repeating Characters 无重复字符的最长子串 4. Median of Two Sorted Arrays 寻找两个有序数组的中位数 5. Longest Palindromic Substring 最长回文子串 6. ZigZag Conversion Z字型变换 7. Reverse Integer 整数反转 8. String to Integer (atoi) 字符串转换整数 (atoi) 9. Palindrome Number 回文数 10. Regular Expression Matching 正则表达式匹配 11. Container With Most Water 盛最多水的容器 12. Integer to Roman 整数转罗马数字 13. Roman to Integer 罗马数字转

LeeCo - LeetCode 站点对应的个人App，超过300道面试算法题，29个分类 .zip

09-24

LeeCo - LeetCode 站点对应的个人App，超过300道面试算法题，29个分类。 .zip,leeco是一个很棒的应用程序，可以解决（包括解锁）问题、解决方案、讨论（来自leetcode）和评论。

leetcode--基础储备题

平生的小铺子

08-07

347

本章节会收录本人在刷leetcode时遇到的链表相关经典题目，使用语言为C/C++，且会不定期更新，与君共勉

leetcode在线刷题

lhxsir的博客

10-20

499

登录网站 https://leetcode-cn.com/ 注册账号（使用GitHub账号）

leetcode刷题参考网址

jiechuhoudeshang的博客

01-31

1528

https://www.cnblogs.com/grandyang/p/4606334.html https://github.com/grandyang/leetcode

lecode/每日一题/2020/7/31

x123443215的博客

07-31

432

移除元素给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。示例 2: 给定 nums = [0,1,2,2,3,0

lecode 刷题知识点

weixin_46260579的博客

10-24

2190

在算法刷题中必备的基本知识点，

lecode/每日一题/2020/7/28

x123443215的博客

07-28

201

最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1: 输入: [“flower”,“flow”,“flight”] 输出: “fl” 示例 2: 输入: [“dog”,“racecar”,“car”] 输出: “” 解释: 输入不存在公共前缀。说明: 所有输入只包含小写字母 a-z 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-common-prefix 著作权归领扣

lecode跳跃游戏2

03-08

### 关于 LeetCode 跳跃游戏 II 的解决方案 #### 问题描述给定一个非负整数数组 `nums` ，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。目标是以最少的跳跃次数到达最后一个位置。 #### 解决方案概述这个问题可以通过贪心算法来有效解决[^2]。核心思路是在每一步都做出当前看来最好的选择，即尽可能远地跳跃，从而最小化总的跳跃次数。 #### 算法实现细节为了更好地理解和解决问题，下面提供了一个 Python 实现的例子： ```python def jump(nums): n = len(nums) max_pos, end, step = 0, 0, 0 for i in range(n - 1): if max_pos >= i: max_pos = max(max_pos, i + nums[i]) if i == end: end = max_pos step += 1 return step ``` 这段代码定义了一个函数 `jump` 来计算从起点到终点所需的最少跳跃次数。变量 `max_pos` 记录了能跳到最远的位置；`end` 表示当前步数下能达到的边界；而 `step` 则记录着已经完成的跳跃次数。 #### 性质分析值得注意的是，并不是所有的优化问题都可以采用贪心策略求解。对于本题而言，由于满足特定条件下的贪心选择性质和最优子结构特性，因此适合使用贪心算法来进行解答[^3]。 #### 结论综上所述，“跳跃游戏 II” 属于一类能够运用贪心算法成功处理的问题之一，在实际编码过程中展现了简洁高效的优点。不过需要注意的是，当面对其他类型的挑战时，则需谨慎评估是否同样适用于此类方法。