【Leetcode 力扣热题100 #1 两数之和】

最新推荐文章于 2025-04-22 12:17:21 发布

痛みよ感じろ

最新推荐文章于 2025-04-22 12:17:21 发布

阅读量497

点赞数 3

文章标签： leetcode 算法数据结构 java

本文链接：https://blog.youkuaiyun.com/C_language_zh/article/details/146462579

版权

题目描述

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

你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素

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

输入：nums = [2,7,11,15], target = 9
输出：[0,1]

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

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

解题思路

本题要求在数组中找出两个元素，它们的和刚好是目标值target，返回找到的两个元素各自的下标组成的新数组

方法一：暴力枚举

直接使用两层循环遍历所有可能的元素组合，检查它们的和是否等于目标值

public int[] twoSum(int[] nums, int target) {
    for (int i = 0; i < nums.length; i++) {
        for (int j = i + 1; j < nums.length; j++) {
               if (nums[i] + nums[j] == target) {

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

痛みよ感じろ

关注关注

3
点赞
踩
10

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

LeetCode 热题 100 回顾

张彦峰的博客

11-19

8万+

力扣最受刷题发烧友欢迎的 100 道题 LeetCode 热题 100 : 题目回顾、解题思路、复杂度分析、代码实现、验证算法

力扣LeetCode 热题 HOT 100 C++ （1/100) 两数之和

weixin_51617698的博客

01-15

819

力扣LeetCode 热题 HOT 100 C++ （1/100) 两数之和

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

力扣热题HOT100_C++笔记

qq_42659654的博客

05-10

1119

LeetCode 热题 HOT 100目录1.两数之和2.两数之和总结目录 1.两数之和 map.find() 和 map.count()：前者能区分是否存在，后者如果将下标作为value，则可能无法区分是否在map中；使用unordered_map和map都可以；因为需要的是value值，而不是key值；关键值key相同时，下标插入会覆盖value值，也就是value会更新为第二个相同元素的下标；用insert插入key值则不覆盖，也就是插入失败 vector<int> twoS

力扣100

zmh657628320的博客

04-18

272

给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 #include<bits/stdc++.h> using namespace std; // Definition for a binary tree node. struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode() : val(

力扣hot100 LeetCode 热题 100 Java 哈希篇

最新发布

温柔半两，从容一生

04-22

369

【代码】力扣hot100 LeetCode 热题 100 Java 哈希篇。

力扣热题100

weixin_45631954的博客

11-01

1166

建立一个hashMap集合，键值存入数组值，value存放数组下标，调用containsKey方法查询数组中是否有target-nums[i]的值，如果存在直接将两下标输出，否则将该值插入到集合中。题目描述：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。利用两次for循环进行查找。

力扣 169. 多数元素

旧忆时光的博客

08-02

293

题目给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1 输入：[3,2,3] 输出：3 示例 1 输入：[2,2,1,1,1,2,2] 输出：2 题解 /** * @param {number[]} nums * @return {number} */ var majorityElement = function(nums) { let targe.

leetcode热题100，题目加答案

10-07

LeetCode是一个算法与编程面试准备的平台，它提供了大量的编程题目供用户练习，包括热题100、精选题集等。用户可以在LeetCode上提交代码，并即时得到结果反馈。LeetCode平台的特点在于不同难度等级的题目都有，且...

力扣（Leetcode）第1题：两数之和（C语言版本）

qq_39855356的博客

04-14

2529

题目：给定一个整数数组 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

leetcode题库-LeetCode:力扣题库练习

06-29

LeetCode 是一个在线编程平台，专注于提供算法和编程题目的训练。它分为中文版和英文版，让全球的程序员能够提升自己的编程技能，尤其是对于面试准备和算法掌握方面有着显著的帮助。"LeetCode:力扣题库练习"的标题...

力扣热题100(方便自己复习，自用）

LXY999222的博客

03-20

2835

热题一百

力扣热门100题——三数之和（排序+双指针）

humor2020的博客

04-05

2280

5、三数之和 1.问题描述给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。 2.示例示例 1：输入：nums = [-1,0,1,2,-1,-4] 输出：[[-1,-1,2],[-1,0,1]] 示例 2：输入：nums = [] 输出：[] 示例 3：输入：nums = [0] 输出：[] 3.提示 0 <= nums.length

力扣-100. 相同的树-CPP

喜爱设计架构，追求项目可控。

12-19

496

本文主要介绍了官方给出题解的两种思路，重点介绍了深度优先遍历中递归思想的实现思路，并给出一些思维上的技巧和规范，适合C++的新手阅读。

力扣第100题相同的数 c++ 二叉简单易懂+注释

lenyan~的博客

10-07

275

给你两棵二叉树的根节点p和q，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。

【力扣算法】100-相同的树

ZeromaXHe的博客

06-19

418

题目给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1: 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true 示例 2: 输入: 1 ...

力扣100题——技巧

MogulNemenis的博客

09-13

845

这些题目对我的智商不太友好。

力扣热门100题——两数之和（最全解法）

热门推荐

humor2020的博客

03-21

2万+

1、两数之和 1、问题描述给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。 2、示例示例 1：输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2：输入：nums = [3

力扣hot100——回溯

qq_65507629的博客

03-01

1392

大部分题目是代码随想录已经刷过的题，更多的回溯题可以看之前的博客。

力扣热题三数之和python

03-12

### LeetCode 三数之和问题的 Python 解法对于给定的一个包含 n 个整数的数组 nums，判断是否存在三个元素 a, b, c ，使得 a + b + c = 0？找出所有满足条件且不重复的三元组。 #### 方法一：暴力求解 (超时) 最直观的方法是对每个可能的组合进行遍历并检查其总和是否等于零。然而这种方法的时间复杂度为 O(n³)，当数据量较大时会超出时间限制[^2]。 ```python def threeSum(nums): result = [] length = len(nums) for i in range(length-2): for j in range(i+1,length-1): for k in range(j+1,length): if nums[i]+nums[j]+nums[k]==0: temp=[nums[i],nums[j],nums[k]] temp.sort() if temp not in result: result.append(temp) return result ``` 此方法虽然可以解决问题但是效率低下，在实际应用中并不推荐使用。 #### 方法二：哈希表优化为了提高性能，可以在两层循环的基础上利用哈希集合来存储已经访问过的数值及其索引位置，从而快速定位第三个数的位置。这样做的好处是可以减少一层显式的嵌套循环，降低算法的整体开销至O(n²)[^5]。 ```python from collections import defaultdict class Solution(object): def threeSum(self, nums): """ :type nums: List[int] :rtype: List[List[int]] """ res = set() seen = {} for index_i,i in enumerate(nums[:-2]): if i not in seen: seen[i]=index_i for j in nums[index_i+1:]: target=-i-j if target in seen and seen[target]!=index_i : triplet=tuple(sorted([i,j,target])) if triplet not in res: res.add(triplet) return list(map(list,res)) ``` 上述实现通过 `set` 来去重，并且借助字典记录已处理过的目标值，有效防止了重复项的加入。 #### 方法三：双指针技巧先对输入列表进行排序操作，之后固定第一个数字作为当前考虑的一部分；接着采用两个游标的策略——左端指向下一个待考察元素而右端则位于序列末端。根据这三个选定元素计算得到的结果调整两端游标直至找到符合条件或者无法继续为止。该方案同样具有较好的时空表现特性，适用于大多数情况下的需求[^1]。 ```python class Solution(object): def threeSum(self, nums): """ :type nums: List[int] :rtype: List[List[int]] """ nums.sort() N=len(nums) ans=[] for t in range(N-2): if t>0 and nums[t]==nums[t-1]: continue l,r=t+1,N-1 while l<r: total=nums[t]+nums[l]+nums[r] if total==0: ans.append((nums[t],nums[l],nums[r])) while l<N-1 and nums[l]==nums[l+1]:l+=1 while r>0 and nums[r]==nums[r-1]:r-=1 l+=1;r-=1 elif total<0:l+=1 else:r-=1 return ans ``` 这段代码实现了基于双指针技术的有效解决方案，能够高效地解决三数之和的问题。