LeetCode链表专题

Java集合——LinkedList源码详解

0.前言先对LinkedList的特性进行一个概述：（1）LinkedList底层实现为双向循环链表。链表的特点就是插入删除数据快，而查询数据慢。
SEU_Calvin·2025-02-16 01:43

[linux专题]CMakeLists 使用案例详解

目录1.为什么CMake2.案例使用说明2.1简单文件编译2.2多文件多目录编译2.3进阶使用3.CMake常用语法3.1常用模板3.2常用命令1.为什么CMakecmake可用于跨平台、开源的构建系统。它是一个集软件构建、测试、打包于一身的软件。它使用与平台和编译器独立的配置文件来对软件编译过程进行控制。2.案例使用说明2.1简单文件编译/*simple.c*/#include#includei
AgingMoon·2025-02-16 01:12

java-LinkedList源码详解

前言：LinkedList是Java中另一个常用的集合类，它基于双向链表实现，支持高效的插入和删除操作，但随机访问性能较差类定义和成员变量：publicclassLinkedListextendsAbstractSequentialListimplementsList
在下陈平安·2025-02-16 01:41

代码随想录--160 相交链表

160相交链表解法1/***Definitionforsingly-linkedlist.
Estrella-q·2025-02-15 23:27

数据结构的基础与应用

例如：数组、链表、栈、队列。非线性数
风亦辰739·2025-02-15 22:51

LangChain开发【NL2SQL】应用（few-shot优化）

前言之前发布的博客LangGraph开发Agent智能体应用【NL2SQL】-CSDN博客，留了一个问题，对于相对复杂的sql（leetcode中等难度的sql题），gpt4o就力不从心了。
向羿燃·2025-02-15 22:48

基于C++的DPLL算法解决SAT问题

分为一下几个部分，详细内容见word文档1.cnf解析打开文件，逐行读入数据，将数据依次保存在链表中。
神仙别闹·2025-02-15 22:45

【C/C++】创建链表例题学习

题目：函数接口定义：voidinput();该函数利用scanf从输入中获取学生的信息，并将其组织成单向链表。
奇变偶不变0727·2025-02-15 21:39

leetcode 297. 二叉树的序列化与反序列化

题目如下我们常常说单独先序遍历不能完整的表示一棵树是有前提条件的。为什么？先序遍历是按根节点左子树右子树的方向遍历树且遇到空子树直接返回，这样会造成我们并不知道某个节点的左右子树存在与否，故我们无法确定树的形状。但是如果我们在遍历的时候加入该子树为空的标记不就知道某个节点后面跟的是左子树还是右子树了吗？好了，把这个思想用到本题就迎刃而解了。通过代码/***Definitionforabinaryt
萌の鱼·2025-02-15 20:33

LeetCode刷题之——滑动窗口

滑动窗口三步走：第一步确定尾指针++的条件，往右扩张；第二步确定头指针++的条件，往右收缩，第三步更新所求目标值（一般都是极值）滑动窗口伪代码：start=0end=0//初始化while（扩张条件）{while（收缩条件）{FindTarget（）//收缩时一般求极小值start++//收缩，有可能是++，也有可能是跳跃式移动}FindTarget（）//扩张时一般求极大值end++//扩张，一
阳天_·2025-02-15 20:32

代码随想录day3

203.移除链表元素虚拟头结点：增加删除都很容易python不用new，直接=ListNode(...)#Definitionforsingly-linkedlist.
mvufi·2025-02-15 19:59

【进击的算法】动态规划——不同维度的背包问题

文章目录前言动态规划的维度二维动规leetcode416、分割等和子集leetcode1049.最后一块石头的重量IIleetcode494、目标和三维动规leetcode474.一和零结语前言大家好久不见
蓝色学者i·2025-02-15 19:29

[LeetCode-Python版]Hot100（2/100）——128. 最长连续序列

题目给定一个未排序的整数数组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]输出：9题目链接思路因为题目要求O（n）的时间复杂度，所以
古希腊掌管学习的神·2025-02-15 19:59

[LeetCode-Python版]Hot100（1/100）——49. 字母异位词分组

题目给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例1:输入:strs=[“eat”,“tea”,“tan”,“ate”,“nat”,“bat”]输出:[[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]示例2:输入:strs=[“”]输出:[[“”]]示例3:输入:strs=
古希腊掌管学习的神·2025-02-15 19:59

算法分析与设计（一）——0-1背包问题

本博客将结合复习视频与LeetCode题目，面向机考算法复习。背包动态规划问题一般分为三种题型：最值问题：给定可选物品和限定容量，求最大价值或者最大体积。①0-1背包问题②完全背包问题。
冠long馨·2025-02-15 19:28

专题练习 图论

【图论01】最短路StartTime:2018-01-0212:45:00EndTime:2018-01-2312:45:00ContestStatus:RunningCurrentSystemTime:2018-01-1214:39:34SolvedProblemIDTitleRatio(Accepted/Submitted)1001最短路51.85%(70/135)1002King46.67%
还是太年轻·2025-02-15 19:57

【代码随想录训练营第42期 打卡总结 - 刷题记录】

目录一、感受二、打卡内容数组：链表：哈希表：字符串：栈与队列：二叉树：回溯：贪心：动态规划：单调栈：图论：三、收尾一、感受先说说这两个月来代码随想录打卡刷题的感受吧。
逝去的秋风·2025-02-15 19:25

【leetcode】数组刷题总结（二）滑动窗口

滑动窗口算法技巧主要用来解决子数组问题，比如让你寻找符合某个条件的最长/最短子数组或者子串。对于某些题目，并不需要穷举所有子串，就能找到题目想要的答案。滑动窗口就是这种场景下的一套算法模板，帮你对穷举过程进行剪枝优化，将求解子串复杂度由O(N^2)->O(N)滑动窗口-定长滑动窗口定长滑窗三步曲：入-更新-出入（扩大窗口）：下标为i的元素进入窗口，更新相关统计量更新：更新答案，一般是更新最大值/最
zs1996_·2025-02-15 19:24

[LeetCode-Python版]动态规划——0-1背包和完全背包问题总结

0-1背包有n个物品，第i个物品的体积为wiw_iwi，价值为viv_ivi，每个物品至多选一个，求体积和不超过capacity时的最大价值和状态转移：dfs(i,c)=max(dfs(i−1,c),dfs(i−1,c−w[i])+v[i]dfs(i,c)=max(dfs(i-1,c),dfs(i-1,c-w[i])+v[i]dfs(i,c)=max(dfs(i−1,c),dfs(i−1,c−w[
古希腊掌管学习的神·2025-02-15 19:23

React Hooks 与 Vue Composition API 的区别

前端开发工程师、技术日更博主、已过CET6阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1牛客高级专题作者、打造专栏《前端面试必备》、《2024面试高频手撕题》蓝桥云课签约作者、上架课程
阿珊和她的猫·2025-02-15 18:21

【专题】2024年8月数字化、数智化行业报告合集汇总PDF分享（附原数据表）

原文链接：https://tecdat.cn/?p=37649在2024年的时代浪潮中，数字化的影响力如涟漪般在各个领域层层扩散。企业作为经济的基本单元，其数字化发展进程关乎整体经济格局的走向，无论是人才的实践探索还是中小企业的转型尝试，都在塑造着新的企业运营模式。与此同时，行业的数字化转型也在如火如荼地进行，数智医疗和数字化敏捷银行等领域正经历着深刻变革，从营销机遇的挖掘到业务模式的重塑，数字化
拓端研究室·2025-02-15 18:48

数据结构 day05

数据结构day055.队列5.3.链式队列5.3.1.特征5.3.2.代码实现6.双向链表6.1.特性6.2.代码实现5.队列5.3.链式队列5.3.1.特征逻辑结构：线性结构存储结构：链式存储操作：创建
cd小白·2025-02-15 18:17

如何利用栈和队列实现高效的计算器与任务管理系统

02-算法复杂度全解析：时间与空间复杂度优化秘籍03-线性数据结构解密：数组的定义、操作与实际应用04-深入浅出链表：Python实现与应用全面解析05-栈数据结构详解：Python实现与经典应用场景06
吴师兄大模型·2025-02-15 13:12

数据结构：队列

2.队列的基本操作：1.入队2.出队3.队列初始化，判空以及获取出队元素3.代码实现一.链队列（队列用链表表示和实现）#include#includetypedefstructqnode{
muxue178·2025-02-15 11:53

Web项目测试专题（七）安全性测试

概述：安全性测试旨在确保Web应用在设计和实现过程中能够抵御各种安全威胁，保护用户数据和系统资源。步骤：身份验证和授权：测试用户登录、权限管理和会话管理机制，确保只有授权用户能够访问特定资源。数据加密：验证敏感数据（如密码、支付信息）在传输和存储过程中是否经过加密。输入验证：测试所有用户输入点，防止SQL注入、XSS（跨站脚本攻击）等常见攻击。安全头配置：检查HTTP安全头（如CSP、X-Fram
2025年一定要上岸·2025-02-15 10:48

Web项目测试专题（六）压力测试

概述：压力测试检验Web应用在高并发、高负载情况下的表现，帮助预估系统承载能力和发现瓶颈步骤：并发用户测试：增加虚拟用户数测试系统在多人同时使用时的表现负载测试：模拟高负载情况测试系统的稳定性和响应时间峰值测试：测试系统在瞬时高峰负载下的表现，观察系统是否崩溃或性能显著下降持久性压力测试：长时间持续高负载运行，观察系统性能随时间的变化趋势，有无内存泄漏或性能退化现象1.并发用户测试目标：确定Web
2025年一定要上岸·2025-02-15 10:47

链表去重(邻接表+引入编号去重)

文章目录题目描述输入格式输出格式输入样例1输出样例1输入样例2输出样例2提交链接思路分析题目描述给定一个带整数键值的链表LLL，你需要把其中绝对值重复的键值结点删掉。
zaiyang遇见·2025-02-15 09:42

哈希表-四数之和

代码随想录-刷题笔记18.四数之和-力扣（LeetCode）内容:请一定要看上一篇文章!因为本题跟上一道题逻辑一模一样!
Hasno.·2025-02-15 09:39

哈希表-快乐数

代码随想录-刷题笔记202.快乐数-力扣（LeetCode）内容:这道题真心挺唬人的，最开始我就在思考怎么用数学的方式去推规律。但是根本不需要!
Hasno.·2025-02-15 09:09

字符串-反转字符串

代码随想录-刷题笔记344.反转字符串-力扣（LeetCode）内容:字符串本质上还是对数组进行操作，本身代码随想录网站上面所有的字符串的题(抛出KMP)都不难。
Hasno.·2025-02-15 09:09

哈希表-两个数的交集

代码随想录-刷题笔记349.两个数组的交集-力扣（LeetCode）内容:集合的使用,重复的数剔除掉，剩下的即为交集，最后加入数组即可。
Hasno.·2025-02-15 09:08

LeetCode--5. 最长回文子串

5.最长回文子串给你一个字符串s，找到s中最长的回文子串。中心扩展这道题虽然可以采取暴力枚举的方式来做，但是O(n^3)，这道题比较直观的做法就是中心扩展法，遍历字符串，以每一个字符为中心扩展，依次下来取得长度最大的长度，用常数级的遍历存储最大子串的左右边界，代码如下：funcexpandAroundCenter(sstring,left,rightint)(int,int){forleft>=0
Rinai_R·2025-02-15 08:04

LeetCode--32. 最长有效括号【栈和dp】

32.最长有效括号前言分享一下dp和栈两个方法正文给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。这道题与20.有效的括号类似，但是这道题需要计算出最长的有效括号字串的长度，所以做法并不完全一样。动态规划该题目dp方法最难的就是得出状态转移方程，只要克服了这一点，剩下都很简单，下面，我们以字符串"((())()("为例子。从左向右遍历，设定f[i]为包含当前下标
Rinai_R·2025-02-15 08:03

LeetCode刷题第6题【Z 字形变换】---解题思路及源码注释

LeetCode刷题第6题【Z字形变换】—解题思路及源码注释目录LeetCode刷题第6题【Z字形变换】---解题思路及源码注释一、题目描述二、解题思路1、问题理解2、解题思路三、代码实现及注释1、源码实现
楼台的春风·2025-02-15 08:30

LeetCode刷题第5题【最长回文子串】---解题思路及源码注释

LeetCode刷题第5题【最长回文子串】—解题思路及源码注释结果预览目录LeetCode刷题第5题【最长回文子串】---解题思路及源码注释结果预览一、题目描述二、解题思路1、问题理解2、解题思路三、代码实现及注释
楼台的春风·2025-02-15 08:29

day03：一文完全吃透链表基础：单双链表（虚拟头尾节点）、关键问题总结

理论基础什么是链表，链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。
echoyu.·2025-02-15 08:28

【AQS为什么采用双向链表？】

AQS为什么采用双向链表？AQS是什么？
@Corgi·2025-02-15 06:13

数据结构-链表【chapter1】【c语言版】

目录1链表的优势：2链表的组成:3.一般使用结构体的形式来实现链表：4.单向链表实现(创建，遍历，释放)：4.1代码关键点备注：5.查找节点：5.1.按值查找节点5.2.按位置查找节点5.3查找是否存在某个值
躺不平的理查德·2025-02-15 03:47

LeetCode Hot100之八：3.无重复字符的最长子串（哈希表+滑动窗口）

题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:s=“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:s=“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是子串的长
shanshandeisu·2025-02-15 01:01

【2023】LeetCode HOT 100——滑动窗口&子串

目录1.无重复字符的最长子串1.1C++实现1.2Python实现1.3时空分析2.找到字符串中所有字母异位词2.1C++实现2.2Python实现2.3时空分析3.和为K的子数组3.1C++实现3.2Python实现3.3时空分析4.滑动窗口最大值4.1C++实现4.2Python实现4.3时空分析5.最小覆盖子串5.1C++实现5.2Python实现5.3时空分析1.无重复字符的最长子串原题链
「已注销」·2025-02-15 01:59

技术面 - 手撕算法题整理

LeetCode原题刷题策略：优先刷"hot100"的题目，其次"刷频次高"的题目，最后再刷剩余的题目编号频次难度hot100
程序员阿甘·2025-02-15 01:28

LeetCode热题100(Hot100) 每日题目记录)_JavaScript实现_2022-4-24 周末总结

2022-4-24周末总结方法：模拟LeetCode思路出现1的时候就记录1的索引，然后和之前出现1的索引位置进行比较，遍历完的最大值就是要找的值。
Papper_Shark·2025-02-15 00:27

LeetCode Hot100 - 子串篇

前言挑战一个月刷完力扣的hot100，记录一下每题的思路~这次是子串相关的题目（1）560.和为K的子数组①暴力枚举，使用一个变量sum记录以l开头r结尾的情况classSolution{publicintsubarraySum(int[]nums,intk){intres=0;//枚举每种情况for(intl=0;lmap=newHashMappq=newPriorityQueueInteger
搞笑症患者·2025-02-15 00:27

LeetCode Hot 100：子串

LeetCodeHot100：子串560.和为K的子数组思路1：二重循环枚举（超时）classSolution{public:intsubarraySum(vector&nums,intk){intn=
UestcXiye·2025-02-15 00:26

C++，STL容器适配器，priority_queue：优先队列深入解析

文章目录一、容器概览与核心特性核心特性速览二、底层实现原理1.二叉堆结构2.容器适配器架构三、核心操作详解1.容器初始化2.元素操作接口3.自定义优先队列四、实战应用场景1.任务调度系统2.合并K个有序链表五
智驾·2025-02-15 00:56

【LeetCode Hot100 子串】和为 k 的子数组、滑动窗口最大值、最小覆盖子串

子串1.和为k的子数组题目描述解题思路主要思路步骤时间复杂度与空间复杂度代码实现2.滑动窗口最大值题目描述解题思路双端队列的原理：优化步骤：Java实现3.最小覆盖子串题目描述解题思路滑动窗口的基本思路：具体步骤：算法的关键点：Java实现1.和为k的子数组题目描述给定一个整数数组nums和一个整数k，你需要在数组中找到连续子数组的个数，使得这些子数组的和等于k。解题思路我们可以通过前缀和的方法来
落啦啦·2025-02-15 00:54

代码随想录算法训练营第三天 | 链表理论基础，203.移除链表元素，707.设计链表，206.反转链表

代码随想录算法训练营第三天|链表理论基础，203.移除链表元素，707.设计链表，206.反转链表203.移除链表元素给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val
白鹭鸣鸣！·2025-02-14 23:49

先进制造aps专题二十九 基于ai智能体的生产排程和工厂生产仿真引擎的设计

上文中，我们说，通常的做法是，可以先通过排产仿真引擎产生生产计划，再在工厂仿真引擎里仿真执行，这样可以预先分析计划和执行的差异情况并进行调整优化这里的产生生产计划，仿真生产执行和数据分析都是人工进行的这些工作可以让ai智能体来做，从而实现整套流程的自动化和智能化我们可以在强化学习框架中结合排产仿真/工厂生产仿真框架，在强化学习框架的准备函数里启动排产仿真引擎获得生产计划，并导入到工厂仿真引擎里执行
lijianhua_9712·2025-02-14 21:02

【LeetCode】739. 每日温度

题目739.每日温度思路创建一个栈，遍历输入，如果栈为空则直接压入，如果栈非空且当前温度大于栈顶元素，则弹出栈顶元素，并且a[pre]=i-pre，pre为栈顶元素，如果当前温度小于栈顶元素，则直接压入栈中。代码classSolution{public:vectordailyTemperatures(vector&temperatures){intn=temperatures.size();vec
Liu_Meihao·2025-02-14 21:29

双指针思想

双指针（TwoPointers）是一种常用的算法思想，通过使用两个指针（通常是下标或迭代器）在数组、链表或字符串中协同工作，高效解决一些问题。
六七_Shmily·2025-02-14 20:17
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他