Leetcode（链表）

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

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

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

文章目录题目描述输入格式输出格式输入样例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

【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

Leetcode 6433. 矩阵中移动的最大次数

文章目录题目代码（DFS首刷自解，超过时间限制）代码（DP首刷看解析）题目Leetcode6433.矩阵中移动的最大次数代码（DFS首刷自解，超过时间限制）classSolution{public:intmaxMoves
JehanRio·2025-02-14 19:15

【LeetCode周赛】6433.矩阵中移动的最大次数

动态规划五部曲classSolution{public:intmaxMoves(vector>&grid){/*动态规划解决单序列问题：根据题目的特点找出当前遍历元素对应的最优解（或解的数目）和前面若干元素（通常是一个或两个）的最优解（或解的数目）的关系，并以此找出相应的状态转移方程。从题目的描述来看，需要从当前遍历的元素dp更新未来的dp值，这显然不符合动态规划的思想，所以需要将问题进行转换，转
积跬步方千里·2025-02-14 19:14

【Leetcode】2684. 矩阵中移动的最大次数

文章目录题目思路代码结果题目题目链接给你一个下标从0开始、大小为mxn的矩阵grid，矩阵由若干正整数组成。你可以从矩阵第一列中的任一单元格出发，按以下方式遍历grid：从单元格(row,col)可以移动到(row-1,col+1)、(row,col+1)和(row+1,col+1)三个单元格中任一满足值严格大于当前单元格的单元格。返回你在矩阵中能够移动的最大次数。示例1：输入：grid=[[2,
想要AC的dly·2025-02-14 19:13

网格bfs，LeetCode 2684. 矩阵中移动的最大次数

一、题目1、题目描述给你一个下标从0开始、大小为mxn的矩阵grid，矩阵由若干正整数组成。你可以从矩阵第一列中的任一单元格出发，按以下方式遍历grid：从单元格(row,col)可以移动到(row-1,col+1)、(row,col+1)和(row+1,col+1)三个单元格中任一满足值严格大于当前单元格的单元格。返回你在矩阵中能够移动的最大次数。2、接口描述​cppclassSolution{
_Equinox·2025-02-14 19:41

C语言数据结构之队列

队列的接口函数typedefintQueueDataType;//定义链表的结构typedefstructQueueNode{structQueueNode*next;QueueDataTypedata
LittleLionlion·2025-02-14 18:33

【推荐】爽，在 IDE 中做 LeetCode 题目的插件

leetcode-editor是一个可以在IDE中做LeetCode题目的插件仓库，以下是对该仓库的详细介绍：来看一下这个神器是啥基本信息名称：LeetcodeEditor支持平台：理论上支持IntelliJIDEA
·2025-02-14 17:25

leetcode第一题的哈希表解法

题目描述第一题：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]看题后第一个想法是直接遍历数组，套两个循环。代码如下。用两个循环嵌套的解法int*twoSum(int*nums,intnumsSize,
しみず寧·2025-02-14 17:01

解锁C/C++：链表数据结构的奇幻之旅

目录一、引言二、链表基础概念2.1链表是什么2.2链表的类型三、C语言实现链表3.1定义链表节点3.2创建链表3.3链表操作3.3.1遍历链表3.3.2插入节点3.3.3删除节点3.3.4查找节点3.4
奔跑吧邓邓子·2025-02-14 17:31

【架构设计笔记】抽象接口、抽象类和实现类

前言最近学习数据结构与算法，打算写一个用来拓展JavaScript基础数据结构的npm包，例如栈/队列/链表之类的，从中有了不少收获，主要是关于工程架构角度，写个笔记，总结一下，将从架构设计的角度写写抽象接口
Luxine.·2025-02-14 16:52

LeetCode第22题_括号生成

LeetCode第22题：括号生成题目描述数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。
@蓝莓果粒茶·2025-02-14 10:43

LeetCode第23题_合并K个升序链表

LeetCode第23题：合并K个升序链表题目描述给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。
@蓝莓果粒茶·2025-02-14 08:57

list_for_each，list_for_each_entry和list_for_each_entry_safe

比较共同点1.list_for_each和list_for_each_entry都是遍历链表的两个宏，本质上都是for循环。
Wang20122013·2025-02-14 07:17

【C/C++】约瑟夫变形：网络拥堵解决方案(Eeny Meeny Moo) 蓝桥杯/ACM备赛

考点概览：【算法：模拟】循环链表的操作利用循环链表模拟城市的网络状态，进行节点的删除操作。模拟算法根据题目描述的“切断网络”规则，通过模拟切断过程，判断Ulm城市（编号2）是否被最后选中。
奇变偶不变0727·2025-02-14 07:15

list_for_each_entry_safe 简介

list_for_each_entry_safe是Linux内核中用于遍历链表的一个宏，特别适用于在遍历过程中可能需要删除链表节点的场景。
leoufung·2025-02-14 07:44

数据结构与算法-0-入门

（粗略解释进一步理解数据结构用数组、链表进行简单举例什么是数组？数组（Array）：一种基础的数据结构，用于存储具有相同数据类型的元素集合。什么是链表？链表（LinkedList）：由一系列节点
我待_JAVA_如初恋·2025-02-14 06:05

常用的数据结构的时间复杂度

数据结构操作平均时间复杂度最坏时间复杂度最优时间复杂度数组插入/删除O(n)O(n)O(1)查找O(1)O(1)O(1)更新O(1)O(1)O(1)链表插入/删除O(1)O(1)O(1)查找O(n)O(
跟着杰哥学嵌入式·2025-02-14 05:00

深入浅出链表：Python实现与应用全面解析

02-算法复杂度全解析：时间与空间复杂度优化秘籍03-线性数据结构解密：数组的定义、操作与实际应用04-深入浅出链表：Python实现与应用全面解析文章目录系列文章目录前言一、链表的定义与特点1.1链表的基本结构
吴师兄大模型·2025-02-14 03:31

Leetcode416.分割等和子集（01背包问题）

416.分割等和子集题目方法一——动态规划（01背包问题）方法二——背包问题（空间复杂度将为O（n)）题目给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意:每个数组中的元素不会超过100数组的大小不会超过200示例1:输入:[1,5,11,5]输出:true解释:数组可以分割成[1,5,5]和[11].示例2:输入:[1,2,3,5]输出:false
凤梨No.1·2025-02-14 03:57

背包入门——LeetCode416. 分割等和子集

题目描述：给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意:每个数组中的元素不会超过100数组的大小不会超过200示例1:输入:[1,5,11,5]输出:true解释:数组可以分割成[1,5,5]和[11].示例2:输入:[1,2,3,5]输出:false解释:数组不能分割成两个元素和相等的子集.思路：动态规划的基本流程是定义状态并找到状态转移方程，
sunnyLKX·2025-02-14 03:56

力扣（leetcode）第455题分发饼干（Python）

455.分发饼干题目链接：455.分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例1:输入:g=[
十八子是李·2025-02-14 02:26

通俗易懂：贪心算法（一）：分配问题 （力扣455分发饼干 和135分发糖果）

看完本文，可以顺便解决leetcode以下两个题目：455.分发饼干（简单）135.分发糖果（困难）一、通俗易懂的贪心算法|思想贪心算法就是采用贪心的策略，保证每一次的操作都是局部最优的，从而使得结果是全局最优的
比特的一天·2025-02-14 02:55

[动态规划] leetcode 416. 分割等和子集

问题描述：  分割等和子集：给你一个只包含正整数的非空数组nums。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。  例子：输入nums={1,5,11,5};输出true。动态规划求解  这是一个0-1背包问题的变种，也就是每种物品只能选择一次。与之对应的是完全背包问题，选择每种物品的数量是不限制的，可以与另一篇博文对照来看。将非空数组nums，分为两部分，使得两部分的和相
Mr.Qin_·2025-02-14 02:54

代码随想录 Day 30 | 【第七章 回溯算法part 03】93.复原IP地址、78.子集、90.子集II

|LeetCode：93.复原IP地址_哔哩哔哩_bilibili1.题意有效的IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用'.'分隔。
Accept17·2025-02-14 02:54

ConcurrentHashMap扩容

transfer方法-迁移数据五、transfer方法-lastRun机制六、helpTransfer方法-协助扩容三种触发方式达到了扩容的阈值一、tryPreSize方法-初始化数组//扩容前操作，putAll，链表转红黑树插入
yongge·2025-02-14 02:24

leetcode_二叉树 111. 二叉树的最小深度

111.二叉树的最小深度给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。1.深度遍历DFS（递归）#Definitionforabinarytreenode.#classTreeNode(object):#def__init__(self,val=0,left=None,right=None):#self.val=val#
MiyamiKK57·2025-02-14 02:53
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他