LeetCode链表专题第19页

epoll 接口以及原理说明

github.com/xuchanglong/NtyTCP-v1.0.0-comments一、主要接口intepoll_create(intsize);创建epoll对象，创建一颗空的红黑树，一个空双向链表

Ruo_Xiao·2025-06-18 13:54

【算法-BFS实现FloodFill算法】使用BFS实现FloodFill算法：高效识别连通块并进行图像填充

双指针滑动窗口二分查找前缀和位运算模拟链表哈希表字符串模拟栈模拟(非单调栈)优先级队列队列&BFS在图论中，最短路径问题是一个常见的挑战，广泛应用于路由、网络和交通等领域。

是店小二呀·2025-06-18 13:20

day64—回溯—组合数（LeetCode-77）

题目描述给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。示例1：输入：n=4,k=2输出：[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]示例2：输入：n=1,k=1输出：[[1]]提示：1>&ans,vector&comb,int&count,intpos,intn,intk){if(count==k){ans.push_ba

程序员-King.·2025-06-18 12:16

LeetCode 1170.比较字符串最小字母出现频次

题目：定义一个函数f(s)，统计s中（按字典序比较）最小字母的出现频次，其中s是一个非空字符串。例如，若s="dcce"，那么f(s)=2，因为字典序最小字母是"c"，它出现了2次。现在，给你两个字符串数组待查表queries和词汇表words。对于每次查询queries[i]，需统计words中满足f(queries[i])问题。代码：classSolution{publicint[]numSm

爱笑的coder·2025-06-18 12:16

算法学习双指针 2025年6月16日11:36:24

双指针:使用两个指针协同遍历数组/链表，降低时间复杂度（通常从O(n²)优化到O(n)）典型应用场景有序数组两数之和反转数组移除元素双指针函数实现和调用示例//有序数组的两数之和#include/***

梦境虽美，却不长·2025-06-18 12:45

day66—BFS—最短的桥（LeetCode-934）

题目描述给你一个大小为nxn的二元矩阵grid，其中1表示陆地，0表示水域。岛是由四面相连的1形成的一个最大组，即不会与非组内的任何其他1相连。grid中恰好存在两座岛。你可以将任意数量的0变为1，以使两座岛连接起来，变成一座岛。返回必须翻转的0的最小数目。输入格式一个二维整数数组，输出是一个非负整数，表示需要填海造陆的位置数。Input:[[1,1,1,1,1],[1,0,0,0,1],[1,0

·2025-06-18 12:43

LeetCode 热题 100 —— 岛屿数量(图论) + 找到字符串中所有字母异位词(滑动窗口)

目录438.找到字符串中所有字母异位词中等图论200.岛屿数量中等中等给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。示例1:输入:s="cbaebabacd",p="abc"输出:[0,6]解释:起始索引等于0的子串是"cba",它是"abc"的异位词。起始索引等于6的子串是"bac",它是"abc"的异位词。示例2:输入:s="abab",p=

程序员合理·2025-06-18 11:36

【LeetCode】五月打卡-day06

933.最近的请求次数参考大佬的题解：添加链接描述使用队列实现请求时间序列，在构造方法中初始化队列class

王六六同学·2025-06-18 11:05

数据结构---双向循环链表的实现

一.内容概述本次内容介绍一个常用的数据结构叫做双向循环链表，相较于单向循环链表它在每一个节点中额外用一段空间来存储上一个节点的地址，使其可以解决单向链表一旦遍历之后便不能再重新利用前面数据的弊端，可以让操作者可以更好的管理用链表存储的数据

青 .·2025-06-18 08:20

代码随想录算法训练营第四十四天|LeetCode1143 最长公共子序列、LeetCode1035 不相交的线、LeetCode53 最大子序和、LeetCode392 判断子序列

LeetCode1143最长公共子序列代码随想录题目链接/文章讲解/视频讲解：代码随想录代码随想录PDF，代码随想录网站，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文PDF，代码随想录刷题路线

weixin_67709152·2025-06-18 08:48

leetcode:504. 七进制数（python3解法，数学相关算法题）

难度：简单给定一个整数num，将其转化为7进制，并以字符串形式输出。示例1:输入:num=100输出:"202"示例2:输入:num=-7输出:"-10"提示：-107str:ifnum==0:return"0"else:a=numnum=abs(num)res=[]whilenum>0:y=num%7res.append(str(y))num=num//7ifa<0:return"-"+"".j

Cold_Air丶·2025-06-18 08:46

代码随想录算法训练营第五十七天| LeetCode 392 判断子序列、LeetCode 115 不同的子序列

1LeetCode392判断子序列题目链接：LeetCode392判断子序列文章讲解：代码随想录(programmercarl.com)视频讲解：动态规划，用相似思路解决复杂问题|LeetCode：392

望仁啊·2025-06-18 08:45

代码训练LeetCode(35)验证回文串

)验证回文串Author:OnceDayDate:2025年6月17日漫漫长路，才刚刚开始…全系列文章可参考专栏:十年代码训练_Once-Day的博客-CSDN博客参考文章:125.验证回文串-力扣（LeetCode

Once-Day·2025-06-18 08:44

代码随想录算法训练营第 44 天 |LeetCode1143.最长公共子序列 LeetCode 1035.不相交的线 LeetCode 53. 最大子序和 LeetCode392.判断子序列

代码随想录算法训练营Day44代码随想录算法训练营第44天|LeetCode1143.最长公共子序列LeetCode1035.不相交的线LeetCode53.最大子序和LeetCode392.判断子序列目录代码随想录算法训练营前言

HIT最菜电控·2025-06-18 08:43

链表的分类

2、不带头单向不循环链表叫做单链表SList中的S为single3、常见的只有单链表和双向链表（带头双向循环链表）。4、虽然双向链表的结构看上去很复杂，但实

wangjialelele·2025-06-18 05:01

Java 集合ArrayList与Vector的详解

---------|LinkedList底层采用链表实现，增删块，查询慢1.ArrayList:实现原理：数组实现,查找快,增删慢数组为什么是查询快?因为数组的内存空间地址是连续的.Ar

王俊凯夫人·2025-06-18 05:28

Leetcode 第104题二叉树的最大深度题解

来源：力扣（LeetCode）链接：LeetCode题目分析（1）涉及树的题，大多可以用递归解，此题也一样，由于是求树的最大深度，则可递归求左右子树的最大深度，然后加1即可得到树的最大

L-Windy·2025-06-17 20:32

6/17作业

1.自己实现双向循环链表的代码a.创建b.创建点c.头插d.尾插e.按位置插入d:头删；尾删；按位置删除。

2301_78393632·2025-06-17 20:32

算法22-----托普利茨矩阵leetcode766

1、题目如果一个矩阵的每一方向由左上到右下的对角线上具有相同元素，那么这个矩阵是托普利茨矩阵。给定一个MxN的矩阵，当且仅当它是托普利茨矩阵时返回True。示例1:输入:matrix=[ [1,2,3,4], [5,1,2,3], [9,5,1,2]]输出:True解释:在上述矩阵中,其对角线为:"[9]","[5,5]","[1,1,1]","[2,2,2]","[3,3]","[4]"。各条对

weixin_33966095·2025-06-17 18:18

LeetCode 1143. 最长公共子序列 | 动态规划详解

1143.最长公共子序列题目描述给定两个字符串text1和text2，返回它们的最长公共子序列（LCS）的长度。如果不存在公共子序列，则返回0。示例：输入:text1="abcde",text2="ace"输出:3解释:最长公共子序列是"ace"解题思路：动态规划（DP）✅状态定义dp[i][j]表示：text1前i个字符与text2前j个字符的最长公共子序列长度。✅状态转移方程如果text1[i

算法_小学生·2025-06-17 17:42

LeetCode 189. 轮转数组（Rotate Array）

189.轮转数组题目描述给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]示例2:输入：nums=[-1,-100,3,99],k=2输出：

算法_小学生·2025-06-17 17:12

EasyFeature：智能要素提取的遥感技术创新

EasyFeature软件正是应对这一领域痛点的先锋解决方案，其核心“要素智能提取”特性，聚焦于云覆盖、道路、居民地/建筑物、林地、水系等关键专题信息的深度挖掘，彻底改变了工程化影像处理流程。

智绘空天·2025-06-17 15:54

力扣的SQL

我就在想，力扣上的题是不是太基础了，要不要看看会员的SQL题1075-project-employees-ihttps://leetcode.com/problems/project-employees-i

zhuiQiuMX·2025-06-17 15:21

今天主题是行列互转

1795-rearrange-products-tablehttps://leetcode.com/problems/rearrange-products-table/description/行转列用groupby

zhuiQiuMX·2025-06-17 15:21

1487. 保证文件名唯一

目录【LeetCode1487】保证文件名唯一：题解与实现分析题目描述示例输入：输出：解题思路分析️解题方法：哈希表+模拟✅Python实现⏱️时间与空间复杂度分析时间复杂度：空间复杂度：示例说明方法对比与优化建议小结与拓展

Joyner2018·2025-06-17 14:18

算法学习day10----单链表习题

刚把单链表的内容更新完，马不停蹄来了习题前面我们说道，单链表是一个非常结构化的开发数据类型，当我们对链表进行操作时，基于在操作开始前的链表创建、增删查改操作函数的调用，至于调用顺序、调用次数，则取决于题目要求

阴暗老鼠人·2025-06-17 14:47

PSP专辑17本PDF

PSP的专题杂志专辑，从游戏到PSP硬件，值得一看打包地址：https://pan.quark.cn/s/d2331e93eaa2

音乐节门票·2025-06-17 13:11

剑指offer-3、从尾到头打印链表

题目描述输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。

·2025-06-17 12:42

基于遥感解译与GIS技术生态环境影响评价图件制作（土地利用图、植被类型图、植被覆盖度图、土壤侵蚀图等）

在众多图件中，土地利用图、植被类型图、植被覆盖度图、土壤侵蚀图等专题图的制作需用到大量的遥感和GIS技术。

·2025-06-17 09:45

【Python打卡Day26】函数专题1：函数定义与参数 @浙大疏锦行

#DAY26函数专题1：函数定义与参数到目前为止，我们已经使用了许多Python内置的函数（如print(),len(),sum(),range()）以及各种库（如NumPy,Pandas）提供的函数。

可能是猫猫人·2025-06-17 09:40

数据结构——链表

因为教材是用的C++，所以今天的代码是用C++实现的//单链表的定义typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkList;/

波诺波·2025-06-17 08:08

deepseek模拟美团高级java开发工程师面试题

美团高级Java开发工程师面试题及参考答案一、Java基础部分1.HashMap实现原理题目：请详细描述JDK8中HashMap的实现原理为什么JDK8要将链表转为红黑树？阈值为什么是8？

IT成长史·2025-06-17 05:18

LeetCode刷题算法复盘

目录链表1.常用解题方法2.常用基本函数二叉树栈和队列数组和排序二分和分治递归和回溯哈希动态规划贪心字符串双指针位运算链表1.常用解题方法增加一个哑结点使用双指针使用快慢指针2.常用基本函数找倒数第k个结点

·2025-06-17 03:33

Leetcode复盘6——数组与矩阵

Leetcode复盘6——数组与矩阵导读1.移动零/把数组中的0移到末尾相同（Leetcode283）难度：简单Easyidea:定义一个游动下标idx,先把nums里非零数字放到前面,再把后面的位置置

·2025-06-17 03:02

Leetcode复盘5——字符串

Leetcode复盘5——字符串导读1.有效的字母异位词/两个字符串包含的字符是否完全相同（Leetcode242）难度：简单Easyidea:哈希表(HashMap)/字典(dict)用字典来存储每个单词出现的次数

薛定谔的程序喵·2025-06-17 03:32

Leetcode复盘1——树

导读这是我写的第一次复盘总结，利用递归法和迭代法解决二叉树相关的题目，里面还会涉及到其他的概念，例如前缀和等等。递归解法一共分四步：框架1.terminator——下探到底该往上返回了，一般会出现在叶子节点的左右子树上。有可能返回0（涉及到求数值的题目），有可能返回false（涉及到判断的题目）；2.processthecurrentlogic——每到新的一层，要处理当前层的逻辑（包括最后一句返回

薛定谔的程序喵·2025-06-17 03:32

leetcode复盘（1）

一、作用域问题一般定义变量要定义在全局，也就是在函数刚刚开始就定义。if，while这种花括号里面就算一个局部作用域，在局部定义变量出了花括号定义的变量就会失效。二、哈希表的几个常用功能及哈希表的定义写法首先要包含头文件比如要创建一个字符，整型的组合：unordered_maphash;初始化：hash["red"]=1;hash["blue"]=3;hash[定义左边类型变量]=定义右边类型变量

·2025-06-17 03:01

数据结构--单向链表

1．按位置查找返回元素的值//按位置查找元素intquery_num(node_pP,intpos){if(P==NULL){return0;}if(posP->len){printf("所选插入位置不准确\n");return0;}inti;node_pH=P;for(i=0;inext);returnH->data;}2.按值修改(多个一样的值改第一个)//按值修改voidupdate_val

k *·2025-06-17 01:17

基于二叉链表存储的二叉树的操作实现（C++）

1、二叉树的二叉链表表示、创建、遍历（3种方法）、求深度基本操作实现。（1）创建二叉树（CreateBiTree）：根据先序遍历序列递归创建二叉树。

·2025-06-16 22:24

每日leetcode

176.第二高的薪水-力扣（LeetCode）题目Employee表：+-------------+------+|ColumnName|Type|+-------------+------+|id|int

XiaoyaoCarter·2025-06-16 20:45

算法日常刷题笔记（7）

第一天字符串反转字符串及其反转中是否存在同一子字符串https://leetcode.cn/problems/existence-of-a-substring-in-a-string-and-its-reverse

·2025-06-16 20:14

[LeetCode-455]基于贪心算法的分发饼干问题的求解（C语言版）

/*题目出处：LeetCode题目序号：455.分发饼干题目叙述：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。

tangguofeng·2025-06-16 17:58

贪心算法 2. 分发饼干

贪心算法2.分发饼干455.分发饼干-力扣（LeetCode）代码随想录难度3-简单策略：从前向后从小到大排序孩子胃口和饼干大小两个列表都从头开始遍历当前饼干优先满足当前孩子（小饼干先喂饱小胃口），但是如果当前孩子胃口

Mophead_Zarathustra·2025-06-16 17:57

找链表的中点

假如节点数为偶数2n：情况一：ListNodeslow=head;//情况一，fast=head.next;ListNodefast=head.next;while(fast!=tail&&fast.next!=tail){fast=fast.next.next;slow=slow.next;}此时，slow定位到第n个节点。情况二：ListNodeslow=head;//情况二，fast=hea

若不游·2025-06-16 17:56

DP刷题练习（二）

文章目录DP刷题练习（二）[1049.最后一块石头的重量II-力扣（LeetCode）](https://leetcode.cn/problems/last-stone-weight-ii/description

Blue.ztl·2025-06-16 17:25

DP刷题练习（五）

文章目录DP刷题练习（五）[115.不同的子序列-力扣（LeetCode）](https://leetcode.cn/problems/distinct-subsequences/)[583.两个字符串的删除操作