Leetcode做题笔记第21页

代码随想录算法训练营第二十七天(补)

LeetCode题目:56.合并区间738.单调递增的数字968.监控二叉树2845.统计趣味子数组的数目(每日一题4-26)其他:今日总结往期打卡56.合并区间跳转:56.合并区间学习:代码随想录公开讲解问题

写个博客·2025-05-07 15:24

代码随想录算法训练营第三十天(补)

LeetCode/卡码网题目:46.携带研究材料（第六期模拟笔试）416.分割等和子集2962.统计最大元素出现至少K次的子数组(每日一题4.29)其他:今日总结往期打卡46.携带研究材料（第六期模拟笔试

写个博客·2025-05-07 15:22

Leetcode刷题记录31——旋转图像

题源：https://leetcode.cn/problems/rotate-image/description/?

张书名·2025-05-07 09:47

Leetcode数据结构刷题——240. 搜索二维矩阵 II（C++）

编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例1：输入：matrix=[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]],target=5输出：true示例2：输入：matrix=[[1,

孑影安然·2025-05-07 09:15

LeetCode刷题——搜索二维矩阵II#240#Medium

搜索二维矩阵II题目的思路探讨与源码搜索二维矩阵II的题目如下图，该题属于数组和二分查找类型的题目，主要考察对于二维数组和二分法的使用和理解。本文的题目作者想到2种方法，分别是二分法和双指针方法，其中二分法使用java进行编写，而双指针方法使用Python进行编写，当然这可能不是最优的解法，还希望各位大佬给出更快的算法。本人认为该题目可以使用二分法，首先判断矩阵是否为空或者矩阵长度是否为0，如果是

喷火龙与水箭龟·2025-05-07 09:45

Java详解LeetCode 热题 100(11):LeetCode 239. 滑动窗口最大值（Sliding Window Maximum）详解

文章目录1.题目描述2.理解题目3.解法一：暴力法3.1思路3.2Java代码实现3.3代码详解3.4复杂度分析3.5适用场景4.解法二：优先队列（最大堆）4.1思路4.2Java代码实现4.3代码详解4.4复杂度分析4.5适用场景5.解法三：双端队列（Deque）5.1思路5.2Java代码实现5.3代码详解5.4复杂度分析5.5适用场景6.解法四：动态规划法6.1思路6.2Java代码实现6.

全栈凯哥·2025-05-07 08:36

LeetCode 54.螺旋矩阵遍历的两种方法详解与对比

文章目录方法一：边界调整法（逐层收缩）实现思路代码实现复杂度分析方法二：矩阵旋转法（逐层剥离）实现思路代码实现复杂度分析方法对比总结本文介绍两种Java实现螺旋矩阵遍历的算法，并对其时间和空间复杂度、实现思路及适用场景进行对比。螺旋矩阵遍历要求按照顺时针方向依次访问矩阵中的每一个元素。例如，对于以下矩阵：[[1,2,3],[4,5,6],[7,8,9]]螺旋遍历结果为[1,2,3,6,9,8,7,

进击的小白菜·2025-05-07 08:06

深入解析二维矩阵搜索：LeetCode 74与240题的两种高效解法对比

文章目录@[toc]**引言****一、问题背景与排序规则对比****1.LeetCode74.搜索二维矩阵****2.LeetCode240.搜索二维矩阵II****二、核心解法对比****方法1：二分查找法

进击的小白菜·2025-05-07 07:03

单词接龙 java_LeetCode 126. 单词接龙 II（Java）

解释都在代码中(BFS+DFS)$O(26nL^2)$BFS来建图，DFS来搜索满足的情况classSolution{List>ans=newArrayList();//dist[i]：表示是从beginWord变成dist[i]的key代表的字符串的最小次数Mapdist=newHashMap();Queueq=newLinkedListfindLadders(String_beginWord,

戴舜·2025-05-07 04:18

LeetCode - #126 单词接龙 II

LeetCode算法到目前我们已经更新到125期，我们会保持更新时间和进度（周一、周三、周五早上9:00发布），每期的内容不多，我们希

网罗开发·2025-05-07 04:18

LeetCode算法题（移除链表元素）Day15！！！C/C++

https://leetcode.cn/problems/remove-linked-list-elements/description/一、题目分析给你一个链表的头节点head和一个整数val，请你删除链表中所有满足

我是一只鱼0223·2025-05-07 02:03

[LeetCode-Python版]相向双指针——42. 接雨水

题目给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例1：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。示例2：输入：height=[4,2,0,3,2,5]输出：9提示：n==heig

古希腊掌管学习的神·2025-05-06 23:45

力扣hot100——238.除以自身以外数组的乘积

题目链接：238.除自身以外数组的乘积-力扣（LeetCode）解题思路：前缀和解题过程：用两个数组记录每个位置的前缀乘积和后缀乘积，两个相乘即为题目所求classSolution{public:vectorproductExceptSelf

林下清风~·2025-05-06 22:39

数据结构小扫尾——栈

（一）栈的定义（二）栈的分类（三）栈的存储结构（四）栈的示例二、栈的实现（一）顺序栈的实现（二）链栈的实现栈的应用（一）括号匹配（二）中缀表达式转后缀表达式例题[20.有效的括号-力扣（LeetCode

良木林·2025-05-06 17:08

代码随想录算法训练营Day41 | Leetcode739. 每日温度、496.下一个更大元素 I、503.下一个更大元素II

代码随想录算法训练营Day41|Leetcode739.每日温度、496.下一个更大元素I、503.下一个更大元素II一、每日温度相关题目：Leetcode739文档讲解：Leetcode739视频讲解

Dominic_Holmes·2025-05-06 13:42

LeetCode刷题|贪心算法|#1007 、行相等的最少多米诺旋转

LeetCode刷题|贪心算法|#1007、行相等的最少多米诺旋转1、题目在一排多米诺骨牌中，A[i]和B[i]分别代表第i个多米诺骨牌的上半部分和下半部分。

来盘海参炒面不要面·2025-05-06 09:14

Leetcode_2544.交替数字和

题目题意最高位为正，然后下一位为负，正负正负…，最后算出总和。分析最直接的思路就是先算出输入数据为多少位整数，然后按照题意去除各个位进行模拟。但是我们发现其实从高位往低位算和从低位往高位算都是一样的，分好整数位数是偶数和奇数就好了。长度为奇数，各个奇数位为正；长度为偶数，各个奇数位为负。代码classSolution{public:intalternateDigitSum(intn){intans

NoKnowovo·2025-05-06 05:49

Leetcode-数字操作

文章目录q7整数反转q8字符串转换整数q9回文数q43字符串相乘q172阶乘后的零q258各位相加q461汉明距离剑指Offer15.二进制中1的个数剑指Offer16.数值的整数次方剑指Offer17.打印从1到最大的n位数q7整数反转题目传送门题解水题。funcreverse(xint)int{num:=0forx!=0{num=num*10+x%10x/=10ifnummath.MaxInt

jenrain·2025-05-06 05:48

【算法入门】LeetCode 4. 寻找两个正序数组的中位数（Median of Two Sorted Arrays）详细解题指南|二分查找详解（Java & JavaScript）|算法详解与代码实

题目：官方链接：https://leetcode.cn/problems/median-of-two-sorted-arrays/description/?

南北极之间·2025-05-06 05:48

LeetCode·每日一题·2180.统计各位数字之和为偶数的整数个数·模拟

作者：小迅链接：https://leetcode.cn/problems/count-integers-with-even-digit-sum/solutions/2047389/mo-ni-zhu-shi-chao-ji-xiang-xi-by-xun-ge-tk8n

迅~·2025-05-06 05:17

LeetCode 1295.统计位数为偶数的数字：模拟

【LetMeFly】1295.统计位数为偶数的数字：模拟力扣题目链接：https://leetcode.cn/problems/find-numbers-with-even-number-of-digits

Tisfy·2025-05-06 04:46

leetcode 707. 设计链表

题目描述代码：classMyLinkedList{structListNode{intval{0};ListNode*next{nullptr};ListNode(intv,ListNode*ne):val(v),next(ne){}};ListNode*head_{nullptr};size_tnode_cnt_{0};public:MyLinkedList(){head_=newListNod

洞阳·2025-05-06 04:45

【C++滑动窗口】2516. 每种字符至少取 K 个|1947

本文涉及的基础知识点C++算法：滑动窗口及双指针总结LeetCode2516.每种字符至少取K个给你一个由字符‘a’、‘b’、‘c’组成的字符串s和一个非负整数k。

软件架构师何志丹·2025-05-06 04:14

leetcode 2379.得到K个黑块的最少涂色次数

目录题目描述示例1：示例2：提示：解题思路滑动窗口法概念应用场景及特点：思路流程展示代码复杂度分析题目描述给你一个长度为n下标从0开始的字符串blocks，blocks[i]要么是'W'要么是'B'，表示第i块的颜色。字符'W'和'B'分别表示白色和黑色。给你一个整数k，表示想要连续黑色块的数目。每一次操作中，你可以选择一个白色块将它涂成黑色块。请你返回至少出现一次连续k个黑色块的最少操作次数。示

Jr_l·2025-05-06 04:43

leetcode.每日一题.2516.每种字符至少取 K 个

给你一个由字符'a'、'b'、'c'组成的字符串s和一个非负整数k。每分钟，你可以选择取走s最左侧还是最右侧的那个字符。你必须取走每种字符至少k个，返回需要的最少分钟数；如果无法取到，则返回-1。错误代码，不能从两边考虑，思路错误。classSolution{public:inttakeCharacters(strings,intk){if(k==0)return0;intn=s.length()

HZYSX·2025-05-06 04:13

LeetCode 238：除自身以外数组的乘积（Java实现）

文章目录**题目描述**解决思路1.两次遍历法（左右乘积法）2.核心思想Java代码实现复杂度分析示例说明步骤分解注意事项总结题目描述给定一个整数数组nums，返回一个数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目要求：时间复杂度为O(n)不能使用除法空间复杂度为O(1)（不包含输出数组）解决思路由于不能使用除法，直接计算每个位置左右两侧的乘积是一

进击的小白菜·2025-05-05 23:14

代码随想录算法训练营第三十二天

LeetCode/卡码网题目:518.零钱兑换II377.组合总和Ⅳ790.多米诺和托米诺平铺(每日一题)57.爬楼梯（第八期模拟笔试）其他:今日总结往期打卡背包问题特点:滚动数组背包遍历顺序完全背包从小到大

写个博客·2025-05-05 22:04

【NO.62】LeetCode HOT 100—208. 实现 Trie (前缀树)

文章目录208.实现Trie(前缀树)解题前缀树的详细解释Trie的一些常用操作方法208.实现Trie(前缀树)Trie（发音类似“try”）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。请你实现Trie类：Trie()初始化前缀树对象。voidinsert(Stringword)向前缀树中插入字符串word。bo

悬浮海·2025-05-05 21:01

leetcode: 208.实现Trie前缀树

208.实现Trie(前缀树)来源：力扣（LeetCode）链接:https://leetcode.cn/problems/implement-trie-prefix-tree/Trie（发音类似“try

uncle_ll·2025-05-05 21:00

21.合并两个有序链表- 力扣（LeetCode）

题目：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l2=[]输出：[]示例3：输入：l1=[],l2=[0]输出：[0]提示：两个链表的节点数目范围是[0,50]-100Optional[ListNode]:cur=dummy=ListN

Lounger66·2025-05-05 14:42

94.二叉树的中序遍历- 力扣(LeetCode)

题目：给定一个二叉树的根节点root，返回它的中序遍历。示例1：输入：root=[1,null,2,3]输出：[1,3,2]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]提示：树中节点数目在范围[0,100]内-100<=Node.val<=100思路如下：解法一：递归先遍历左节点就是inorder(root.left)然后要将左节点值先加入res中，res.ap

Lounger66·2025-05-05 14:42

hot100:链表倒数k个节点- 力扣(LeetCode)

题目：实现一种算法，找出单向链表中倒数第k个节点。返回该链表中倒数第k个节点。示例一：输入：{1,2,3,4,5},2返回值：{4,5}说明：返回倒数第2个节点4，系统会打印后面所有的节点来比较。示例二：输入：{2},8返回值：{}思路如下：用双指针，可省去统计链表长度操作，算法流程为：初始化双指针pre,cur都指向头节点head；先令cur走k步，此时pre,cur的距离为k；令pre,cur

Lounger66·2025-05-05 14:11

MySQL报错之1175和1093

具体的解决报错实现场景可以参考LeetCode196.删除重复的电子邮箱-CSDN博客一、MySQL1175错误：更新操作出错1.错误背景：MySQL的1175错误通常会在你执行UPDATE或DELET

今天你睡了嘛·2025-05-05 13:10

每天一道leetcode——《k-avoiding数组的最小总和数》

一、题目给你两个整数n和k。对于一个由不同正整数组成的数组，如果其中不存在任何求和等于k的不同元素对，则称其为k-avoiding数组。返回长度为n的k-avoiding数组的可能的最小总和。二、最基础的解题思路最开始我的想法就是建立一个set()集合，从i=1开始一直往后，判断k-i在不在这个set()集合中，如果不在就把i存进去，一直存到set()集合的大小为n为止：但是发现这样的时间复杂度太

每天一道leetcode·2025-05-05 11:23

leetcode算法15-和为K的子数组

题目：给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。示例1：输入：nums=[1,1,1],k=2输出：2示例2：输入：nums=[1,2,3],k=3输出：2解法1：暴力枚举代码：classSolution{publicintsubarraySum(int[]nums,intk){intcount=0;for(inti=0;i

青岚387·2025-05-05 09:42

leetcode-189. 轮转数组

1、题目给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。进阶：尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。你可以使用空间复杂度为O(1)的原地算法解决这个问题吗？示例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步

小杨算法屋·2025-05-05 09:09

Java算法-力扣leetcode-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输出：[3,99,-1

负载均衡-sch·2025-05-05 08:07

LeetCode刷题篇——矩阵篇

旋转矩阵题目不使用额外空间，将二维矩阵顺时针旋转90度链接思路先将矩阵中的元素左右交换，再沿着对角线交换classSolution{publicvoidrotate(int[][]matrix){intlen=matrix.length;if(len==1){return;}for(inti=0;ispiralOrder(int[][]matrix){introws=matrix.length;i

热爱编程的小吴·2025-05-05 01:18

Leetcode: 高频SQL50题笔记——连接（1）

目录SQL连接总结Leetcode练习使用唯一标识码替换员工ID产品销售分析I进店却未进行过交易的顾客解题步骤SQL连接总结在SQL中，连接（Join）是用于将多个表中的数据根据某些关联条件进行关联的操作

vousmevoyezJ·2025-05-05 00:43

Leetcode Hot100 第18题 146.LRU缓存

structNode{intkey,value;Node*prev,*next;Node():key(0),value(0),prev(nullptr),next(nullptr){}Node(int_key,int_value):key(_key),value(_value),prev(nullptr),

onlyzzr·2025-05-04 21:21

Leetcode146. LRU 缓存 -hot100-codeTop

题目：代码(首刷看解析2024年3月5日）：学的灵神，太优美了，这个哨兵节点思想classNode{public:intkey,value;Node*prev,*next;Node(intk=0,intv=0):key(k),value(v){}};classLRUCache{private:intcapacity;Node*dummy;unordered_mapkey_to_node;voidr

meeiuliuus·2025-05-04 20:20

【Hot 100】94. 二叉树的中序遍历

二叉树的中序遍历题目链接：https://leetcode.cn/problems/binary-tree-inorder-traversal/description/?envType

海码007·2025-05-04 20:49

Leetcode 3538. Merge Operations for Minimum Travel Time

Leetcode3538.MergeOperationsforMinimumTravelTime1.解题思路2.代码实现题目链接：3538.MergeOperationsforMinimumTravelTime1

Espresso Macchiato·2025-05-04 20:48

【Linux】生产者消费者模型

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.生产者消费者模型1.1

Coder_FF·2025-05-04 18:36

【刷力扣】23. 合并 K 个升序链表（dummy节点技巧 + 分治思维 + 优先队列）

目录一、合并升序链表问题二、题目：[21.合并两个有序链表](https://leetcode.cn/problems/merge-two-sorted-lists/description/)1、掌握dummy

南七行者·2025-05-04 16:47

合并两个有序链表 - 力扣（LeetCode）

基础知识要求：Java：方法、while循环、ifelse语句、构造器函数、逻辑运算符Python：方法、while循环、ifelse语句、构造器函数、逻辑运算符数据结构：链表题目：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l2=[]输

千小凡·2025-05-04 16:16

合并 K 个升序链表 - 力扣(LeetCode)

基础知识要求：Java：方法、while循环、for循环、PriorityQueue类、if判断Python：方法、while循环、for循环、heapq模块、if判断数据结构:队列题目：给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例1：输入：lists=[[1,4,5],[1,3,4],[2,6]]输出：[1,1,2,3,4,4,5,6]解

千小凡·2025-05-04 16:46

142.环形链表 II- 力扣（LeetCode）

题目：给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。注意：pos不作为参数进行传递，仅仅是为了标识链表的实际情况。不允许修改链表。示例1：输入：

Lounger66·2025-05-04 15:14

57.插入区间- 力扣(LeetCode)

题目：给你一个无重叠的，按照区间起始端点排序的区间列表intervals，其中intervals[i]=[starti,endi]表示第i个区间的开始和结束，并且intervals按照starti升序排列。同样给定一个区间newInterval=[start,end]表示另一个区间的开始和结束。在intervals中插入区间newInterval，使得intervals依然按照starti升序排列

Lounger66·2025-05-04 15:44

78.子集- 力扣(LeetCode)

题目：给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。示例1：输入：nums=[1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例2：输入：nums=[0]输出：[[],[0]]提示：1<=nums.length<=10-10<=nums[i]<=10nums