LeetCode【链表】第49页

队列的基本操作(C语言)

二.队列的存储结构的选择：1.数组：选用数组来做栈的存储结构，因为要在两端都进行操作，所以避免不了挪动数据的这个弊端；2.单链表：使用单链表时，先来考虑下，是头插尾删，还是头删尾插，使用头插尾删时，每次入队时都得改变头指针的指

Flying`·2025-04-04 05:35

顺序表(数组)和单链表的区别

1.存储形式上的区别:顺序表在物理上和逻辑上都是连续的单链表在物理上时不连续的，逻辑上是连续的2.空间上的区别：（1）顺序表一般有固定的空间大小，当空间不够时需要进行扩容，扩容时往往不能准确知道需要扩容的空间大小

Flying`·2025-04-04 05:35

【力扣刷题实战】颜色分类

力扣题目：颜色分类原题链接：75.颜色分类-力扣（LeetCode）题目描述给定一个包含红色、白色和蓝色、共n个元素

小卡皮巴拉·2025-04-04 04:02

【力扣刷题实战】长度最小的子数组

力扣题目：长度最小的子数组原题链接：209.长度最小的子数组-力扣（LeetCode）题目描述给定一个含有n

小卡皮巴拉·2025-04-04 04:02

ConcurrentHashMap 底层具体实现知道吗？实现原理是什么？

它的底层实现（以JDK8及之后版本为例）结合了多种并发优化技术，以下是其核心实现原理：1.数据结构：数组+链表+红黑树基础结构：与HashMap类似，底层是一个Node[]数组，每个数组元素称为一个“桶

低头不见·2025-04-04 00:09

数据结构与算法每日一练---链表---0x0000

数据结构与算法每日一练---链表---0x0000移除链表元素LeetCode题号:203所属类型：链表题目说明示例提示题解方法1：常规方法方法2：虚拟头节点方法3：采用C++STL库处理移除链表元素LeetCode

LoveXming·2025-04-04 00:38

leetcode 739. 每日温度

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/daily-temperatures著作权归领扣网络所有。

majinbo111·2025-04-04 00:05

【leetcode100】有效的括号

1、题目描述给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例1：输入：s="()"输出：true示例2：输入：s="()[]{}"输出：true示例3：输入：s="(]"输出：false2、初始思路2.1思路对于左括号“（[{“直

SsummerC·2025-04-04 00:34

LeetCode每日温度

输入:temperatures=[73,74,75,71,69,72,76,73]输出:[1,1,4,2,1,1,0,0]来源:LeetCode利用栈来找到每个元素比其大的元素，下标差就是

liyatjj·2025-04-04 00:34

leetcode hot100 每日温度

chenziang1·2025-04-04 00:34

python-leetcode-每日温度

739.每日温度-力扣（LeetCode）classSolution:defdailyTemperatures(self,temperatures:List[int])->List[int]:n=len

Joyner2018·2025-04-03 23:03

Leetcode.每日温度（JAVA）

classSolution{publicint[]dailyTemperatures(int[]temperatures){intn=temperatures.length;int[]ans=newint[n];inttop=0;int[]stack=newint[n+1];for(inti=n-1;i>=0;i--){inttemp=temperatures[i];while(top!=0&&t

樱花山下·2025-04-03 23:02

【LeetCode-java】复习专题（4）：贪心算法[0804]

200804今天复习专题写的是贪心算法的122.买卖股票的最佳时机II、55.跳跃游戏JumpGame和134.加油站GasStation。文章目录4.贪心算法122.买卖股票的最佳时机IIBestTimetoBuyansSellStockII55.跳跃游戏JumpGame134.加油站GasStation4.贪心算法今天不讲太多太难的题了，就讲一下贪心算法。贪心算法还是很要有研究的。《算法导论》

招财猫qwq·2025-04-03 22:54

贪心算法学习心得

这一周我在LeetCode上做了很多贪心算法的题。简单总结了个人理解贪心算法的核心思想局部最优:不从整体上进行考虑，对于一个问题总是做出当前情况的最优解。这个核心思想使得贪心算法适用于无后效性的问题。

hizoo·2025-04-03 22:23

MFC中CMap类的用法和原理

如果多个键的哈希值相同（即哈希冲突），CMap会使用链表来解决冲突。1.1关键点1.1.1哈希函数：CMap使用模板函数HashKey()来计算键的哈希值。

追烽少年x·2025-04-03 20:09

嵌软面试准备必背代码总结(持续更新中)

getsputsstrlenstrcpystrcatstrcmpmemcpyatoi排序类选择冒泡插入快排（递归）快排（非递归）*并归*二分查找递归类常见算法斐波那契数列（前n项和）斐波那契数列（第n项）n的阶乘数据结构顺序表链表

FLPGYH·2025-04-03 20:08

L2-022 重排链表 C++方法解答

给定一个单链表L1→L2→⋯→Ln−1→Ln，请编写程序将链表重新排列为Ln→L1→Ln−1→L2→⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。

小熊猫软糖·2025-04-03 20:37

【基础算法】2.高精度&前缀和与差分

一维差分3.2二维差分(差分矩阵)【基础算法】2.高精度&前缀和与差分系列文章【基础算法】1.排序及二分【基础算法】2.高精度&前缀和与差分【基础算法】3.双指针、位运算、离散化、区间合并【数据结构】1.链表

CRPB·2025-04-03 15:40

leetcode简单题21 N.104 二叉树的最大深度 rust描述

//[3,9,20,null,null,15,7]3//[1,null,2]2usestd::rc::Rc;usestd::cell::RefCell;//Definitionforabinarytreenode.#[derive(Debug,PartialEq,Eq)]pubstructTreeNode{pubval:i32,publeft:Option>>,pubright:Option>>,

独好紫罗兰·2025-04-03 11:15

LeetCode 1456. 定长子串中元音的最大数目 | 滑动窗口超详细解析

目录问题描述什么是滑动窗口？为什么选择滑动窗口？分步思路解析完整代码实现与注释复杂度分析思考题与答案1.问题描述给定一个字符串s和一个整数k，要求找到所有长度为k的连续子字符串中，包含元音字母（a,e,i,o,u）的最大数量。例如：输入：s="abciiidef",k=3，输出：3（子字符串"iii"包含3个元音）。输入：s="rhythms",k=4，输出：0（字符串中没有元音）。2.什么是滑动

维维宝宝最可爱啦QWQ·2025-04-03 10:40

LeetCode第126题_单词接龙II

LeetCode第126题：单词接龙II题目描述按字典wordList完成从单词beginWord到单词endWord转化，一个表示此过程的转换序列是形式上像beginWord->s1->s2->...

@蓝莓果粒茶·2025-04-03 09:03

Leetcode 合集 -- 排列问题 | 递归

题目1子集2思路代码题目2全排列2思路代码题目3排列总和思路代码题目4排列总和2思路代码

jyyyx的算法博客·2025-04-03 09:30

合并K个升序链表

解题思路：只要会合并两个升序链表，合并K个做法类似。

_OLi_·2025-04-03 04:53

LeetCode94二叉树的中序遍历

原理二叉树的中序遍历遵循“左子树-根节点-右子树”的顺序来访问二叉树中的每个节点。其基本原理是利用递归的思想，先递归地遍历根节点的左子树，访问完左子树的所有节点后，再访问根节点本身，最后递归地遍历根节点的右子树，这样就能按照中序遍历的规则依次访问二叉树中的所有节点，并将节点的值存储起来，最终得到中序遍历的结果序列。步骤递归函数inorder的执行步骤（inorder函数部分）首先判断传入的当前节点

小王Jacky·2025-04-03 01:36

LeetCode94. 二叉树的中序遍历Golang版

LeetCode94.二叉树的中序遍历Golang版1.问题描述给定一个二叉树的根节点root，返回它的中序遍历。

皮卡猴·2025-04-03 01:35

LeetCode 94. 二叉树的中序遍历

LeetCode94.二叉树的中序遍历这是一道非常基础的模版题，因此就不放出题目描述及输入输出示例和数据范围了。

YGGP·2025-04-03 01:03

代码随想录算法训练营Day25| LeetCode 134 加油站、135 分发糖果、860 柠檬水找零、406 根据身高重建队列

力扣134加油站笔试遇到过，不出意外的还是没写出来。代码很简单，但是逻辑不好想：从当前候选起点start开始累积gas[i]-cost[i]，如果某一步累计和curr变成负值，就意味着从start到当前站点之间，任何中间点都不可能是有效的起点。如果所有站点的gas[i]-cost[i]总和（即total）大于等于0，那么从一个合适的候选起点出发一定能走完整个环。证明的核心是：假设从候选起点star

今天也要早睡早起·2025-04-02 22:16

解锁数据结构：线性表链式表示的奇妙之旅

目录一、什么是线性表的链式表示二、线性表链式表示的类型与特点2.1单链表：最简单的链式结构2.2循环链表：首尾相连的环2.3双向链表：双向通行的道路三、线性表链式表示的操作实现3.1初始化链表3.2插入节点

大雨淅淅·2025-04-02 21:41

代码随想录算法训练营第七天

LeetCode/卡码网题目344.反转字符串541.反转字符串II2873.有序三元组中的最大值I(LeetCode每日一题)54.替换数字（第八期模拟笔试）总结往期打卡344.反转字符串跳转:344

写个博客·2025-04-02 18:15

数据结构C语言练习(栈)

一、引言在LeetCode20题“有效的括号”中，我们需要判断一个只包含{}[]()的字符串是否有效。本文通过实现一个动态栈结构，详细讲解代码逻辑，帮助理解栈在括号匹配问题中的应用。

南玖yy·2025-04-02 18:15

力扣刷题-热题100题-第27题（c++、python）

21.合并两个有序链表-力扣（LeetCode）https://leetcode.cn/problems/merge-two-sorted-lists/description/?

weixin_44505472·2025-04-02 16:08

力扣刷题-热题100题-第29题（c++、python）

19.删除链表的倒数第N个结点-力扣（LeetCode）https://leetcode.cn/problems/remove-nth-node-from-end-of-list/description

weixin_44505472·2025-04-02 16:08

力扣刷题-热题100题-第26题（c++、python）

142.环形链表II-力扣（LeetCode）https://leetcode.cn/problems/linked-list-cycle-ii/?

weixin_44505472·2025-04-02 16:07

力扣刷题-热题100题-第28题（c++、python）

2.两数相加-力扣（LeetCode）https://leetcode.cn/problems/add-two-numbers/description/?

weixin_44505472·2025-04-02 15:32

力扣21-合并两个有序链表

难度：简单题目要求：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

凡麓清心·2025-04-02 11:35

leetcode-2140 解决智力问题Java+DFS+记忆化搜索

leetcode-2140解决智力问题原题链接问题描述给你一个下标从0开始的二维整数数组questions，其中questions[i]=[points_i,brainpower_i]。

SoulruiA·2025-04-02 11:31

LeetCode算法题(Go语言实现)_08

题目给你一个整数数组nums，判断这个数组中是否存在长度为3的递增子序列。如果存在这样的三元组下标(i,j,k)且满足ifirst但≤second，更新second。•若当前数>second，直接返回true。3.复杂度•时间复杂度：O(n)，仅需一次遍历。•空间复杂度：O(1)，仅使用两个变量。三、图解四、边界条件与扩展1.边界条件•数组长度❤️：直接返回false。•全递减数组：如[5,4,3

LuckyLay·2025-04-02 11:01

Java语言Leetcode中常用的一些基础语法

文章目录Java语言Leetcode中常用的一些基础语法字符串1.`String`类常见属性和方法**常见方法**2.

yoke菜籽·2025-04-02 09:15

Day79 | 灵神 | 反转链表两数相加两数相加II

Day79|灵神|反转链表两数相加两数相加II2.两数相加2.两数相加-力扣（LeetCode）思路：笔者一开始想的是在原数组上面进行改动，但是那个不知道两个链表长度就很麻烦，一个链表结束后还得遍历另外一个链表

为了前进而后退，为了走直路而走弯路·2025-04-02 07:04

02.02 返回倒数第k个节点

原题目面试题02.02.返回倒数第k个节点实现一种算法，找出单向链表中倒数第k个节点。返回该节点的值。

Cigar丶·2025-04-02 07:02

LeetCode 热题 HOT 100(P11~P20)

系列文章：LeetCode热题HOT100(P1~P10)-CSDN博客LeetCode热题HOT100(P11~P20)-CSDN博客LeetCode热题HOT100(P21~P30)-CSDN博客LeetCode

ykdsg·2025-04-02 02:55

每日一题，力扣leetcode Hot100之560.和为K的子数组

解法一：暴力解法循环直接判断从每个index开始的切片是否满足classSolution:defsubarraySum(self,nums:List[int],k:int)->int:#要求的连续子数组count=0n=len(nums)foriinrange(n):forjinrange(i,n):ifsum(nums[i:j+1])==k:count+=1returncount超时了，对于求和

温涛·2025-04-02 02:53

【力扣hot100题】（032）排序链表

大致思路是递归，将链表不断拆分为小块，每块进行排序后合并新块。这种排序对链表来说真的是个很不错的选择，因为链表二分可以用快慢指针，合并之前做过，很好做。

梭七y·2025-04-02 02:52

力扣热题HOT100_C++笔记

LeetCode热题HOT100目录1.两数之和2.两数之和3.无重复字符的最长子串4.寻找两个正序数组中的中位数5、最长回文子串（待完善）10.正则表达式匹配(待完善)11、盛最多水的容器15、三数之和

EaseThan·2025-04-02 02:22

leetcode 2109. 向字符串添加空格中等

给你一个下标从0开始的字符串s，以及一个下标从0开始的整数数组spaces。数组spaces描述原字符串中需要添加空格的下标。每个空格都应该插入到给定索引处的字符值之前。例如，s="EnjoyYourCoffee"且spaces=[5,9]，那么我们需要在'Y'和'C'之前添加空格，这两个字符分别位于下标5和下标9。因此，最终得到"EnjoyYourCoffee"。请你添加空格，并返回修改后的字符

圣保罗的大教堂·2025-04-02 01:49

HashMap 在 JDK 1.7 和 JDK 1.8 有什么区别

HashMap在JDK1.7和JDK1.8中的实现存在显著差异，主要体现在以下几个方面：1.数据结构的变化•JDK1.7：HashMap的底层数据结构是数组+单向链表。

努力的搬砖人.·2025-04-02 00:39

leetcode0050. Pow(x, n) - medium

题目：Pow(x,n)实现pow(x,n)，即计算x的整数n次幂函数（即，xn）。示例1：输入：x=2.00000,n=10输出：1024.00000示例2：输入：x=2.10000,n=3输出：9.26100示例3：输入：x=2.00000,n=-2输出：0.25000解释：2-2=1/22=1/4=0.25提示：-100.00。−104<=xn<=104-10^4<=x^{n}<=10^4−1

智趣代码实验室·2025-04-02 00:08

LeetCode 每日一题 2140. 解决智力问题 LeetCode你怎么骂人哇QAQ，就算是愚人节也不能原谅（

2140.解决智力问题解决俺自己的智力问题先给你一个下标从0开始的二维整数数组questions，其中questions[i]=[pointsi,brainpoweri]。这个数组表示一场考试里的一系列题目，你需要按顺序（也就是从问题0开始依次解决），针对每个问题选择解决或者跳过操作。解决问题i将让你获得pointsi的分数，但是你将无法解决接下来的brainpoweri个问题（即只能跳过接下来的

软行·2025-04-01 23:30

C++学习笔记（三十三）——forward_list

一、std::forward_list(1)forward_list与其适用场景std::forward_list是C++的STL中的单向链表（SinglyLinkedList），它相比std::list

奕天者·2025-04-01 22:58

Leetcode-100 回溯法-单词搜索

LeetCode79:单词搜索—深度优先搜索(DFS)回溯法题目描述给定一个mxn的二维字符网格board和一个字符串word，如果word存在于网格中，返回true；否则返回false。

LuckyAnJo·2025-04-01 22:24

推荐频道

LeetCode【链表】