两数之和

【C语言】【力扣】1.两数之和

一、个人思考过程int*twoSum(int*nums,intnumsSize,inttarget,int*returnSize){for(inti=0;i#includeintmain(){//a与*aintx=2;int*a;a=&x;printf("%d\n",*a);printf("%p\n",a);//应该使用"%p"来打印指针的地址，而不是使用"%d"来打印指针的值。//指针与数组in
琛：D·2024-01-30 16:57

力扣刷题1、7、9（小小白亲测，Bug你准没我的多，hhh）

来刷题啊小问题1.简单题3道：1.1 num1:两数之和（1）暴力题解：哈希表解法1.2 num2:整数反转（7）1.3 num3:回文数（9）2.心路历程（2021.8.2）小问题哈希表解决两数之和尚待解决回文数自己写的
加油小王！！·2024-01-30 16:57

Leetcode53-最大子数组和详解

往期博客：Leetcode1-两数之和详解Leetcode2-两数相加代码详解Leetcode20-有效的括号详解Leetcode21-合并两个有序链表详解Leetcode22-有效括号生成详解Leetcode24
白羊by·2024-01-30 13:25

LeetCode(1)

目录时间复杂度分析：递归题1：爬楼梯解法1：递归解法2：循环题2：两数之和解法1：暴力枚举解法2：哈希表题3：合并两个有序数组解法1：直接合并后排序解法2：双指针解法3：逆向双指针题4：移动零解法1：双指针两次遍历解法
康小汪·2024-01-29 23:57

【C语言】Leetcode 两数之和 （含详细题解）

题目描述给定一个整数数组nums和一个目标值target，请你在数组中找出和为目标值的那两个整数，并返回它们的下标。假设每种输入只会对应一个答案，且同样的元素不能被重复利用。解题思路为了解决这个问题，我们可以使用哈希表来提高查找的效率，可以将时间复杂度提升到O(1)。具体的解题思路如下：遍历整数数组nums，对于每个元素nums[i]，我们在哈希表中查找是否存在与target-nums[i]相等的
不爱学英文的码字机器·2024-01-29 23:44

两数之和

哈希表理论基础哈希表又叫做散列表：哈希表是根据关键码的值而直接进行访问的数据结构。哈希表中的关键码就是数组的的索引下标，然后通过下标直接访问数组中的元素，如下图所示一般哈希表都是用来快速判断一个元素是否出现集合里。例如要查询一个名字是否在这所学校里。要枚举的话时间复杂度是O(n)，但如果使用哈希表的话，只需要O(1)就可以做到。我们只需要初始化把这所学校里学生的名字都存在哈希表里，在查询的时候通过
在下雨599·2024-01-29 22:16

代码随想录day6 Java版

刚面试完痛定思痛，开始肝哈希表第二天1.两数之和梦回大一，想起自己算法从入门到放弃的拦路虎2333333首先正常暴力需要两层循环，可以通过边遍历边查看历史记录来实现一层循环，恰好哈希表可以完美解决，因为是两个数
cangshanjiang·2024-01-29 22:11

Leetcode Hot100

LeetcodeHot1001.两数之和思路：hashmap的使用，key存储值，value存储数组下标。
徐明曉·2024-01-29 21:51

代码随想录算法训练营第六天 | LeetCode242 有效的字母异位词 LeetCode349 两个数组的交集 LeetCode202 快乐数 LeetCode1 两数之和

LeetCode242有效的字母异位词题目链接：有效的字母异位词文章链接：有效的字母异位词视频链接：有效的字母异位词思路因为C++还在学习中，没有到set和map这里，只能先看视频讲解了。但多多少少还有点思路，能否实现不清楚，思路是这样的：创建虚拟数组，遍历第一个字符串，记录每个元素出现的次数，放入虚拟数组中；同样创建另一个虚拟数组，遍历第二个字符串，记录每个元素出现的次数，放入该虚拟数组中。之后
程序员劝退师_·2024-01-29 19:32

程序员进阶之算法练习（四十九）LeetCode

正文题目1.两数之和题目链接题目大意：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。
落影loyinglin·2024-01-29 19:08

代码随想录二刷——哈希表day6

文章目录前言哈希表知识点一、242.有效的字母异位词二、349.两个数组的交集三、202.快乐数四、1.两数之和总结前言一个本硕双非的小菜鸡，备战24年秋招，计划二刷完卡子哥的刷题计划，加油！
有名企梦的小菜鸡·2024-01-29 17:41

双非本科准备秋招（7）——力扣哈希、二分与容器学习

力扣1、1.两数之和暴力的方法直接就能想出来，两层for嘛，第一层遍历每个数，第二层再遍历一次，每次都看看和等不等于target。
随心自风流·2024-01-29 09:05

链表相加---链表OJ---两数之和

https://leetcode.cn/problems/add-two-numbers/?envType=study-plan-v2&envId=top-100-liked对于本题，可以选择用数组实现，那样比较简单；我们这里就用纯链表实现。纯链表实现有许多细节，比如链表长度不一样，进位，尾结点如果是0我们就要删除尾结点。首先创建新链表//开辟新链表structListNode*head=(str
夹心宝贝·2024-01-29 09:02

力扣简单题刷题记录C++

LeetCode-Easy题刷题记录vector用法题118.杨辉三角I119.杨辉三角II2500.删除每行中的最大值Map用法题1.两数之和136.只出现一次的数字205.同构字符串Set用法题771
Black_Chao·2024-01-28 16:07

Leetcode热题100

文章目录前言热题100栈题目普通数组53.最大子数组和思路：动态规划子串560.和为K的子数组思路：前缀和+hashmap前缀和滑动窗口算法核心代码模板代码3.无重复字符的最长子串哈希1.两数之和49.
Shujie_L·2024-01-28 03:01

LC1-100

欢迎点赞+收藏+关注~~LC1两数之和functwoSum(nums[]int,targetint)[]int{mp:=map[int]int{}fori,x:=ra
卷心菜不卷Iris·2024-01-28 02:31

Leetcode——数组和字符串

不太好理解）解题思路：代码118.杨辉三角119.杨辉三角II189.旋转数组217.存在重复元素（哈希表）136.只出现一次的数字（位运算）350.两个数组的交集II（双指针，哈希表）66.加一1.两数之和
ninomiya33·2024-01-28 01:30

两数之和

基础知识总结当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。当我们想使用哈希法来解决问题的时候，我们一般会选择如下三种数据结构。数组set（集合）map(映射)但是哈希法也是牺牲了空间换取了时间，因为我们要使用额外的数组，set或者是map来存放数据，才能实现快速的查找。Set接口概述Set接口是Collection的子接口，Set接口相较于Collection接口没有提供额外
芋泥肉松脑袋·2024-01-27 13:31

leetcode两数之和

两数之和Givenanarrayofintegersnumsandanintegertarget,returnindicesofthetwonumberssuchthattheyadduptotarget.Youmayassumethateachinputwouldhaveexactlyonesolution
跑马去追XX·2024-01-27 05:43

力扣15、三数之和（中等）

这是两数之和的扩展题目，可以将三数之和问题。3解法一：排序+双指针将整数数组排序之后，可以简化问题的求解，双指针法是一种常用方法。
BraveTomato·2024-01-27 02:39

C语言练习题110例(十)

其性质包括：每行的端点数为1，一个数也为1；每个数等于它左上方和上方的两数之和。输入描述:第一行包含一个整数数n。(1≤n≤30)输出描述:包含n行，为杨辉三角的前n行，每个数输出域宽为5。
子期每天敲代码·2024-01-26 14:11

两数之和 II - 输入有序数组

167.两数之和II-输入有序数组给你一个下标从1开始的整数数组numbers，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数target的两个数。
鲁班班·2024-01-26 07:59

[算法系列] 两数之和——无序数组（Java）

publicint[]twoSum(int[]nums,inttarget){Mapmap=newHashMap<>();for(inti=0;i
没有一杯咖啡逃过九块九除了我·2024-01-26 05:06

[算法系列] 两数之和——有序数组（Java）

publicint[]twoSum(int[]nums,inttarget){int[]ans=newint[2];for(inti=0,j=nums.length-1;itarget){j--;}else{i++;}}returnans;}
没有一杯咖啡逃过九块九除了我·2024-01-26 05:06

Java面试题之LeetCode经典算法篇

文章目录一：链表反转二：计N以内的素数三：删除排序数组中的重复项四：寻找数组的中心下标五：x的平方根六：数组中三个数的最大乘积七：两数之和八：斐波那契数列九：排列硬币十：环形链表十一：合并两个有序数组十二
月球程序猿·2024-01-25 11:24

[每日一题] 01.03 - 两数之和

两数之和1(最优)先生成一个字典，索引为键然后对字典按值排序之后对nums排序利用双指针法对nums遍历得到最终left，right后，对应到sorted_d中寻找对应的索引deftwoSum(nums
Sss00525·2024-01-25 05:41

力扣算法-Day15

1.两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。
小羊没烦恼～·2024-01-24 20:51

力扣算法-Day17

原因有以下几点：对比于两数之和，本题没有让我们返回数组的下标，如果返回下标的话
小羊没烦恼～·2024-01-24 20:14

前端面试题：两数和三数之和（多种方法实现以及数组中接近的值查找）

两数之和前端面试中常被问到求两个数之和等于给定的值如：在数组[2,3,5,7,11,15]中找到两个数，使之和等于20，并返回这两个数的坐标，如果没有找到返回空[]方法1缺点：这种方法有局限性，首先需要对数组排序
华子Code1024·2024-01-24 19:26

算法通关村番外篇-面试150题二

大家好我是苏麟,今天开始LeetCode面试经典150题.大纲1.两数之和167.两数之和II-输入有序数组15.三数之和1.两数之和描述:给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值
踏遍三十六岸·2024-01-24 15:18

为什么选择 go/golang

性能记录两数之和两个链表相加//TODO有时间放更多题目的性能对比
秋雨夕照·2024-01-24 01:32

leetcode两数之和

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

【leetcode-数组】两数之和 II - 输入有序数组

【leetcode-数组】两数之和II-输入有序数组题目：给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。
程序员小2·2024-01-23 18:07

四数相加 II和1.两数之和

1.两数之和哈希表提示给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。
潇与上海·2024-01-23 13:36

LeetCode刷题日记

LeetCode刷题日记HashMap第1题----两数之和原题地址[https://leetcode.cn/problems/two-sum/]:解题思路：将数组中每个元素通过两次遍历使两数之差target
lalala1213888·2024-01-23 07:41

leetcode 热题100-学习计划

一、题目链接1.两数之和-力扣（LeetCode）解题思路暴力破解——解题代码classSolution:deftwoSum(self,nums:List[int],target:int)->List[
杜阿福·2024-01-23 02:49

两数之和

Leetcode242.有效的字母异位词题目链接：242有效的字母异位词题干：给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。你可以假设字符串只包含小写字母。思考一：使用哈希表map来存储键值对，先遍历字符串s，将其中的字符和字符出现次数以键值对的格式存入map中。再遍历字符串t，每次循环将map中对应字符的值减一，若处理后的值为0则删除该键值对，若出现map中不存在的字符则返回f
%dionysus%·2024-01-23 01:06

面试经典题---167.两数之和2-输入有序数组

167.两数之和2-输入有序数组我的解法：双指针法：low、high两个指针分别从数组左右两端向中间遍历；若low、high所指元素之和大于target，则将high指针左移；若low、high所指元素之和小于
3arong·2024-01-22 20:40

力扣hot 100 题解记录一

力扣hot100题解记录第一篇1.两数之和2.两数相加3.无重复字符的最长子串4.寻找两个正序数组的中位数⭐⭐5.最长回文子串⭐10.正则表达式匹配⭐⭐11.盛最多水的容器15.三数之和17.电话号码的字母组合
spade_eddie·2024-01-22 20:31

【力扣hot100】day1

目录1、两数之和题目内容题解2、两数相等题目内容题解3、无重复字符的最长子串题目内容题解4、寻找两个正序数组的中位数题目内容题解5、最长回文子串题目内容题解6、盛水最多的容器题目内容题解7、三数之和题目内容题解
盖玥希圈外男友(섭소우)·2024-01-22 20:00

力扣 Hot 100

No.136只出现一次的数字No.169多数元素No,21合并两个有序链表No.539把二叉搜索树转换为累加树No.283移动零No.448找到所有数组中No.160相交链表No.155最小栈No.1两数之和
我很懒但我很软乎·2024-01-22 20:59

力扣HOT100-Java个人题解整理与总结

LeetCode热题HOT1001，两数之和难度简单13695给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。
阿联爱学习·2024-01-22 20:29

力扣记录：Hot100（1）——1-19

本次题目1两数之和2两数相加3无重复字符的最长子串4寻找两个正序数组的中位数5最长回文子串10正则表达式匹配11盛最多水的容器15三数之和17电话号码的字母组合19删除链表的倒数第N个结点1两数之和之前做过
Kiwi_fruit·2024-01-22 20:25

PTA.统计数列中有多少个数，等于其他两个数之和

例如，正整数序列为1、2、3、4、5，因为3=1+2，4=1+3，5=1+4，所以有3个数等于其他两数之和，因此输出3.提示：以两数和为k为数组下标，用b[k]保存数列中两数和为k的个数输入格式:共两行
vann..·2024-01-22 18:04

算法双指针系列-Day6-三数之和

文章目录前言一、题目链接二、题目描述三、题目分析四、解法一（暴力解法，会超时）五、解法二（排序+双指针）六、代码编写总结前言本题依旧是使用双指针解决，需要用到上一个题目两数之和的知识，没看过上一篇文章的不用着急
争不过朝夕，又念着往昔·2024-01-22 11:06

华为机考攻略(python)--入门题【5题】(第二题排列組合:NC61两数之和)

系列文章目录文章目录系列文章目录前言一、排列組合:NC61两数之和二、soundcode1.soundcode12.soundcode2总结前言一、排列組合:NC61两数之和描述：给出一个整型数组numbers
用余生去守护·2024-01-22 10:32

湖南大学python头歌实训-列表

第1关：列表的增删改查第2关：列表数据的统计与排序第3关：列表索引切片第4关：嵌套列表第5关：列表综合应用实验八列表第1关：欧拉筛法求素数第2关：统计文档中诗人列表第3关：使用列表求解约瑟夫环第4关：两数之和第
勤奋努力的野指针·2024-01-22 04:06

练习题 两数之和II——输入有序数组

题目给你一个下标从1开始的整数数组numbers，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数target的两个数。如果设这两个数分别是numbers[index1]和numbers[index2]，则1#includeusingnamespacestd;inttarget;//目标数vectornumbers;//整数数组intn;//数组元素个数vectorresult(2
OAIM.·2024-01-22 02:11

算法题学习笔记-哈希

2.1两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的
一朝风月S·2024-01-21 23:47

两数之和 II - 输入有序数组」

今日中等题：https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/一般这种排序后的题目，就是让你用二分法或者双指针，但是坏习惯是开始就想先爆破，所以最开始就是暴力法，先双重遍历，果然超时了。这个时候开始考虑优化算法，二分法的思路是，先找到第一个数，然后用target减去它，去找第二个数。但是双指针更简单，一次遍历即可，因
柠香萌萌鸡·2024-01-21 22:40
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他