两数之和

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

两数之和前端面试中常被问到求两个数之和等于给定的值如：在数组[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

LeetCode 1 两数之和 Two Sum Python

有关哈希表的LeetCode做题笔记，Python实现1.两数之和TwoSumLeetCodeCN第1题链接第一种方法：用哈希表，时间复杂度是O(n)classSolution:deftwoSum(self
划水型派大星·2024-01-21 19:30

双指针算法专题

灵茶山艾府的个人空间-灵茶山艾府个人主页-哔哩哔哩视频(bilibili.com)相向双指针1.两数之和题目链接：167.两数之和II-输入有序数组-力扣（LeetCode）题目描述给你一个下标从1开始的整数数组
~努力努力再努力k·2024-01-21 16:34

Leetcode刷题-(1~5)-Java+Python+JavaScript

目录1.两数之和2.两数相加3.无重复字符串的最长子串4.寻找两个正序数组的中位数5.最长回文子串1.两数之和题目链接：.-力扣（LeetCode）.-备战技术面试？力扣提供海量
nuist__NJUPT·2024-01-21 10:44

两数之和

哈希表理论基础哈希表是根据关键码的值快速直接访问元素的数据结构。解决的问题：快速判断一个元素是否存在于某个集合中，如果逐个枚举的话时间复杂度为O(n)，但如果事先讲元素存在哈希表中，可以实现O(1)复杂度的查找。哈希函数：获取哈希表就是建立数据与哈希索引之间的对应关系。一般地，我们可以将其他数据格式通过某种编码方式转换成数字，后续可选地将这些数字转换到一个有限的值域区间来减少空间的浪费。哈希碰撞：
纵使啰嗦始终关注·2024-01-21 09:00

事实证明，C语言也可以干掉chatGpt

例如：求最简单的两数之和之差和打印9.9乘法表的算法原理，我也希望你们能掌握。
GT开发算法工程师·2024-01-20 22:34

【数据结构与算法】之数组系列-20240117

这里写目录标题一、167.两数之和II-输入有序数组二、164.最大间距三、128.最长连续序列四、122.买卖股票的最佳时机II五、78.子集六、75.颜色分类一、167.两数之和II-输入有序数组中等给你一个下标从
敲代码敲到头发茂密·2024-01-20 19:04

两数之和

242.有效的字母异位词题目链接：有效字母异位词视频讲解：hash表数组使用技巧此题用hash表的数组的数据结构，数量不大用数组节省时间。用一个大小为26的h[]数组记录其中一个字符串每个字母出现的次数，'字母'-'a'得到的是他们两个的ASCII码的差，表示该字母是0-26中的第几位，用它当做h[]数组的下标，然后以该字符串的大小遍历h[]，遍历到字母得到的h[]下标所对应的值+1，就记录了该字
qq_41943352·2024-01-20 17:32

算法训练 day07 | 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和

用map的key存和a+b，value存两数之和出现的次数；3、定义一个count，记录满足a+b+c+d=0的次数；4、一起遍历C、D数组，求和c+
qq_41943352·2024-01-20 17:32

Leetcoder Day5 | 哈希表理论基础 及 Part 1

语言：Java/C++目录哈希表理论基础哈希表（Hashtable）哈希函数拉链法线性探测法常见的三种哈希结构242.有效的字母异位词349.两个数组的交集集合法数组法202.快乐数1.两数之和语法总结
恩爱鹿皮er·2024-01-20 07:52

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

给你一个下标从1开始的整数数组numbers，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数target的两个数。如果设这两个数分别是numbers[index1]和numbers[index2]，则1i;j--){if(numbers[j]==target-numbers[i]){result[0]=i+1;result[1]=j+1;returnresult;}}}retur
玖柒_lin·2024-01-20 05:54

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

目录242有效的字母异位词349两个数组的交集202快乐数1两数之和242有效的字母异位词排序classSolution{public:boolisAnagram(strings,stringt){sort
魔法恐龙: )·2024-01-20 04:49

LeetCode 算法题 1.两数之和(python版)

题目要求给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。代码classSolution():#定义一个函数实现该功能,遍历数组,去除其第一个元素,将目标值减去该元素,得到的结果与#裁减掉该元素的列表去匹配,如果结果在裁剪后的列表中,则返回
奋斗哼哼·2024-01-19 23:55

LeetCode1两数之和（java实现）梦开始的地方~

今天我们分享的题目是LeetCode的第一题，两数之和，我们先看下题目描述。
你憨厚的老父亲突然·2024-01-19 21:28

代码随想录算法训练营第七天| 454.四数相加II 、 383. 赎金信、 15. 三数之和 、18. 四数之和

，只要找到A[i]+B[j]+C[k]+D[l]=0就可以，不用考虑有重复的四个元素相加等于0的情况只需要统计a+b+c+d=0出现的次数，不用保存四个数的下标思路：用unordered_map保存前两数之和的相反数以及出现的次数然后在
heitong_fu·2024-01-19 20:20

两数之和

常见的三种哈希结构：vector数组、set（集合）、map(映射)哈希表理论基础常见的三种哈希结构：vector数组、set（集合）、map(映射)242.有效的字母异位词固定类别的存储内查找用固定大小的vector；思路：1、26种英文字符分别记录两字符串中各种字符的数量；2、若两字符串相互抵消，则最终vector元素全为0固定大小的vectorclassSolution{public:boo
heitong_fu·2024-01-19 20:50

【leetcode】招商银行学习计划经典笔试题（java版本含注释）

目录前言第一天21.合并两个有序链表（简单）3.无重复字符的最长子串（中等）第二天1.两数之和（简单）199.二叉树的右视图（中等）124.二叉树中的最大路径和（困难）第三天198.打家劫舍（中等）15
码农研究僧·2024-01-19 20:43

【LeetCode】哈希表精选5题

目录1.两数之和（简单）2.验证外星语词典（简单）3.存在重复元素（简单）4.存在重复元素II（简单）5.字母异位词分组（中等）1.两数之和（简单）创建一个哈希表，对于每一个nums[i]，我们首先查询哈希表中是否存在
秋秋晗晗·2024-01-19 15:17

两数之和

：）前言短短续续的总算补上了，希望自己坚持下去。大家如果有疑问在评论区多多讨论呀～242.有效的字母异位词1.思路笔记：总体来说较为简单，其中数组的取值比较巧妙，需要记住2.代码classSolution{publicbooleanisAnagram(Strings,Stringt){int[]record=newint[26];for(inti=0;i类型转换为int类型的数组，你可以使用str
amber66666！·2024-01-19 05:22

python两数之和

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

两数之和（简单）——代码随想录算法训练营Day06

题目链接：1.两数之和题目描述给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。
晴雪月乔·2024-01-18 21:39

LeetCode 热题 100 | 哈希

目录1基础知识1.1定义哈希表1.2遍历哈希表1.3查找某一个键1.4插入键值对1.5获取键值对的值1.6搜索功能2三道题2.11.两数之和2.249.字母异位词分组2.3128.最长连续序列菜鸟做题第一周
狂放不羁霸·2024-01-18 21:53

算法面试题：Python实现两数和

题目：两数之和描述：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的两个整数，并返回它们的索引。假设每种输入只对应一个答案，且不能重复利用数组中同样的元素。
金木讲编程·2024-01-18 18:18

两数之和

文章目录哈希表理论基础哈希碰撞的两种解决方式拉链法线性探测法常见的三种哈希结构242.有效的字母异位词思路代码349.两个数组的交集思路代码202.快乐数思路代码写代码犯的错误1.两数之和思路代码今日收获哈希表理论基础学习链接
五鲜炒饭·2024-01-18 18:55

代码随想录算法训练营第五天 | 242.有效的字母异位词、349.两个数组的交集、202.快乐数、1.两数之和

代码随想录算法训练营第五天|242.有效的字母异位词、349.两个数组的交集、202.快乐数、1.两数之和文章目录代码随想录算法训练营第五天|242.有效的字母异位词、349.两个数组的交集、202.快乐数
-北天-·2024-01-18 13:22

20240115寻找两数之和

代码classSolution:defgetSumIndex(self,nums:List[int],target:int)->List[int]:records=dict()forindex,valueinenumerate(nums):iftarget-valueinrecords:#遍历当前元素，并在map中寻找是否有匹配的keyreturn[records[target-value],in
安迪小宝·2024-01-17 17:56

leetCode第一题

如果有错误请指出，谢谢packagecom.leetcode.firstquestion.one;importjava.util.Arrays;/***@program:test*@description:两数之和给定一个整数数组
Gatlin·2024-01-17 12:10

两数之和（Hash表）[简单]

优质博文：IT-BLOG-CN一、题目给定一个整数数组nums和一个整数目标值target，请你在该数组中找出"和"为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]=
程序猿进阶·2024-01-17 09:08

【leetcode】两数之和，hashmap解题，空间换时间

/***@param{number[]}nums*@param{number}target*@return{number[]}*/vartwoSum=function(nums,target){constprevNum={};for(leti=0;i
小萨摩！·2024-01-17 08:07
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他