leetcode动态规划第28页

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

Lounger66·2025-05-04 15:44

23.合并k个升序序链表- 力扣（LeetCode）

题目：给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例1：输入：lists=[[1,4,5],[1,3,4],[2,6]]输出：[1,1,2,3,4,4,5,6]解释：链表数组如下：[1->4->5,1->3->4,2->6]将它们合并到一个有序链表中得到。1->1->2->3->4->4->5->6示例2：输入：lists=[]输出：[]示例

Lounger66·2025-05-04 15:14

每日一道leetcode（五一去兼职了，只能隔一天写两道了）

2300.咒语和药水的成功对数-力扣（LeetCode）题目给你两个正整数数组spells和potions，长度分别为n和m，其中spells[i]表示第i个咒语的能量强度，potions[j]表示第j

XiaoyaoCarter·2025-05-04 14:34

每日一道leetcode（又不会了）

162.寻找峰值-力扣（LeetCode）题目峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组nums，找到峰值元素并返回其索引。

XiaoyaoCarter·2025-05-04 14:34

LeetCode-99. 恢复二叉搜索树-Java-medium

题目链接法一（中序遍历）publicclassSolution99{privateTreeNodefirst;//中序遍历中第一次遇到的被错误交换的结点（较大的）privateTreeNodesecond;//中序遍历中第二次遇到的被错误交换的结点（较小的）privateTreeNodepre;//记录中序遍历过程中当前结点的前驱/***无参构造函数*/publicSolution99(){thi

happy life 2022·2025-05-04 07:54

LeetCode-96. 不同的二叉搜索树-Java-medium

题目链接法一（动态规划）/***动态规划*1.思路*假设n个节点存在BST的个数是G(n)*当1为根节点时，其左子树节点个数为0，右子树节点个数为n-1*当2为根节点时，其左子树节点个数为1，右子树节点个数为

happy life 2022·2025-05-04 07:53

动态规划2 · 子序列问题—dp/二分贪心

一：线性动态规划—最长不递增子序列—O(n²）以最长不递增子序列为例：1.不递增，即表示，子序列中某元素小于等于上一个元素；例如：{389，207，155，300，299，170，158，65}，其中最长不递增子序列为

Le_ee·2025-05-04 06:18

leetcode216.组合总和III、40.组合总和II、39.组合总和

216.组合总和III找出所有相加之和为n的k个数的组合，且满足下列条件：只使用数字1到9每个数字最多使用一次返回所有可能的有效组合的列表。该列表不能包含相同的组合两次，组合可以以任何顺序返回。示例1:输入:k=3,n=7输出:[[1,2,4]]解释:1+2+4=7没有其他符合的组合了。示例2:输入:k=3,n=9输出:[[1,2,6],[1,3,5],[2,3,4]]解释:1+2+6=91+3+

我不会起名字呀·2025-05-04 06:16

LCR 001.两数相除

题目来源：leetcode题目：LCR001.两数相除-力扣（LeetCode）解题思路：通过ab的符号位获得结果的符号位后将两个取绝对值。

十年一觉尘与土·2025-05-04 06:14

39. 组合总和

题目来源：leetcode题目：39.组合总和-力扣（LeetCode）解题思路：递归获得组合数，通过全局变量记录已经计算过的从而减少递归次数。注意去重。

十年一觉尘与土·2025-05-04 05:43

关于leetcode232.用栈实现队列的算法解析题

题目请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空，返回true；否则，返回false说明：你只能使用标准的栈操作——也就是只有pushtoto

KAI_KD·2025-05-03 21:53

Day4 链表part01 Leetcode 203.移除链表

Leetcode203.移除链表这题主要设计两种方法：直接使用原来的链表来进行删除操作。其需要分类为：1.删除头节点2.删除中间节点设置一个虚拟头结点在进行删除操作。

pleiades qi·2025-05-03 21:19

算法day3 链表（Leetcode203.移除链表元素，Leercode206.反转链表，Leetcode707.设计链表）

Leetcode203.移除链表元素思路：删除链表的时候要从被删除链表的上一个链表连接到被删除链表的下一个链表，可以定义一个新的指针来代替被删除链表，最后删除节点，清理内存。

6iove.·2025-05-03 21:49

day5_链表基础知识和leetcode203.移除链表元素

day5_链表基础知识0、基础理论来自代码随想录总结①单链表：每个节点包括数据域(data)和指针域(next)，最后一个节点指针域指向null，入口节点为链表的头节点（head）向后查询②双链表：两个指针域，一个数据域。prevdatanext。头节点的prev为null，最后一个节点的next为null.向前向后都可以查询③循环链表：链表首尾相连。即把单链表的最后一个节点从指向null改为指向

努力生活的熙攘.·2025-05-03 21:18

LeetCode算法题（比较含退格的字符串）Day9！！！C/C++

https://leetcode.cn/problems/backspace-string-compare/description/一、题目描述给定s和t两个字符串，当它们分别被输入到空白的文本编辑器后

我是一只鱼0223·2025-05-03 21:46

LeetCode算法题（最小栈）Day10！！！C/C++

https://leetcode.cn/problems/min-stack/description/一、题目描述设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。

我是一只鱼0223·2025-05-03 21:46

LeetCode算法题（买卖股票的最佳时机 II）Day6！！！C/C++

https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/description/一、题目描述给你一个整数数组prices，其中prices

我是一只鱼0223·2025-05-03 21:16

LeetCode Day4 链表: 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交、142.环形链表II

解题思路19.删除链表的倒数第N个节点(1)题目描述(2)解题思路面试题02.07.链表相交(1)题目描述(2)解题思路142.环形链表II(1)题目描述(2)解题思路203.移除链表元素(1)题目描述LeetCode24

影子修·2025-05-03 21:46

石子合并问题java_动态规划求石子合并问题

2.动态规划or贪心算法动态规划：用来求解最优性质的解，将原问题划分为若干个子问题，先求解子问题的解，由子问题的解求出原问题的解。这些子问题往往不互相独立，所以我们用一个表(在

爱范儿·2025-05-03 20:43

探索 C++ 石子合并问题：算法解析与代码实现

在算法学习的漫漫长路上，石子合并问题是一道极具代表性的经典题目，它不仅考验对动态规划算法思想的理解，还能让我们在实践中提升代码编写与问题解决能力。今天，咱们就借助C++这把利器，深入剖析石子合并问题。

SABL1N·2025-05-03 20:39

[LeetCode] 树状数组+线段树总结

virgilshi·2025-05-03 16:44

3033. 修改矩阵

题目来源：leetcode题目：3033.修改矩阵-力扣（LeetCode）解题思路：获取每列的最大值后将-1替换即可。

十年一觉尘与土·2025-05-03 13:55

Leetcode刷题记录28——缺失的第一个正数

题源：https://leetcode.cn/problems/first-missing-positive/description/?

张书名·2025-05-03 12:20

常见算法思维：解锁编程难题的六把钥匙

今天，就让我们一起探索六种常见的算法思维：分治法、迭代法、枚举法、回溯法、贪心法和动态规划。这些思维模式是程序员手中的利刃，能够帮助我们在面对各种难题时，迅速找到解决方案。

前端小巷子·2025-05-03 09:01

LeetCode路径总和系列问题解析：I、II、III的解决方案与优化

文章目录引言一、路径总和I（LeetCode112）问题描述方法思路Java代码实现复杂度分析二、路径总和II（LeetCode113）问题描述方法思路Java代码实现复杂度分析三、路径总和III（LeetCode437

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

快慢指针之环形链表

1.题目：142.环形链表II-力扣（LeetCode）给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。

听雨·眠·2025-05-03 01:04

第十二届蓝桥杯 2021年省赛真题 (Java 大学A组) 第一场

C货物摆放暴力搜索缩放质因子#D路径搜索单源最短路径#E回路计数记忆化搜索#F最少砝码变种三进制#G左孩子右兄弟树形DP#H异或数列博弈论#I双向排序去冗操作填数游戏ChthollyTree#J分果果动态规划

肖有量·2025-05-03 00:28

从寿司拼盘到环形赛道：一文吃透区间与环形动态规划

这些生活中的小困惑，其实藏着计算机科学中重要的算法思想——区间与环形动态规划。今天，就让我们化身算法大厨，用代码翻炒出美味的解题思路！

菜鸟破茧计划·2025-05-02 20:31

深入理解链表：从基础操作到高频面试题解析

1.2链表核心特性1.3链表与数组对比二、链表类型详解2.1单向链表2.2双向链表2.3循环链表三、链表核心操作实现3.1插入操作3.2删除操作四、链表高频面试题精讲4.1反转链表（LeetCode206

谦逊码农的旅程·2025-05-02 19:51

leetcode hot100 堆

如有缺漏谬误，还请批评指正。1.第k大的元素（1）建堆：从最后一个非叶子结点开始建大根堆，建堆时递归调整。核心操作：如果某个孩子比当前节点大，则交换它们，并递归建堆操作（因为此时被交换的结点可能不满足大根堆的性质）。（2）找第k大的元素：从堆尾元素开始一个个弹出并调整堆，弹出k-1次后，堆顶元素就是第k大的元素。classSolution{public:voidmaxHeapify(vector&

不想起名字a·2025-05-02 18:46

力扣刷题总表

链表翻转链表（倒序输出链表）206.反转链表-力扣（LeetCode）LCR024.反转链表-力扣（LeetCode）

爱吃涮毛肚的肥肥·2025-05-02 17:38

2970. 统计移除递增子数组的数目 I

计算移除递增子数组的数量在本篇博客中，我们将探讨一道Leetcode上的题目——"计算移除递增子数组的数量"。我们将逐步分析题目要求、提供解题思路，并通过优化算法来解决问题。

Joyner2018·2025-05-02 12:36

动态规划算法精解（Java实现）：从入门到精通

一、动态规划概述动态规划（DynamicProgramming，DP）是一种解决复杂问题的高效算法，通过将问题分解为相互重叠的子问题，并存储子问题的解来避免重复计算。

yy鹈鹕灌顶·2025-05-02 11:00

leetcode76.最小覆盖子串c++超出时间限制

classSolution{public:stringminWindow(strings,stringt){inti=0,j=0;unordered_mapneedMap;intneedCnt=t.size();//needMap代表：需要某个字符（key）若干个（value).needCnt表示当前缺失的字符数量。stringres="";for(autoitem:t){needMap[item

好奇的蛋黄果·2025-05-02 08:10

leetcode 76. 最小覆盖子串

leetcode76.最小覆盖子串给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串“”。

shendaoyu·2025-05-02 08:09

Leetcode 76

题目描述思路分析采用滑动窗口，窗口有左右边界，先通过扩展右边界找出一个包含T中所有字符的子串，然后收缩左边界，直到不能再收缩。记录此时的子串。然后收缩左边界，继续扩展右边界，直到再找到满足要求的子串，和上次的进行比较，保存更小的子串。返回执行，直到右边界到达S串尾，且左边界不能再收缩。代码publicstaticStringminWindow(Strings,Stringt){Mapmap=new

Bennett 黄柏禧·2025-05-02 08:37

LeetCode刷题 -- 48. 旋转图像

题目算法题解：顺时针旋转矩阵（90度）1.算法描述给定一个n×n的二维矩阵，请将矩阵顺时针旋转90度。例如：输入：[[1,2,3],[4,5,6],[7,8,9]]输出：[[7,4,1],[8,5,2],[9,6,3]]2.思路分析顺时针旋转矩阵90度的操作可以分解为两步：第1步：矩阵转置即以矩阵对角线（从左上到右下）为轴，进行镜像翻转。第2步：每行逆序将每一行从左到右逆序。图示如下：原矩阵:转置

sz66cm·2025-05-02 04:13

推荐频道

leetcode动态规划