Leetcode（链表）

Leetcode 剑指 Offer II 032. 有效的变位词

给定两个字符串s和t，编写一个函数来判断它们是不是一组变位词（字母异位词）。注意：若s和t中每个字符出现的次数都相同且字符顺序不完全相同，则称s和t互为变位词（字母异位词）。示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:
我不是程序员~~~~·2025-03-21 19:47

LeetCode146.LRU 缓存（哈希表+双向链表）

请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。voidput(intkey,intvalue)如果关键字key已经存在，则变更其数据值value；如果不存在，则向缓存中插入该组k
techpupil·2025-03-21 19:17

(LeetCode 每日一题) 2680. 最大或值（前缀和、位运算）

题目：2680.最大或值思路：在多个数上乘2，不如都在一个数上乘。这样只需要枚举每一个数乘k次2，也就是位运算移位k次。通过前缀和可以预处理出左右俩边的或值，实际上只需要预处理出一边的，另外一边在遍历时可得出。时间复杂度0(n)classSolution{public:longlongmaximumOr(vector&nums,intk){intn=nums.size();vectorv(n);f
岁忧·2025-03-21 18:42

数据结构、图论---数组模拟单链表 邻接表

数组模拟链表或者所谓的邻接表，实际上都是静态链表，以数组下标模拟模拟内存地址，使得可以一开始就给数组分配好连续的一大片空间，而使用中的“内存分配”实际上就是变成了简单的idx++比赛中使用静态链表代替指针型链可以减少内存分配带来的时间消耗
wow_awsl_qwq·2025-03-21 18:10

leetcode1042.不邻接种花

1042.不邻接植花-力扣（LeetCode）容器在这道题中输入类似[[1,2],[3,4]]，这意味着花园1连通了花园2，花园3连通了花园4。那么该怎么根据这个输入，获取一个方便后面算法的表示呢？
坠金·2025-03-21 18:39

LeetCode 热题 100_跳跃游戏 II（79_45_中等_C++）(贪心算法)

LeetCode热题100_跳跃游戏II（79_45）题目描述：输入输出样例：题解：解题思路：思路一（贪心选择）：代码实现代码实现（思路一（贪心算法））：以思路一为例进行调试题目描述：给定一个长度为n的
Dream it possible！·2025-03-21 17:31

c++ stl库有哪些技术

C++STL（标准模板库）包含以下一些重要技术：容器-序列容器：如vector（动态数组），支持快速随机访问和尾部插入/删除；list（双向链表），适合频繁的插入和删除操作；deque（双端队列），能在两端高效地进行插入和删除
C++ 老炮儿的技术栈·2025-03-21 17:28

写leetcode常用的库函数和常量

在Go中刷LeetCode，以下是一些常用的标准库函数和数据类型的最大值、最小值：✅常用标准库函数数学与排序math包math.Max(x,y)：返回两个float64类型数中的较大值。
xsh219·2025-03-21 14:06

c语言数据结构之栈

栈可以简单分为数组栈和链表栈；数组栈设定了空间大小，而链表栈在内存允许的范围内无空间大小限制，通过链表的方式将栈链接起来。
Qurry.OS·2025-03-21 14:35

数据结构之单链表（C语言）

数据结构之单链表（C语言）1链表的概念2节点创建函数与链表打印函数2.1节点创建函数2.2链表打印函数3单链表尾插法与头插法3.1尾插函数3.2头插函数4单链表尾删法与头删法4.1尾删函数4.2头删函数
渴望脱下狼皮的羊·2025-03-21 14:01

常用的数据结构有哪些？在Go语言中如何定义其实例？

常见的数据结构有：数组、链表、栈、队列、图、哈希表；1、数组用于存储和处理一组固定大小、相同类型的数据，如存储学生成绩、数组排序等。Go语言中的数组长度是固定的，在声明时需要指定长度。
开心码农1号·2025-03-21 13:29

rust学习笔记16-206.反转链表(递归)

rust函数递归在14中已经提到，接下来我们把206.反转链表，用递归法实现递归函数通常包含两个主要部分：基准条件（BaseCase）：递归终止的条件，避免无限递归。
水蜜桃one·2025-03-21 13:59

leetcode刷题日记——轮转数组

[题目描述]：[思路]：题目要求将一个整数数组向右轮转k个位置，右边超出的数，从左边插入因为是向右轮转k个位置，所以可以直接遍历数组，将其存放位置index加上k，但index+k可能会超出数组长度，即需要轮转到数组前面。由于数组元素个数为numsSize，也就是数组长度，我们可以通过(index+k)%numsSize取余来确定超出元素的位置运行如下voidrotate(int*nums,int
许_安·2025-03-21 13:26

顺序表以及顺序表的操作（数据结构初阶）

线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串...线性表在逻辑上是线性结构，也就说是连续的一条直线。
猫天帝·2025-03-21 13:24

LeetCode热题100JS（59/100）第十一天|46|78|17|39|22

46.全排列题目链接：46.全排列难度：中等刷题状态：2刷新知识：解题过程思考示例1：输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]题解分析参考题解链接：全排列放下1刷过程/***@param{number[]}nums*@return{number[][]}*///varpermute=function(num
Alicesflower·2025-03-21 13:51

leetcode-50.Pow(x,n)

快速计算次方的方法。首先，先保证n是正数。如果nfloat:ifx==0:return0res=1ifn>=1returnres
蒸土豆的技术细节·2025-03-21 10:57

LeetCode第98题_验证二叉搜索树

LeetCode第98题：验证二叉搜索树题目描述给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。
@蓝莓果粒茶·2025-03-21 09:45

【LeetCode 热题 100】3. 无重复字符的最长子串 | python 【中等】

美美超过管解题目：3.无重复字符的最长子串给定一个字符串s，请你找出其中不含有重复字符的最长的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。注意：考虑空字符串问题有重复之后要在重复的那个后面新建序列，减少时间，故需要列表储存（标准做法里用的集合捏）标准做法：把重复的set.remove（），a指针步进，没有重复的话，b指针一直步进怎
一只小白跳起来·2025-03-21 09:44

两个单链表元素交叉合并

设带头结点的线性单链表A={a1,a2,…,am}，B={b1,b2,…,bn}。
TXHNY·2025-03-21 06:53

leetcode刷题（javaScript）——栈、单调栈相关场景题总结

在LeetCode刷题中，栈是一个常用的数据结构，可以帮助解决很多问题。
三月的一天·2025-03-21 05:12

32.代码随想录算法训练营第三十二天|509. 斐波那契数,70. 爬楼梯，746. 使用最小花费爬楼梯

32.代码随想录算法训练营第三十二天|509.斐波那契数,70.爬楼梯，746.使用最小花费爬楼梯DP数组的定义以及下标的含义递推公式动态规划的初始化是很重要的遍历顺序打印数组509.斐波那契数-力扣（LeetCode
白鹭鸣鸣！·2025-03-21 04:10

单链表的操作

单链表单链表是什么单链表是一种线性的链式存储结构，由多个节点组成（头结点，中间节点和尾结点），单链表的存储结构图如下：来源于网页单链表的节点是分散的，与数组不同，数组的存储结构是连续的，单链表的每个节点存储了本节点的数据和下一个节点的地址
知行合一←_←·2025-03-21 04:07

【附JS、Python、C++题解】Leetcode面试150题（7）

一、题目167.两数之和II-输入有序数组给你一个下标从1开始的整数数组numbers，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数target的两个数。如果设这两个数分别是numbers[index1]和numbers[index2]，则1targetIndex(vectornums,inttarget){intlength=nums.size();if(length<2){
moz与京·2025-03-21 03:29

【算法设计-链栈和链队列】链栈和链队列的实现

利用带有头结点的单链表来实现链队列,插入和删除的复杂度都为o(1)代码：#include#includetypedefstructQnode{intdata;Qnode*next;}Qnode;typedefstructLinkQueue
baimeng5720·2025-03-20 23:55

链栈与链队列

链栈链栈的定义栈的链式存储结构链栈：即用链表实现栈存储结构栈顶：允许插入和删除的一端（top）栈底：不同于栈顶的另外一端（bottom）空栈：不含任何元素的栈链栈实际上就是一个只能采用头插法插入或删除数据的链表
aaaaaries·2025-03-20 23:25

【数据结构】 -- 链表的入栈弹栈

#include#include//链表中的节点结构typedefstructlineStack{intdata;structlineStack*next;}lineStack;//入栈操作;//stack
王峰～·2025-03-20 23:55

【leetcode hot 100 46】全排列

解法一：回溯法回溯法：一种通过探索所有可能的候选解来找出所有的解的算法。如果候选解被确认不是一个解（或者至少不是最后一个解），回溯算法会通过在上一步进行一些变化抛弃该解，即回溯并且再次尝试。用回溯算法来解决，遍历数组的每一个元素，然后尝试生成所有的排列，当生成一个完整的排列时，记录该排列，并退回到上一步，然后继续生成新的排列。就比如说“123”，我们可以先固定1，然后递归处理“23”。把“123”
longii11·2025-03-20 22:17

LeetCode 第30题：串联所有单词的子串

今天我们要探讨的是一道非常有趣的字符串处理题目——LeetCode第30题：串联所有单词的子串。
Gemini技术窝·2025-03-20 21:05

LeetCode每日一题——30. 串联所有单词的子串

文章目录题目示例思路题解题目给定一个字符串s和一些长度相同的单词words。找出s中恰好可以由words中所有单词串联形成的子串的起始位置。注意子串要与words中的单词完全匹配，中间不能有其他字符，但不需要考虑words中单词串联的顺序。示例示例1：输入：s=“barfoothefoobarman”,words=[“foo”,“bar”]输出：[0,9]解释：从索引0和9开始的子串分别是“bar
hyk今天写算法了吗·2025-03-20 20:01

List 和 Set 的区别

List（有序、可重复）Set（无序、不可重复）是否允许重复元素✅允许❌不允许是否有序✅按插入顺序排序❌无序（TreeSet除外）是否可以有null✅允许多个null✅只允许一个null底层数据结构数组、链表哈希表
不会搬砖的淡水鱼·2025-03-20 17:07

【LeetCode 热题100】 23. 合并 K 个升序链表的算法思路及python代码

23.合并K个升序链表给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。
pljnb·2025-03-20 16:58

【Leetcode刷题随笔】59 螺旋矩阵

1.题目描述给定一个正整数n，生成一个包含1到n2所有元素，且元素按顺时针顺序螺旋排列的nxn正方形矩阵matrix。可结合以下原题链接阅读。原题链接：59螺旋矩阵2.解题思路本题为模拟矩阵填充过程，不需要设计算法，只要完成正确的填充过程即可。首先初始化一个nxn的二维矩阵（涉及到动态内存分配），从矩阵左上角开始往顺时针填充，关键在于填充的转角处不要重复填充，所以对于每条边都要遵循严格的统一规则，
Poor_DayDreamer·2025-03-20 16:58

【Leetcode刷题随笔】203移除链表元素

1.题目描述题意：删除链表中等于给定值val的所有节点。
Poor_DayDreamer·2025-03-20 16:58

【Leetcode刷题随笔】844 比较含退格的字符串

1.题目描述给定s和t两个字符串，比较s和t是否在删除所有由#字符表示的退格操作后相等。退格操作会删除其前面（不包括#本身）的一个字符，如果前面没有字符则忽略该#。如果字符串的末尾有多个退格符，它们会相互抵消，直到没有退格符剩余或者所有字符都被删除。示例1：输入：s=“ab#c”,t=“ad#c”输出：true解释：s和t都会变成“ac”，因为#前面的b和d都被删除。示例2：输入：s=“ab##”
Poor_DayDreamer·2025-03-20 16:27

【Leetcode刷题随笔】2765最长交替子数组

1.题目描述：该题目标是在一个整数数组nums中寻找最长的“交替子数组”。这种交替子数组的特点是：其元素按照“递增1，递减1，递增1…”的模式循环排列，且子数组的长度必须大于1，例如数组nums=[2,3,4,3,4]，交替子数组有[2,3]，[3,4]，[3,4,3]和[3,4,3,4]。最长的子数组为[3,4,3,4]，长度为4。详细题目描述见原题：原题。2.1解题思路一（双层循环）：这道题有
Poor_DayDreamer·2025-03-20 16:57

LeetCode刷题笔记

leetcode_01两数之和斐波那契数列三个数最大乘积反转链表x的平方根环形列表LeetCode随笔两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target
小李李李李腊八·2025-03-20 16:27

高频SQL50题 第一天 | 1757. 可回收且低脂的产品、584. 寻找用户推荐人、595. 大的国家、1683. 无效的推文、1148. 文章浏览 I

1757.可回收且低脂的产品题目链接：https://leetcode.cn/problems/recyclable-and-low-fat-products/description/?
榛果咖啡有点苦·2025-03-20 14:47

动态规划问题

(leetcode5)示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。
慕雪_mx·2025-03-20 14:44

LeetCode 热题 100_跳跃游戏（78_55_中等_C++）（贪心算法）

LeetCode热题100_跳跃游戏（78_55）题目描述：输入输出样例：题解：解题思路：思路一（贪心算法）：代码实现代码实现（思路一（贪心算法））：以思路一为例进行调试题目描述：给你一个非负整数数组nums
Dream it possible！·2025-03-20 11:16

蓝桥杯2023年第十四届省赛真题-整数删除 暴力--＞链表+小根堆

题目来自DOTCPP：思路：①每次找到数列中的最小值下标，然后用状态数组st标记它，相当与删除它，之后就不会访问它。②对最小值下标左边和右边判断一下，看有没有数字，如果有就把最小值加到两边第一个数字。暴力代码如下（会超时）：#include#defineintlonglongusingnamespacestd;constintN=5e5+10;intn,k;intarr[N];boolst[N];
好好学习^按时吃饭·2025-03-20 10:38

leetcode501-二叉搜索树中的众数

leetcode501思路由于是二叉搜索树，那么我们知道它的特性：使用中序遍历得到的是从小到大排序的，所以我们利用这个规则，使用count来统计每次出现一个新的数的总个数，maxCount统计最大的个数值
记得早睡~·2025-03-20 10:06

leetcode530-二叉搜索树的最小绝对值

leetcode530思路这里题目有确切说明这个二叉树是：二叉搜索树那么我们可以想到二叉搜索树的特性，利用中序遍历：左中右得到的结果是从小到达排列的所以我们就只需要计算出每一个节点和前一个节点之间的差值
记得早睡~·2025-03-20 10:05

LeetCode98-验证二叉搜索树

上个星期和导师去了华农一趟名义上是和导师去参加一个国家级的项目其实没我啥事都是我导师在那口若悬河当时和那边的本科生去了另一间会议室交流了关于GAN的知识偶然听说大家都在用pytorch好像最新版的也挺好用的反正就是学术界目前主要用这个框架工业界主要用Tensorflow(没办法，Google出品)这两天也拿来瞧了瞧好像也确实可以的！！！98-验证二叉搜索树给定一个二叉树，判断其是否是一个有效的二叉
学习的学习者·2025-03-20 09:33

LeetCode第89题_格雷编码

LeetCode第89题：格雷编码题目描述n位格雷码序列是一个由2^n个整数组成的序列，其中：每个整数都在范围[0,2^n-1]内（含0和2^n-1）第一个整数是0一个整数在序列中出现不超过一次每对相邻整数的二进制表示恰好一位不同
@蓝莓果粒茶·2025-03-20 09:31

数据结构-ArrayList

线性表是一种在实际中广泛使用的数据结构，常见线性表：顺序表、链表、栈、队列…线性表在逻辑上是线性结构，也就是连续的一条直线。但是在物理上不一定是连续的，线性表在物理上存储时，通常以数组和链式结
小豪GO!·2025-03-20 08:51

数据结构篇——线索二叉树

一、引入遍历二叉树是按一定规则将二叉树结点排成线性序列，得到先序、中序或后序序列，本质是对非线性结构线性化，使结点（除首尾）在线性序列中有唯一前驱和后继；但以二叉链表作存储结构时，只能获取结点左右孩子信息
张二娃同学·2025-03-20 07:16

动态规划 43. 最长回文子序列

动态规划43.最长回文子序列516.最长回文子序列-力扣（LeetCode）代码随想录难度5-中等太难了，依然不会做。
Mophead_Zarathustra·2025-03-20 06:32

力扣SQL题记录（持续）

此贴用于个人写SQL题记录，主要是用于记录新的知识和一些个人觉得的难题思路，便于复习目录Leetcode高频SQL50题基本题基本条件筛选多表连接新知识CHAR_LENGTH()函数的使用，用于计算字符长度
Dxecozy·2025-03-20 05:29

链表操作：分区与回文判断

目录链表分区（Partition）功能概述代码实现要点与难点注意事项链表回文判断（PalindromeList）功能概述代码实现要点与难点注意事项总结在链表相关的算法问题中，理解链表的基本结构和操作至关重要
共享家9527·2025-03-20 02:32

【Leetcode】11. 盛最多水的容器

一、题目描述给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示
Leuanghing·2025-03-20 02:28
上一页 52 53 54 55 56 57 58 59 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他