LeetCode链表专题

通过C/C++编程语言实现“数据结构”课程中的链表

引言链表（LinkedList）是数据结构中最基础且最重要的线性存储结构之一。与数组的连续内存分配不同，链表通过指针将分散的内存块串联起来，具有动态扩展和高效插入/删除的特性。
.猫的树·2025-02-06 14:34

Java进阶路线

Java进阶路线-架构师参考地址：https://blog.csdn.net/anmiaochu/article/details/51970091一.数据结构与算法1-1常用数据结构数组、链表、堆、栈、
m0_74823878·2025-02-06 07:17

刷代码随想录14--哈希表

三数之和(1.5h)15.三数之和-力扣（LeetCode）确实，哈希表适合i,j,k可重复，即遍历a[i]，找有没有0-a[i]那么，i,j,k不重复怎么办代码随想录给出了双指针法，个人感觉移动有一点像快排整个过程挺一言难尽的
2301_76653605·2025-02-06 07:14

Airwallex leetcode 刷题宝典

Airwallex是一家很有前景的公司，有想法的小伙伴可以来这里查看该公司的leetcode刷题宝典。
走向自由·2025-02-06 06:39

最近最少使用算法（LRU最近最少使用）缓存替换算法

实现LRU算法的实现可以通过一个双向链表和一个哈希表来完成。双向链表用于按照访问顺序维护缓存中的数据项，哈希表用于存储数据项的引用，以便快速定位和访问。如果缓存未满，则直接将新的数据项插入链表头部。
辞半夏丶北笙·2025-02-06 06:35

leetcode刷题/贪心算法 45. 跳跃游戏 II

45.跳跃游戏II题意:给你一个非负整数数组nums，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。示例1:输入:nums=[2,3,1,1,4]输出:2解释:跳到最后一个位置的最小跳跃数是2。从下标为0跳到下标为1的位置，跳1步，然后跳3步到达数组的最后一个位置。示例2:输入
公仔面i·2025-02-06 05:52

LeetCode 刷题 [C++] 第45题.跳跃游戏 II

题目描述给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0&nums){intmax_jump_pos=0,size=nums.size(),win_end=0,step=0;for(inti=0;i=i){max_jump_pos=max(max_j
心之所向、力之所及·2025-02-06 05:22

【Leetcode刷题记录】1456. 定长子串中元音的最大数目---定长滑动窗口即解题思路总结

1456.定长子串中元音的最大数目给你字符串s和整数k。请返回字符串s中长度为k的单个子字符串中可能包含的最大元音字母数。英文中的元音字母为（a,e,i,o,u）。这道题的暴力求解的思路是通过遍历字符串s的每一个长度为k的子串，逐个计算每个子串中元音字母的数量，并记录过程中遇到的最大元音数量。暴力求解法要用到双重循环，时间复杂度是O(k∗n)O(k*n)O(k∗n)。boolisVowel(cha
钓一朵雪·2025-02-06 04:21

【Leetcode刷题记录】2090. 半径为 k 的子数组平均值--定长滑动窗口解法和前缀和解法

2090.半径为k的子数组平均值给你一个下标从0开始的数组nums，数组中有n个整数，另给你一个整数k。半径为k的子数组平均值是指：nums中一个以下标i为中心且半径为k的子数组中所有元素的平均值，即下标在i-k和i+k范围（含i-k和i+k）内所有元素的平均值。如果在下标i前或后不足k个元素，那么半径为k的子数组平均值是-1。构建并返回一个长度为n的数组avgs，其中avgs[i]是以下标i为中
钓一朵雪·2025-02-06 04:21

【Leetcode刷题记录】45. 跳跃游戏 II--贪心算法

45.跳跃游戏II给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向后跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0&nums){inttime=0;intn=nums.size(),i=0;while(i=n-1){time++;break;}intmax=0,maxIndex=0;for(int
钓一朵雪·2025-02-06 04:49

2021.12.14LeetCode每日一题——课程表III

目录课程表III描述示例1示例2示例3提示方法：排序+优先队列课程表III描述这里有n门不同的在线课程，按从1到n编号。给你一个数组courses，其中courses[i]=[durationi,lastDayi]表示第i门课将会持续上durationi天课，并且必须在不晚于lastDayi的时候完成。你的学期从第1天开始。且不能同时修读两门及两门以上的课程。返回你最多可以修读的课程数目。示例1输
小唐要努力·2025-02-06 03:44

Leetcode热题100题 5.最长回文子串 Java实现

5.最长回文子串题目描述给你一个字符串s，找到s中最长的回文子串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。示例2：输入：s="cbbd"输出："bb"暴力解法:时间复杂度O(n*n);publicStringlongestPalindrome(Strings){intlen=s.length();Stringans=s.charAt(0)+"";for
wenxiang99·2025-02-06 02:36

最长回文子串-Leetcode刷题(C++) 4种解法

一、题目（来源：leetcode）：给你一个字符串s，找到s中最长的回文子串。示例1：输入：s=“babad”–输出：“bab”解释：“aba”同样是符合题意的答案。
wch_NUDT·2025-02-06 02:35

【C++STL标准模板库】二、STL三大组件

常用的数据结构：数组（array），链表（list），tre
咖喱年糕·2025-02-06 02:05

【LeetCode】5. 最长回文子串

一、题目给你一个字符串s，找到s中最长的回文子串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。示例2：输入：s="cbbd"输出："bb"示例3：输入：s="a"输出："a"示例4：输入：s="ac"输出："a"提示：1max){ans=s.substring(i,j);max=Math.max(max,ans.length());}}returnans;
白露塞纳·2025-02-06 02:02

leetcode: 583.两个字符串的删除操作

题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/delete-operation-for-two-strings给定两个单词word1和word2
uncle_ll·2025-02-06 01:29

[leetCode]583. 两个字符串的删除操作

题目链接：https://leetcode-cn.com/problems/delete-operation-for-two-strings给定两个单词word1和word2，找到使得word1和word2
消灭猕猴桃·2025-02-06 01:59

leetcode 583. 两个字符串的删除操作

1.用最长公共子序列处理，就是两个字符串的总和，减去两倍的最长公共子序列，得到的差就是最小删除字符的操作classSolution{public:intminDistance(stringword1,stringword2){vector>dp(word1.size()+1,vector(word2.size()+1));for(inti=1;i>dp(word1.size()+1,vector(
c葱c·2025-02-06 01:59

LeetCode刷题之路：583. 两个字符串的删除操作

给定两个单词word1和word2，找到使得word1和word2相同所需的最小步数，每步可以删除任意一个字符串中的一个字符。示例：输入:“sea”,“eat”输出:2解释:第一步将"sea"变为"ea"，第二步将"eat"变为"ea"提示：给定单词的长度不超过500。给定单词中的字符只含有小写字母。#最直观的思路val里面存放为了让以i-1结尾的word1和j-1结尾的word2相等需要删除的最
Super灬Dan·2025-02-06 01:25

leetcode-583. 两个字符串的删除操作

示例1：输入:word1="sea",word2="eat"输出:2解释:第一步将"sea"变为"ea"，第二步将"eat"变为"ea"示例2:输入：word1="leetcode",word2="etco
ggaoda·2025-02-06 01:25

力扣 763. 划分字母区间

https://leetcode.cn/problems/partition-labels题目s字符串划分为尽可能多的片段，同一字母最多出现在一个片段将所有划分结果按顺序连接，得到的字符串仍然是s返回每个片段的字符串的长度列表思路记录每个字符出现的最大
pursuit_csdn·2025-02-05 23:12

FreeRtos 文件结构

最核心的三个文件1）tasks.c2）list.c3）queue.ctasks.c:任务相关list.c:为一个双向链表queue.c队列，信号量用于任务间通讯4）croutine.c类似task.c,
星空小蜗牛·2025-02-05 23:10

[HOT 100] 0018. 四数之和

文章目录1.题目链接2.题目描述3.题目示例4.解题思路5.题解代码6.复杂度分析1.题目链接18.四数之和-力扣（LeetCode）2.题目描述给你一个由n个整数组成的数组nums，和一个目标值target
水蓝烟雨·2025-02-05 23:09

大一计算机的自学总结：链表相关题目

前言链表题写起来有种纯看数值的美，没什么高深的算法思路，全看过硬的coding能力。（捂脸）一、相交链表/***Definitionforsingly-linkedlist.
WBluuue·2025-02-05 23:38

大一计算机的自学总结：链表的相关操作

前言以下是对两个链表进行的一些操作，因为分开写感觉有点水（bushi），所以就合在一篇里了。其中引入的“LinkedListFunction”函数在我“单双链表的反转”中有。
WBluuue·2025-02-05 23:07

大一计算机的自学总结：数据结构设计相关题

前言说实在的，感觉这种设计数据结构的题比链表题还要ex，尤其是当哈希表和链表一起上的时候！
WBluuue·2025-02-05 23:37

【专题】DeepSeek技术颠覆or创新共赢，开启Al算法变革元年报告汇总PDF洞察（附原数据表）

原文链接：https://tecdat.cn/?p=39544在科技飞速迭代的当下，人工智能领域正经历着深刻变革，AIAgent的发展尤为引人瞩目。随着数字化进程的加速，全球数据量呈指数级增长，如同为AIAgent的发展提供了丰沃土壤。海量数据不仅为模型训练提供了坚实基础，更驱动着AIAgent在各领域的创新应用。与此同时，国产大模型在近期密集涌现，数量已颇具规模且广泛渗透到多个垂直行业，展现出强
·2025-02-05 22:18

【C++动态规划】1473. 粉刷房子 III|2056

本文涉及知识点C++动态规划LeetCode1473.粉刷房子III在一个小城市里，有m个房子排成一排，你需要给每个房子涂上n种颜色之一（颜色编号为1到n）。
闻缺陷则喜何志丹·2025-02-05 21:25

三.双指针/链表/数组模板

00.AcWing双指针模板：寻找单调性#jO(n)活动-AcWingdefmain():a=[0]*100010s=[0]*100010n=int(input())a=list(map(int,input().split('')))res=0i=0;j=0whilei<n:s[a[i]]+=1
价值成长·2025-02-05 20:49

LeetCode 面试题 02.01. 移除重复节点

编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。
坚持学算法·2025-02-05 20:19

Java环形链表约瑟夫环问题

1，先创建一个节点，让frist指向改节点，并形成环形2，后面当我们每创建一个新节点，就把该节点加入已有环形链表中即可遍历环形链表1.让辅助指针，指向first2然后用while遍历好了，上代码packageyanhaochen
南风暖栀·2025-02-05 20:18

LeetCode 02.01 移除重复节点

移除重复节点要求：编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。
bgnice·2025-02-05 20:48

力扣leetcode 面试题02.01 移除重复节点

面试题02.01移除重复节点编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。
taotaoxianzi·2025-02-05 20:18

面试题 02.01. 移除重复节点

编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。
我是一颗什么糖·2025-02-05 20:47

02.01 移除重复节点的值

原题目面试题02.01.移除重复节点编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。
Cigar丶·2025-02-05 19:46

leetcode——爬楼梯（java）

假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？示例1：输入：n=2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：n=3输出：3解释：有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶解题方法：（递推）1.经过分析，这道题本质上是一个斐波那契数列问题。2.所以，我们可以直接使用斐波那契数列的规
gentle_ice·2025-02-05 19:42

程序员副业推荐专题—如何利用AI来写公众号

利用AI高效撰写微信公众号文章，需结合平台长图文特色与用户阅读习惯，覆盖选题策划、内容生成、排版优化、数据复盘全流程。废话不多讲，直接干货开讲，以下为分步骤实操指南：一、AI辅助公众号内容生产全流程1.选题与标题优化•工具推荐：ChatGPT、Claude、新榜/清博大数据•爆款选题公式：你是一个10年经验的公众号主编，针对[职场/育儿/财经等]领域：1. 结合近期热点（如五一调休争议、AI失业焦
计算机学长·2025-02-05 13:00

MySQL 进阶专题：自连接、子查询与合并查询的深入探讨

自连接、子查询与合并查询的深入探讨在关系型数据库中，自连接、子查询和合并查询是非常重要的技术。它们不仅能解决复杂的业务需求，还可以优化代码逻辑。本文结合实际案例和SQL语句，带您深入了解这些技术的使用场景和意义。自连接：表内关系的巧妙处理自连接是指在同一个表上执行连接操作。其作用在于处理表内的层级关系或对比同表中不同记录的属性。使用场景层级结构处理：如组织架构、商品分类。数据对比：如同一张表中，不
Purified_Soda·2025-02-05 09:00

蓝桥杯刷题-07-整数删除-优先队列 + 模拟链表 ⭐

//优先队列+模拟链表#include#defineintlonglong#defineendl'\n'usingnamespacestd;typedefpairpii;constintN=5e5+10
椰椰荔枝糖·2025-02-05 09:58

蓝桥杯23年第十四届省赛-整数删除|STL优先队列、双向链表

题目链接：蓝桥杯2023年第十四届省赛真题-整数删除-C语言网(dotcpp.com)0整数删除-蓝桥云课(lanqiao.cn)学习：蓝桥杯真题讲解：整数删除_蓝桥杯整数删除c语言-CSDN博客说明：在暴力做法里面，每次都要花费O（n）时间找最小值，再花O（n）时间找相邻的未被删除的元素。外层是k次删除。k*n的复杂度会超时。于是考虑优化：每次只需要找最小值，不用完全排序，完全排序会把所有的大小
CGuts350·2025-02-05 09:26

【LeetCode】移动零

【LeetCode】移动零TheBegin点点关注，收藏不迷路给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。
Seal^_^·2025-02-05 09:26

LeetCode：647.回文子串

代码随想录LeetCode：647.回文子串给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。
xiaoshiguang3·2025-02-05 03:49

LeetCode：343. 整数拆分

代码随想录LeetCode：343.整数拆分给定一个正整数n，将其拆分为k个正整数的和（k>=2），并使这些整数的乘积最大化。返回你可以获得的最大乘积。
xiaoshiguang3·2025-02-05 03:45

华为OD机试真题 - ABR 车路协同场 (D卷,100分)

25届机械提前批投递记录个人已投：三一重能机械工程师海尔GEDP韶音科技结构工程师TPLink联洲结构工程师三环热不想秋招啊啊啊不想刷leetcode，不想背八股来这边两个月最简单的八股都忘完了那天看了下
han_xue_feng·2025-02-05 02:37

#day10 力扣每日一题134.加油站

134.加油站-力扣（LeetCode）在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。
Ares^o^·2025-02-05 00:57

【算法】动态规划专题② ——LIS（最长递增子序列） python

目录前置知识问题描述DP解法小试牛刀举一反三实战演练总结前置知识【算法】动态规划专题①——线性DPpython问题描述题目是说：给定一个整数数组，找到其中最长的严格递增子序列的长度。
查理零世·2025-02-04 22:44

力扣整理版二：链表

链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。
cherry_rainyyy·2025-02-04 21:33

【码道初阶】Leetcode680：验证回文串的双指针速解以及提升思维的感想

如何判断字符串最多删除一个字符后能否成为回文？——双指针法的艺术一、问题描述给定一个字符串s，最多允许删除一个字符。请判断该字符串是否能成为回文字符串。若可以，返回true；否则返回false。示例：输入：s="abca"→输出：true（删除'c'后得到"aba"）输入：s="abc"→输出：false二、问题分析回文字符串的核心特征是对称性。当允许删除一个字符时，我们需要解决两个问题：如何检测
月明长歌·2025-02-04 20:28

数据结构——【用链表实现栈代码展示】

classNode:def__init__(self,val):self.val=valself.head=NoneclassStack:def__init__(self):self.head=Noneself.len=0defpush(self,val):newNode=Node(val)newNode.next=self.headself.head=newNodeself.len+=1defp
√尖尖角↑·2025-02-04 19:18

计算题

1.信息系统项目管理师主要计算题详解专题一、挣值管理（1）概念PV(PlannedValue)计划值：计划成本（应该完成多少工作）AC(ActualCost)实际成本：实际投入成本（完成工作的实际成本）
bjackal·2025-02-04 18:14
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他