Leetcode——链表第39页

leetcode hot100 双指针

力扣hot100双指针模块整理回顾。如有缺漏谬误，还请批评指正。1.移动零思想：把非零元素前移，剩下的全部补0。引入idx记录非零索引，在遍历整理数组的同时，更新非零元素索引，然后把剩下的空位（idx~n之间）全部填补成0。classSolution{public:voidmoveZeroes(vector&nums){intn=nums.size();intidx=0;for(inti=0;i&

不想起名字a·2025-04-23 17:37

【LeetCode】7.整数反转

题目概要将32位有符号整数反转，若反转结果超出范围[-2^31,2^31-1]则返回0。例如，输入123返回321，输入-123返回-321。前置知识整数运算：取余（%）和整除（//）操作。溢出检查：理解32位整数范围（-2147483648至2147483647）。问题难点符号处理：需正确处理正负数的反转逻辑。溢出检测：反转过程中需动态检查是否超出32位整数范围。末尾零处理：如输入120需返回2

满怀1015·2025-04-23 17:06

前缀和 leetcode.724.560.437.1248

前缀和是一种非常实用的算法技巧，特别适合处理数组区间求和问题。什么是前缀和？前缀和就是把数组中每个位置之前（包括自己）的所有元素的和预先计算并存储起来。这样当我们需要计算任意区间的和时，就可以直接通过简单的减法得到结果，而不需要每次都重新计算。基本原理预处理：先计算并存储每个位置的前缀和快速查询：用前缀和数组快速计算任意区间和java基本模板：publicclassPrefixSum{public

吗喽对你问好·2025-04-23 15:52

leetcode BFS合集.139.815.130

示例1：输入:s="leetcode",wordDict=["leet","code"]输出:true解释:返回true因为"leetcode"可以由"leet"和"code"拼接成。示例2：输

吗喽对你问好·2025-04-23 15:52

滑动窗口 leetcode.209.3.1004.1208

209.长度最小的子数组给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其总和大于等于target的长度最小的子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组 [4,3] 是该条件下的长度最小的子数组。示例2：输入

吗喽对你问好·2025-04-23 15:51

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

509.斐波那契数题目链接：509.斐波那契数-力扣（LeetCode）文章讲解：代码随想录视频讲解：手把手带你入门动态规划|LeetCode：509.斐波那契数_哔哩哔哩_bilibili思路：输入：

m0_50413530·2025-04-23 14:43

每日两道leetcode（做过一遍回过头来又忘了qwq）

334.递增的三元子序列-力扣（LeetCode）题目给你一个整数数组nums，判断这个数组中是否存在长度为3的递增子序列。

XiaoyaoCarter·2025-04-23 11:23

[HOT 100] 0121. 买卖股票的最佳时机

文章目录1.题目链接2.题目描述3.题目示例4.解题思路5.题解代码6.复杂度分析1.题目链接121.买卖股票的最佳时机-力扣（LeetCode）2.题目描述给定一个数组prices，它的第i个元素prices

水蓝烟雨·2025-04-23 09:10

leetcode刷题——回文数题解（Python）

题目描述给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。示例1：输入：x=121输出：true示例2：输入：x=-121输出：false解释：从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3：输入：x=10输出：false解释：从右向左读,为01。因

nap-joker·2025-04-23 09:40

代码随想录算法训练营 Day29 贪心Ⅲ 加油站糖果找零重建队列

贪心题目134.加油站-力扣（LeetCode）计算累加油量，当累加油量出现负数，说明之前任何地方都不够，开启新的位置intcanCompleteCircuit(vector&gas,vector&cost

JK0x07·2025-04-23 08:39

代码随想录算法训练营 Day20 二叉搜索树插入删除求祖先

二叉树二叉搜索树适合中序遍历题目235.二叉搜索树的最近公共祖先-力扣（LeetCode）利用二叉搜索树性质解题，当夹在pq中间的数字时想要的公共祖先二叉搜索树自带排序，因此二叉搜索树大部分情况都可以使用其自身的排序顺序

JK0x07·2025-04-23 08:38

leetcode 1035. Uncrossed Lines

题目描述本题本质上就是求nums1和nums2的最长公共子序列的长度。因此本题本质上与第1143题一模一样。代码：classSolution{public:intmaxUncrossedLines(vector&nums1,vector&nums2){//本题等价于求nums1和nums2的最长公共子序列的长度intlen1=nums1.size();intlen2=nums2.size();//

洞阳·2025-04-23 08:08

GPLT团体程序设计天梯赛题解L2部分

文章目录00xL2-001紧急救援(25分)L2-002链表去重(25分)L2-003月饼(25分)L2-004这是二叉搜索树吗？

maolonglong1123·2025-04-23 08:08

【数据结构与算法】——队列

队列队列的定义队列的基本操作队列的定义只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(FirstInFirstOut)入队列：进行插入操作的一端称为队尾出队列：进行删除操作的一端称为队头队列的基本操作队列采用链表而不用数组的原因

汤姆_511·2025-04-23 02:00

240422 leetcode exercises

240422leetcodeexercises@jarringslee文章目录240422leetcodeexercises[237.删除链表中的节点](https://leetcode.cn/problems

良木林·2025-04-23 02:58

Leetcode 237. Delete Node in a Linked List

ProblemThereisasingly-linkedlistheadandwewanttodeleteanodenodeinit.Youaregiventhenodetobedeletednode.Youwillnotbegivenaccesstothefirstnodeofhead.Allthevaluesofthelinkedlistareunique,anditisguaranteedt

小白菜又菜·2025-04-23 00:44

Leetcode 326. Power of Three

ProblemGivenanintegern,returntrueifitisapowerofthree.Otherwise,returnfalse.Anintegernisapowerofthree,ifthereexistsanintegerxsuchthatn==3x3^x3x.AlgorithmThemaximumpowerof3withintherangeofanintegeris319

小白菜又菜·2025-04-23 00:44

Python解LeetCode 318: Maximum Product of Word Lengths

提供两种解法，第一种利用Python内置的set类型判断两个单词是否有重叠字符，复杂度高，无法通过全部测试；第二种方法使用位运算判断两个单词是否存在重叠字符，复杂度有所降低，可通过全部测试，但是运行时间排名也比较靠后。下述两种答案仅供参考交流，仍有很大的改进空间。第一种解法：fromitertoolsimportpermutationsclassSolution(object):defmaxPro

Luban250·2025-04-23 00:43

leetcode 318. Maximum Product of Word Lengths

Givenastringarraywords,findthemaximumvalueoflength(word[i])*length(word[j])wherethetwowordsdonotsharecommonletters.Youmayassumethateachwordwillcontainonlylowercaseletters.Ifnosuchtwowordsexist,return0

a1025461748·2025-04-22 23:13

LeetCode318. Maximum Product of Word Lengths

题意给一个字符串数组,求其中两个字符完全不同的串的长度乘积方法位运算代码classSolution{public:intmaxProduct(vector&words){intsize=words.size();vectorbits(size,0);for(inti=0;i

unshakable_·2025-04-22 23:13

Leetcode 318. Maximum Product of Word Lengths

ProblemGivenastringarraywords,returnthemaximumvalueoflength(word[i])*length(word[j])wherethetwowordsdonotsharecommonletters.Ifnosuchtwowordsexist,return0.AlgorithmUseamaskvariabletodeterminewhetherthe

小白菜又菜·2025-04-22 23:41

LeetCode---整数反转

整数反转给你一个32位的有符号整数x，返回将x中的数字部分反转后的结果。如果反转后整数超过32位的有符号整数的范围[−231,231−1]，就返回0。示例示例1：输入：x=123输出：321示例2：输入：x=-123输出：-321示例3：输入：x=120输出：21示例4：输入：x=0输出：0提示：-231INT_MAX:return0returnresultif__name__=='__main_

半新半旧·2025-04-22 20:23

代码随想录算法训练营第三十一天|56. 合并区间、738.单调递增的数字、968.监控二叉树

今日题目56.合并区间题目链接：56.合并区间-力扣（LeetCode）思考：本题需要对有重叠区间进行合并，最终结果存放多个无重叠的区间。

一杯咖啡Miracle·2025-04-22 20:52

代码随想录算法训练营第三十五天|416. 分割等和子集、698.划分为k个相等的子集、473.火柴拼正方形

今日题目416.分割等和子集题目链接：416.分割等和子集-力扣（LeetCode）思考：本题要将数组分为两个子数组，且两个子数组和相等，因此首先可以想到的条件就是数组可分为两个，这要求数组元素数量>1

一杯咖啡Miracle·2025-04-22 19:49

leetcode hot 100 刷题记录(easy)

题目300：最长递增子序列（NO）解题思路：动态规划，就是dp[i]的运用，这里dp[i]表示第i个元素为结尾的最长子序列。给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。classSolution{public:intlengthOf

激昂～逐流·2025-04-22 16:25

leetcode hot100 python实现

leetcodehot100python实现leetcodehot100python实现平衡二叉树验证二叉搜索树从前序和中序遍历中构建二叉树路径总和全排列电话号码的字母组合组合总和括号生成单词搜索分割回文字符串搜索插入位置搜索二维矩阵路径总和二叉树的最近公共祖先岛屿数量腐烂的橘子课程表实现

qq_41789503·2025-04-22 16:54

redis学习——List数据类型

一、概述在Redis中，List类型是按照插入顺序排序的字符串链表。和数据结构中的普通链表一样，我们可以在其头部(left)和尾部(right)添加新的元素。

胡小冰·2025-04-22 12:57

LeetCode 每日一题 2563. 统计公平数对的数目

2563.统计公平数对的数目给你一个下标从0开始、长度为n的整数数组nums，和两个整数lower和upper，返回公平数对的数目。如果(i,j)数对满足以下情况，则认为它是一个公平数对：0lower的数nums[l]，那么区间内的数就有r-l个（nums[l]是区间外的）有一点需要注意：每一个i我们找的是其右边的另一个数字，所以还需要（l+1，r）之间且大于i的数，即max(i,r)-max(i

软行·2025-04-22 08:31

Linux学习——条件变量

一.条件变量阻塞线程不是什么时候都能阻塞线程链表头节点Node*head=NULL;while(head==NULL){//我们想让代码在这个位置阻塞//等待链表中有了节点之后再继续向下运行//使用到了后面要讲的条件变量

SuperW·2025-04-22 05:46

python之LeetCode练习【二】

问题：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

初宸·2025-04-22 05:45

Leetcode 697. Degree of an Array 最大频率数字的最短子数组 Python实现

题目：Givenanon-emptyarrayofnon-negativeintegersnums,thedegreeofthisarrayisdefinedasthemaximumfrequencyofanyoneofitselements.Yourtaskistofindthesmallestpossiblelengthofa(contiguous)subarrayofnums,thathas

chelseajcole·2025-04-22 03:37

Leetcode 3523. Make Array Non-decreasing

Leetcode3523.MakeArrayNon-decreasing1.解题思路2.代码实现题目链接：3523.MakeArrayNon-decreasing1.解题思路这一题思路上来说就是一个栈的问题

Espresso Macchiato·2025-04-22 03:37

LeetCode 每日一题 2364. 统计坏数对的数目

2364.统计坏数对的数目给你一个下标从0开始的整数数组nums。如果i&nums){longlongn=nums.size();for(inti=0;ihash;longlongres=n*(n-1)/2;for(inti:nums){res-=hash[i]++;}returnres;}};

软行·2025-04-22 03:36

Leetcode数据库刷题

本文是我的刷题记录，如果小伙伴有更好的方法欢迎评论区留言！目录难度：简单1、组合两个表（175）2、超过经理收入的员工（181）3、查找重复的电子邮箱（182）4、从不订购的客户（183）5、删除重复的电子邮箱（196）6、上升的温度（197）7、游戏玩法分析I（511）8、员工奖金（577）9、寻找用户推荐人（584）10、订单最多的客户（586）11、大的国家（595）12、超过5名学生的课（

ddclare·2025-04-22 02:31

深入理解栈数据结构：从基础概念到高级应用

栈的核心特性栈的ADT（抽象数据类型）定义栈的实现方式数组实现（顺序栈）数组实现的优缺点：链表实现（链式栈）链表实现的优缺

Vitalia·2025-04-22 01:53

leetcode 647. Palindromic Substrings

题目描述代码：classSolution{public:intcountSubstrings(strings){intn=s.size();//ij的dp[i][j]不定义vector>dp(n,vector(n,false));intres=0;for(inti=n-1;i>=0;i--){for(intj=i;j

洞阳·2025-04-21 23:14

手机移动端网卡信息获取原理分析

1、底层系统接口getifaddrs使用getifaddrs接口可以达到我们的目的，该接口会返回本地所有网卡的信息，结果保存在ifaddrs结构的链表中，但结果中可能存在不是蜂窝网络的结果，因此需要进一步做筛选过滤

kph_Hajash·2025-04-21 23:40

栈和队列（C语言）

文章目录前言一、栈的概念、应用与结构1.1栈的定义与特性1.2栈的应用场景1.3栈的逻辑结构示意二、栈的多种实现2.1顺序栈（基于数组）2.1.1数据结构2.1.2主要操作2.1.3优缺点2.2链式栈（基于单链表

码中游侠沐墨·2025-04-21 21:32

leetcode 474一和零

在计算机界中，我们总是追求用有限的资源获取最大的收益。现在，假设你分别支配着m个0和n个1。另外，还有一个仅包含0和1字符串的数组。你的任务是使用给定的m个0和n个1，找到能拼出存在于数组中的字符串的最大数量。每个0和1至多被使用一次。注意:给定0和1的数量都不会超过100。给定字符串数组的长度不会超过600。示例1:输入:Array={"10","0001","111001","1","0"},

weixin_39137699·2025-04-21 20:25

【leetcode100】一和零

1、题目描述给你一个二进制字符串数组strs和两个整数m和n。请你找出并返回strs的最大子集的长度，该子集中最多有m个0和n个1。如果x的所有元素也是y的元素，集合x是集合y的子集。示例1：输入：strs=["10","0001","111001","1","0"],m=5,n=3输出：4解释：最多有5个0和3个1的最大子集是{"10","0001","1","0"}，因此答案是4。其他满足题意

SsummerC·2025-04-21 19:52

Java实现 LeetCode 474 一和零

474.一和零在计算机界中，我们总是追求用有限的资源获取最大的收益。现在，假设你分别支配着m个0和n个1。另外，还有一个仅包含0和1字符串的数组。你的任务是使用给定的m个0和n个1，找到能拼出存在于数组中的字符串的最大数量。每个0和1至多被使用一次。注意:给定0和1的数量都不会超过100。给定字符串数组的长度不会超过600。示例1:输入:Array={“10”,“0001”,“111001”,“1

南墙·2025-04-21 19:49

Scikit-learn·2025-04-21 19:48

Leetcode Top100题目和答案(1-10)

目录LeetcodeTop100题目和答案(1-10)1.两数之和(TwoSum)2.反转链表(ReverseLinkedList)3.合并两个有序链表(MergeTwoSortedLists)4.最长回文子串

申徒嘉·2025-04-21 19:48

【数据结构入门训练DAY-7】双向循环链表

文章目录前言一、题目二、解题思路总结前言本次数据结构入门训练主要训练到以下内容：学习了双向循环链表的创建，插入和删除训练解题思维一、题目双向链表是在结点中既保存了后一个结点指针又保存了前一个结点指针的链表

不会计算机的捞地·2025-04-21 17:39

STL详解 - list的模拟实现

解引用和箭头操作符3.list容器的实现3.1构造函数3.2拷贝构造3.3赋值运算符重载3.4析构函数3.5迭代器相关函数3.6插入和删除函数3.7其他函数4.测试代码5.源码1.list的基本结构list是一个双向链表

南风与鱼·2025-04-21 14:25

Day96 | 灵神 | 二叉树相同的树

Day96|灵神|二叉树相同的树100.相同的树100.相同的树-力扣（LeetCode）思路：就是个easy题没啥好说的，就是遍历就行不同的情况是1.p为空q不为空2.p不为空q为空3.pq值不同相同的情况是

为了前进而后退，为了走直路而走弯路·2025-04-21 13:48

Day97 | 灵神 | 二叉树对称二叉树

Day97|灵神|二叉树对称二叉树101.对称二叉树101.对称二叉树-力扣（LeetCode）思路：和上一题的区别就是在p和q值相同的时候递归遍历的下一棵子树不同上一题是左子树和左子树，右子树和右子树对比这一题的对称就是左子树的左子树和右子树的右子树

为了前进而后退，为了走直路而走弯路·2025-04-21 12:44

2026《数据结构》考研复习笔记四（第一章）

绪论前言时间复杂度分析前言由于先前笔者花费约一周时间将王道《数据结构》知识点大致过了一遍，圈画下来疑难知识点，有了大致的知识框架，现在的任务就是将知识点逐个理解透彻，并将leetcode刷题与课后刷题相结合

可乐^奶茶·2025-04-21 11:12

力扣每日一题781题解-算法：贪心，数学公式 - 数据结构：哈希

https://leetcode.cn/problems/rabbits-in-forest/description/?

2301_78938049·2025-04-21 08:18

数据结构-C语言版本（四）队列

数组实现的队列（顺序队列）#defineMAX_SIZE100typedefstruct{intdata[MAX_SIZE];intfront;//队头指针intrear;//队尾指针}ArrayQueue;2.链表实现的

暖阳冷月海无涯·2025-04-21 08:17

推荐频道

Leetcode——链表