LeetCode链表专题

1_相向双指针_leetcode_16_4

16.最接近的三数之和给你一个长度为n的整数数组nums和一个目标值target。请你从nums中选出三个整数，使它们的和与target最接近。返回这三个数的和。假定每组输入只存在恰好一个解。示例1：输入：nums=[-1,2,1,-4],target=1输出：2解释：与target最接近的和是2(-1+2+1=2)。示例2：输入：nums=[0,0,0],target=1输出：0解释：与targ
maybe_YX·2025-01-27 07:55

leetcode刷题记录（一百）——121. 买卖股票的最佳时机

（一）问题描述121.买卖股票的最佳时机-力扣（LeetCode）121.买卖股票的最佳时机-给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。
曲奇是块小饼干_·2025-01-27 06:20

leetcode:127. 单词接龙

127.单词接龙来源：力扣（LeetCode）链接:https://leetcode.cn/problems/word-ladder/字典wordList中从单词beginWord和endWord的转换序列是一个按下述规格形成的序列
uncle_ll·2025-01-27 04:03

LeetCode-127. Word Ladder [C++][Java]

LeetCode-127.WordLadderhttps://leetcode.com/problems/word-ladder/题目描述AtransformationsequencefromwordbeginWordtowordendWordusingadictionarywordListisasequenceofwordsbeginWord
贫道绝缘子·2025-01-27 03:01

LeetCode - 解题笔记 - 127 - Word Ladder

Solution1实际上是对0126.WordLadderII的变体，不需要返回路径，只需要计算层数。时间复杂度：O(Nd)O(N^d)O(Nd)，其中NNN为wordList的长度，ddd为编辑距离，最坏的搜索范围就是每一层都是全展开，实际会有大量剪枝空间复杂度：O(dNd)O(dN^d)O(dNd)，其中NNN为wordList的长度，ddd为编辑距离，最坏的搜索范围就是每一层都是全展开，实际
支锦铭·2025-01-27 03:29

数据结构考前一天

线性表：矩阵，链表（单链表必考）栈和队列：出入判断，括号匹配，中缀转后缀字符串数组：模式匹配next，nextval数组，数组寻址，三角矩阵对应一维数组k，二叉树：二叉链表，求叶子数量，求深度，左右转换
蒟蒻的贤·2025-01-27 03:28

79、贪心算法-不像贪心的贪心-LeetCode-455.分发饼干

来源：力扣（LeetCode）思路：贪心专题，但是没
烟白·2025-01-27 01:44

【LeetCode题库】1174. 即时食物配送 II

文章目录原题题解解题笔记我是一名立志把细节说清楚的博主，欢迎【关注】~原创不易，如果有帮助，记得【点赞】【收藏】哦~❥(^_-)~如有错误、疑惑，欢迎【评论】指正探讨，我会尽可能第一时间回复的，谢谢支持原题配送表:Delivery+-----------------------------+---------+|ColumnName|Type|+--------------------------
我梦Leo·2025-01-27 00:38

1173. 即时食物配送 I（SQL）

题目：https://leetcode-cn.com/problems/immediate-food-delivery-i/配送表:Delivery+--------------------------
keep moving 123·2025-01-27 00:35

SQL-leetcode—1193. 每月交易 I

1193.每月交易I表：Transactions±--------------±--------+|ColumnName|Type|±--------------±--------+|id|int||country|varchar||state|enum||amount|int||trans_date|date|±--------------±--------+id是这个表的主键。该表包含有关传入
掉进悬崖的狼·2025-01-27 00:34

【C++动态规划 网格】2328. 网格图中递增路径的数目|2001

本文涉及知识点C++动态规划LeetCode2328.网格图中递增路径的数目给你一个mxn的整数网格图grid，你可以从一个格子移动到4个方向相邻的任意一个格子。
闻缺陷则喜何志丹·2025-01-26 22:23

数据结构c语言版上海交通大学出版社项目三《稀疏矩阵相加》

两个稀疏矩阵A和B采用十字链表方式存储，计算C=A+B，C也采用十字链表方式存储。
友人.227·2025-01-26 21:47

【从零开始的LeetCode-算法】3285. 找到稳定山的下标

有n座山排成一列，每座山都有一个高度。给你一个整数数组height，其中height[i]表示第i座山的高度，再给你一个整数threshold。对于下标不为0的一座山，如果它左侧相邻的山的高度严格大于threshold，那么我们称它是稳定的。我们定义下标为0的山不是稳定的。请你返回一个数组，包含所有稳定山的下标，你可以以任意顺序返回下标数组。示例1：输入：height=[1,2,3,4,5],th
九圣残炎·2025-01-26 21:43

哈希链表：提高链表访问效率

链表由一系列节点构成，节点可以在运行中动态生成。使用链表结构能够克服数组链表需要预先知道数据大小的缺点，充分利用计算机内存空间，实现灵活的内存动态管理。
SarahZhang0104·2025-01-26 20:38

【LeetCode刷题日记】常用算法基础和理解及运用_leecode刷题知识点讲解

{根据迭代表达式，由旧值计算出新值；新值取代旧值，为下一次迭代做准备；}迭代的经典例子1.斐波那契数列（没错，又是我）2.汉诺塔问题（这不巧了么）3.背包问题有N件物品和一个容量为V的背包。第i件物品的重量是w[i]，价值是v[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态
2401_89791282·2025-01-26 20:07

字符串 5. 实现 strStr() （KMP算法初探）

字符串5.实现strStr()（KMP算法初探）28.找出字符串中第一个匹配项的下标-力扣（LeetCode）代码随想录难度3-简单（但是个人觉得用KMP算法解决并不简单）（可以直接拉到最后看KMP算法的
Mophead_Zarathustra·2025-01-26 19:28

leetcode——搜索二维矩阵II（java）

编写一个高效的算法来搜索*m*x*n*矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例1：输入：matrix=[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]],target=5输出：true示例2：输入：matrix=
gentle_ice·2025-01-26 19:57

【Leetcode 热题 100】300. 最长递增子序列

问题背景给你一个整数数组numsnumsnums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7][3,6,2,7][3,6,2,7]是数组[0,3,1,6,2,2,7][0,3,1,6,2,2,7][0,3,1,6,2,2,7]的子序列。数据约束1≤nums.length≤25001\lenums.len
冠位观测者·2025-01-26 18:25

数据结构与算法之哈希表: LeetCode 217. 存在重复元素 (Ts版)

存在重复元素https://leetcode.cn/problems/contains-duplicate/description/描述给你一个整数数组nums。
Wang's Blog·2025-01-26 17:13

【数据结构】_以单链表为例分析各种方法实现的特殊情况考虑思路

目录1.尾插SLTPushBack2.头插SLTPushFront3.尾删SLTPopBack4.头删SLTPopFront5.指定位置前插入6.指定位置前删除对于每一种方法的具体实现，都不能仅简单考虑链表具有多个结点的情况
_周游·2025-01-26 16:40

栈和队列（小白版）

出数据也在栈顶栈的实现可以采取链表和数组两种形式，但是栈遵循后进先出（先进后出）的原则，要想节约空间、提高效率，应当采用数组
xiaoccii·2025-01-26 15:02

一、顺序表

线性表是⼀种在实际中⼴泛使⽤的数据结构，常⻅的线性表：顺序表、链表、栈、队列、字符串…线性表在逻辑上是线性结构，也就说是连续的⼀条直线。
xiaoccii·2025-01-26 15:02

【Leetcode 每日一题】40. 组合总和 II

问题背景给定一个候选人编号的集合candidatescandidatescandidates和一个目标数targettargettarget，找出candidatescandidatescandidates中所有可以使数字和为targettargettarget的组合。candidatescandidatescandidates中的每个数字在每个组合中只能使用一次。注意：解集不能包含重复的组合。数
冠位观测者·2025-01-26 15:02

三、双链表

链表的种类有很多，单链表是不带头不循环单向链表，但双链表是带头循环双向链表，并且双链表还有一个哨兵位，哨兵位不是头节点typedefintLTDataType;typedefstructListNode
xiaoccii·2025-01-26 15:31

代码随想录算法训练营第七天 | LeetCode344.反转字符串、LeetCode541.反转字符串II、卡码网54.替换数字

代码随想录算法训练营第七天|LeetCode344.反转字符串、LeetCode541.反转字符串II、卡码网54.替换数字01-1LeetCode344.反转字符串相关资源题目链接：反转字符串文章讲解
ORIPID·2025-01-26 15:31

2022-12-5 leetcode与蓝桥刷题情况

一、leetcode题目1.奇怪的打印机题目描述有台奇怪的打印机有以下两个特殊要求：打印机每次只能打印由同一个字符组成的序列。每次可以在从起始到结束的任意位置打印新字符，并且会覆盖掉原来已有的字符。
MoYu1419·2025-01-26 15:00

[LeetCode] 哈希表 I — 242#有效的字母异位词 | 349#两个数组的交集 | 202#快乐数 | 1#两数之和

哈希表基础知识常见的哈希结构数组242#有效的字母异位词Set基础语句349#两个数组的交集202#快乐数Map基础语句1#两数之和基础知识哈希表常用于快速判断一个元素是否在集合中，空间换时间哈希表是根据key（如数组的索引下标）直接进行访问的数据结构哈希函数：将key映射到哈希表上的索引index=hashFunction(key)=(hashCode(key)%tableSize)modtab
miilue·2025-01-26 15:59

[LeetCode] 哈希表完整版 — 哈希数组 | Set | Map

哈希表基础知识常见的哈希结构数组242#有效的字母异位词383#赎金信Set基础语句349#两个数组的交集202#快乐数15#三数之和18#四数之和Map基础语句1#两数之和454#四数相加II基础知识哈希表常用于快速判断一个元素是否在集合中，空间换时间哈希表是根据key（如数组的索引下标）直接进行访问的数据结构哈希函数：将key映射到哈希表上的索引index=hashFunction(key)=
miilue·2025-01-26 15:59

数据结构与算法之递归: LeetCode 51. N 皇后 (Ts版)

N皇后https://leetcode.cn/problems/permutations-ii/description/描述按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子n皇后问题研究的是如何将
Wang's Blog·2025-01-26 14:21

Leetcode 1231: 分享巧克力 Divide Chocolate

中文描述：你有一个由一些小块组成的巧克力棒。每一小块都有它自己的甜度，由数组sweetness给出。你想要和你的K个朋友分享巧克力，所以你开始切K次把巧克力切成K+1大块，每一大块都由一些连续的小块组成。孔融让梨，你会吃掉那块甜度最少的，然后把其他的分给你的朋友。设计算法优化切巧克力的方法，找出你能得到的最大甜度。题目描述：Youhaveonechocolatebarthatconsistsofs
TTLeoH·2025-01-26 13:45

leetcode:279.完全平方数

279.完全平方数来源：力扣（LeetCode）链接:https://leetcode.cn/problems/perfect-squares/给你一个整数n，返回和为n的完全平方数的最少数量。
uncle_ll·2025-01-26 13:44

【Leetcode刷题记录】2944.购买水果需要的最少金币数

2944.购买水果需要的最少金币数给你一个下标从1开始的整数数组prices，其中prices[i]表示你购买第i个水果需要花费的金币数目。水果超市有如下促销活动：如果你花费prices[i]购买了下标为i的水果，那么你可以免费获得下标范围在[i+1,i+i]的水果。注意，即使你可以免费获得水果j，你仍然可以花费prices[j]个金币去购买它以获得它的奖励。请你返回获得所有水果所需要的最少金币数
钓一朵雪·2025-01-26 12:10

【数据结构】_顺序表经典算法OJ（力扣版）

目录1.移除元素1.1题目描述及链接1.2解题思路1.3程序2.合并两个有序数组1.1原题链接及题目描述1.2解题思路1.3程序1.移除元素1.1题目描述及链接原题链接：27.移除元素-力扣（LeetCode
_周游·2025-01-26 12:10

【力扣每日一题】LeetCode 2412: 完成所有交易的初始最少钱数

LeetCode2412:完成所有交易的初始最少钱数题目解析问题描述给定一个二维数组transactions，每个元素transactions[i]=[costi,cashbacki]表示一个交易。
迪小莫学AI·2025-01-26 11:34

leetcode——两数相加（java）

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。
gentle_ice·2025-01-26 10:25

数据结构——哈希表

在顺序表、链表、二叉树等数据结构中，如果要找一个值，要遍历一遍才可以找到，因此，这些数据结构查找的效率都是O(N）的。
猫头鹰~·2025-01-26 10:52

链表相交问题（双指针法）（java和c语言）

问题描述给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。
野犬寒鸦·2025-01-26 10:20

数据结构与算法之美：单链表

Hello大家好！很高兴我们又见面啦！给生活添点passion，开始今天的编程之路！我的博客：data=x;returnNode;}其中，x是我们想存入的数据，在初始化节点的时候我们给定节点存储的数据。2.2节点的打印现在假设我们存入了几个节点的数据，我们想要打印一下：voidSListPrint(SListNode*plist){SListNode*pcur=plist;while(pcur->
<但凡.·2025-01-26 04:33

dfs专题五：FloodFill算法

1.图像渲染link:733.图像渲染-力扣（LeetCode）codeclassSolution{public:intprev;vector>floodFill(vector>&image,intsr
lisanndesu·2025-01-26 00:01

题海拾贝：力扣 138.随机链表的复制

Hello大家好！很高兴我们又见面啦！给生活添点passion，开始今天的编程之路！我的博客：val=x;newnode->next=NULL;newnode->random=NULL;returnnewnode;}voidtest(structNode*head){structNode*cur=head;while(cur){structNode*newnode=buynode(cur->val
<但凡.·2025-01-26 00:25

专题三_穷举vs暴搜vs深搜vs回溯vs剪枝_全排列

dfs解决全排列&子集1.全排列link:46.全排列-力扣（LeetCode）全局变量+回溯codeclassSolution{public:vector>ans;vectorcur;vectorused
lisanndesu·2025-01-26 00:53

Java多线程与高并发专题——JMM

引入上一篇我们讲到在并发场景中，存在结果问题和性能问题，其中结果问题主要是因为没有保障可见性、原子性、有序性等导致的。这三者在编程领域属于共性问题，所有的编程语言都会遇到，Java在诞生之初就支持多线程，所以肯定有保障它们的技术方案。理解Java解决并发问题的方案，对于了解其他语言的解决方案有触类旁通的效果。在Java中，对应的解决方案就是JMM（Java内存模型）。什么是JMM？为了更准确的理解
黄雪超·2025-01-25 23:18

leetCode热门100题——3.最长连续序列

目录题目描述分析方法：从最小数开始遍历思路代码时间复杂度题目描述给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是[1,2,3,4]。它的长度为4。示例2：输入：nums=[0,3,7,2,5,8,4,6,0,1
Bin二叉·2025-01-25 22:38

leetcode搜索系列

BFS1.计算在网格中从原点到特定点的最短路径长度2.组成整数的最小平方数数量3.最短单词路径DFS1.查找最大的连通面积2.矩阵中的连通分量数目3.好友关系的连通分量数目4.填充封闭区域5.能到达的太平洋和大西洋的区域Backtracking1.数字键盘组合2.IP地址划分3.在矩阵中寻找字符串4.输出二叉树中所有从根到叶子的路径5.排列6.含有相同元素求排列7.组合8.组合求和9.含有相同元素
页图·2025-01-25 20:29

【力扣Hot 100】链表1

1.相交链表给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。图示两个链表在节点c1开始相交**：**!
SharkWeek.·2025-01-25 20:25

【Leetcode 每日一题】2412. 完成所有交易的初始最少钱数

问题背景给你一个下标从000开始的二维整数数组transactionstransactionstransactions，其中transactions[i]=[costi,cashbacki]transactions[i]=[cost_i,cashback_i]transactions[i]=[costi,cashbacki]。数组描述了若干笔交易。其中每笔交易必须以某种顺序恰好完成一次。在任意一个
冠位观测者·2025-01-25 20:54

C++中的链表基础

C++中的链表基础1.链表节点structListNode{intval;//这个成员变量存储节点的值，它的类型是整数。
暴躁的白菜·2025-01-25 19:49

C++的list-map链表与映射表

C++list-map链表与映射表的简单使用，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值。
芯动大师·2025-01-25 19:47

C++实现链表

1.单向静态链表constintN=10000;structnode{intid;intdata;intnextid;}nodes[N];nodes[0].nextid=1;//为next指针赋初值for
洗艾斯迪恩重度依赖·2025-01-25 18:43

leetcode1371.每个元音包含偶数次的最长子字符串(中等)

思路：当前aoeiu的个数的奇偶，减去该奇偶性之前首次出现的位置即为当前下标结尾满足条件的最长长度具体实现：int（大于5位）来记录每个字符出现的奇偶性。flag^(1pos(32,INT_MAX);//记录32种状态首次出现的位置intstatus=0,ans=0;auton=s.size();pos[0]=-1;//5个元音都没出现的第一个位置是-1for(inti=0;i
重you小垃·2025-01-25 16:57
上一页 93 94 95 96 97 98 99 100 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他