Leetcode动态规划专题

奋力谱写全面建设社会主义现代化国家崭新篇章

省部级主要领导干部专题研讨班26日至27日在京举行。
禾洞组工_·2025-07-27 02:57

特岗教师

今天在学校的号召下，线上学习了教师教育专题培训课程，观看了特岗报告厅的五个视频。
闲闲_·2025-07-27 02:14

原州区：感悟榜样力量，常怀“三心”激发奋进活力

3月25日，原州区委组织部组织广大党员干部收看《榜样7》专题节目，通过学习典型事迹，进一步提高党员干部的思想认识，彰显基层党组织战斗堡垒作用和党员先锋模范作用。强化担当意识，保持服务初心。
6c5c78278bdd·2025-07-27 01:23

LeetCode 力扣 第21题解题笔记

题目：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。（1）递归解法L1.val意思是取链表L1的头结点本题可以提炼出一个字问题，假设原问题是L1和L2，并且假设L1的值更小，那么合并L1，L2，就可以做如下考虑：取出头结点L1，解决子问题：合并L1next和L2，L1的next指向子问题的结果就可以了模式识别：子问题和原问题具有相同结构，意思就是说，返
艾伦的自由之翼·2025-07-27 01:05

贪心算法Day3学习心得

今天继续看贪心的题目第一道：1005.K次取反后最大化的数组和-力扣（LeetCode）给定一个整数数组A，我们只能用以下方法修改该数组：我们选择某个索引i并将A[i]替换为-A[i]，然后总共重复这个过程
Morriser莫·2025-07-26 22:51

leetcode239. Sliding Window Maximum

image返回每个固定长度的滑动窗口最大值组成的数组思路：双端队列，头结点维护当前窗口中的最大值，遍历到每个元素的时候查看该元素是否比双端队列的尾元素大，是的话就一直删除尾元素，直到一个合适的位置然后插入，这样做是为了保证双端队列中的元素是呈单调递减的，保证头元素即是该窗口中的最大值，然后每次查看头元素是否过期来及时更新窗口中的元素即可。publicint[]maxSlidingWindow(in
今天不想掉头发·2025-07-26 22:58

最短Hamilton路径

原理哈密顿路径问题可以通过动态规划算法求解。动态规划的基本思想是将原问题分解为子问题，然后从最小的子问题开始逐步解决，最终得到原问题的解。
「止于纸扇」·2025-07-26 21:09

双指针算法介绍及使用（下）

1.leetcode202.快乐数这道题使用的方法是快慢指针，比如说一个数X，那么创建两个变量X1和X2，然后X1每次变化两次，X2变化一次，那么X1和X2肯定会相遇（假如说X不是快乐数，那么X1和X2
啊吧怪不啊吧·2025-07-26 21:06

python学习DAY12打卡

启发式算法超参数调整专题2三种启发式算法的示例代码：遗传算法、粒子群算法、退火算法学习优化算法的思路（避免浪费无效时间）今天以自由探索的思路为主，尝试检索资料、视频、文档，用尽可能简短但是清晰的语言看是否能说清楚这三种算法每种算法的实现逻辑
星仔编程·2025-07-26 19:25

LeetCode 233：数字 1 的个数

LeetCode233：数字1的个数问题本质：统计数字规律给定整数n，计算[0,n]中所有整数里数字1出现的总次数。直接暴力遍历每个数统计会超时（n可达10^9），需通过数学规律逐位分析。
恣艺·2025-07-26 17:35

小米有品优惠券怎么用 购物之前很有必要领取哦

每天10点/14点/20点开抢，在米粉节预热专题页面中点击抢满减券，可获得面值分别为30元、100元、180元的满减券（温馨提示：一定要准时参加哦~数量有限，先到先得呦~~）大家好，我是【高省】最大团队创始人珊珊
高省APP珊珊·2025-07-26 16:21

【LeetCode 热题 100】22. 括号生成——（解法一）选左括号还是选有括号

Problem:22.括号生成数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。文章目录整体思路完整代码时空复杂度时间复杂度：O(C_n)或O(4^n/n^(3/2))空间复杂度：O(n)整体思路这段代码旨在解决一个经典的组合生成问题：括号生成(GenerateParentheses)。问题要求给定一个整数n，生成所有由n对括号组成的、格式正确的括号组合。该算法
·2025-07-26 13:43

2021/02/06 每日一题 可获得的最大点数

LeetCode上可获得的最大点数，也是用滑动窗口，记录下解题思路。
Taec0123·2025-07-26 12:17

LeetCode Hot 100 - 48. 旋转图像（beats 100%）

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/rotate-image思路拆分矩阵，一圈一圈旋转矩阵：代码classSolution{public
yimik·2025-07-26 08:35

leetcode hot100【LeetCode 48.旋转图像】java实现

LeetCode48.旋转图像题目描述给定一个nxn的二维矩阵matrix，表示一个图像。请你将该图像顺时针旋转90度。说明：你必须在原地修改输入的二维矩阵。你可以假设矩阵的所有元素将会是整数。
DataCrafter·2025-07-26 08:05

【矩阵专题】Leetcode54.螺旋矩阵（Hot100）

螺旋矩阵一、题目描述给你一个mxn的矩阵matrix，请按照螺旋顺序返回矩阵中的所有元素。示例：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]二、解题思路：模拟“画圈圈”的过程这道题最直接的做法是模拟“从外到内逐层遍历”的过程，也就是四个方向依次遍历：从左到右遍历顶部行从上到下遍历右侧列从右到左遍历底部行从下到上遍历左侧列然后不断
·2025-07-26 08:33

【矩阵专题】Leetcode48.旋转图像（Hot100）

目录旋转矩阵题目描述解题思路第一步：**矩阵转置**第二步：**左右翻转每一行**Java代码实现图示理解时间与空间复杂度分析旋转矩阵题目描述给定一个n×n的二维矩阵matrix表示一个图像。请你将图像原地顺时针旋转90度。示例：输入：[[1,2,3],[4,5,6],[7,8,9]]输出：[[7,4,1],[8,5,2],[9,6,3]]要求必须在原地旋转，也就是说不能使用额外的矩阵。解题思路这
·2025-07-26 07:33

最长递增子序列（LIS）时间复杂度详解

解题思路1.转换成最长公共子序列问题待更新~~~~~2.普通动态规划(时间复杂度O(n^2))普通的动态规划思路就是先初始化len[i]为1，然后遍历下标为0~i-1的所有元素，从而对len[i]进行更新
高冷小伙·2025-07-26 07:28

LeetCode：122.买卖股票的最佳时机II

代码随想录LeetCode：122.买卖股票的最佳时机II给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。
xiaoshiguang3·2025-07-26 07:56

LeetCode_122 买卖股票的最佳时机II

1、题目：买卖股票的最佳时机II给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。2、解题思路实际上就是求两天之间是赚钱还是亏钱，赚钱的话就加到结果里面去。3、代码classSolution{public:intmaxProfit(ve
凛冬将至__·2025-07-26 06:25

leetcode_122 买卖股票的最佳时机II

1.题意给定一个数组，你可以多次的买入和卖出股票。你可以在当天买入然后卖出。求最大的获利。2题解还是没有状态这个概念，所以暴力的解法都没有写出来。主要有两种状态，一是持有股票的最大收益，另一种是不持有股票的最大收益。当持有股票的时候，你可以卖出股票；而在你没有持有股票的时候，你可以买入股票。当然你也可以什么也不做。2.1暴力classSolution{public:voidgetMaxProfit
·2025-07-26 06:24

动态规划：从入门到精通

本文全章节一共一万七千多字，详细介绍动态规划基础与进阶技巧，全篇以代码为主，认真读完理解，你对动态规划的理解一定会有一个质的飞跃。
·2025-07-26 05:49

【c++】leetcode102 二叉树的层序遍历

1.题目给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。2.解答/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(i
聿默·2025-07-26 03:36

LeetCode | 0994. Rotting Oranges腐烂的橘子【Python】

LeetCode0994.RottingOranges腐烂的橘子【Easy】【Python】【BFS】ProblemLeetCodeInagivengrid,eachcellcanhaveoneofthreevalues
Wonz·2025-07-26 01:01

链表哑节点基础

文章目录一、哑节点（DummyNode）基础概念1、定义2、优点（作用原理）3、缺点4、类型4、应用场景二、例题应用1、[24.两两交换链表中的节点](https://leetcode.cn/problems
·2025-07-26 01:45

【动态规划】背包dp

青春没有售价，dp速学一下。参考文章01背包在01背包问题中，每个物品只能放一次进背包。dp[i][j]dp[i][j]dp[i][j]:第i个物品，j容量状态转移公式：f[i][j]=max(f[i−1][j],f[i−1][j−w[i]]+pri[i])f[i][j]=max(f[i-1][j],f[i-1][j-w[i]]+pri[i])f[i][j]=max(f[i−1][j],f[i−1
算法阿诺·2025-07-26 01:15

Jellyfish and Mex | 动态规划 | 中等

题目内容原题链接给定一个长度为nnn的数组aaa，每次选择一个元素aia_iai删除，删除的代价为删除后剩余元素的mexmexmex，mex(a)mex(a)mex(a)是指aaa中未出现过的最小的非负数。问将数组aaa删除为空的操作的最小代价。数据范围1≤n≤50001\leqn\leq50001≤n≤50000≤ai≤1090\leqa_i\leq10^90≤ai≤109题解考虑mex(a)m
·2025-07-26 00:43

2021-09-29

IT1.LeetCode力扣：数组中数字出现的次数2021-09-29（剑指Offer56-I.数组中数字出现的次数）2.《剑指offer》：p275~p278英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2025-07-25 18:02

图书推荐-对初学者有好的算法书籍《Hello算法》

关于本书Hello算法本书是开源免费的数据结构与算法入门教程，采用动画图解和可运行代码示例讲解主要内容涵盖复杂度分析、数据结构（数组/链表/栈/队列/树/图等）、算法（搜索/排序/动态规划等）适合算法初学者建立知识体系
_abab·2025-07-25 17:21

leetcode.136 single-number 力扣.136 只出现一次的数字 位运算

位运算专题JavaBitOperation-位运算基本概念介绍JavaBitOperation-位运算类型转换leetcodebitoperator位运算入门介绍leetcode002-leetcode
老马啸西风·2025-07-25 17:51

代码随想录算法训练营Day59 || 图论part 09

Bellman_ford算法精讲，卡玛网94题：变化在于权值出现了负数，用动态规划思想来维护MinDist数组。核心在于对所有边进行n-1次松弛处理，就可以得出起始点到所有节点的最短路径。
傲世尊·2025-07-25 16:49

【leetcode】169、Majority Element

翻译找出多数，出现>n/2次的元素。思路Moorevotingalgorithm--每找出两个不同的element，就成对删除即count--，最终剩下的一定就是所求的（多数的元素>n/2）。时间复杂度：O(n)a=["a","c","b","c","a","a","a"]deffind_majory_number(a):count=0foriinrange(len(a)):ifcount==0:
潇湘demi·2025-07-25 15:04

LeetCode 633.平方数之和

给定一个非负整数c，你要判断是否存在两个整数a和b，使得a2+b2=c。示例1：输入：c=5输出：true解释：1*1+2*2=5示例2：输入：c=3输出：false提示：0c-right*right){--right;}else{returntrue;}}returnfalse;}};此算法时间复杂度为O(c\sqrt{c}c)，空间复杂度为O(1)。
吃着火锅x唱着歌·2025-07-25 13:30

LeetCode 167.两数之和2-输入有序数组

给你一个下标从1开始的整数数组numbers，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数target的两个数。如果设这两个数分别是numbers[index1]和numbers[index2]，则1twoSum(vector&numbers,inttarget){intleft=0;intright=numbers.size()-1;while(lefttarget){--r
吃着火锅x唱着歌·2025-07-25 13:29

LeetCode面试经典150题|56. 合并区间

以数组intervals表示若干个区间的集合，其中单个区间为intervals[i]=[starti,endi]。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。按左端点从小到大排序，相同的话再按右端点来排。一开始先放第一个元素到另一个容器里，然后遍历剩下的元素，假如可以跟另一个容器里的尾部元素合并的话，就更新尾部元素，假如不能的话，就放到尾部元素。#incl
程序员阿法·2025-07-25 13:29

Leetcode-2563. 统计公平数对的数目

思路二分查找解题过程首先需要理解：顺序并不影响公平数对的个数。因为满足公平数对条件必然存在先后关系，排序后也并不改变这一点。所以可以先对数组进行排序。排序后才便于用二分查找寻找边界。其次不能二重循环遍历，会超过时间限制，可以选择固定公平数对的一个数，查找符合条件的另一个数。为了避免重复计算，在考虑num[i]的另一个数的时候，只考虑nums[0~i-1]是否符合条件。当固定了nums[i]的时候，
完美的奶酪·2025-07-25 13:28

搞定leetcode面试经典150题之区间

系列博客目录文章目录系列博客目录228.汇总区间56合并区间57.插入区间452.用最少数量的箭引爆气球228.汇总区间链接自己的思路：先排序，然后设置number来知道连续的子区间有几个数字方便后续处理。如果当前数字和前面数字不连续，就把前面数字根据number做处理。classSolution{publicListsummaryRanges(int[]nums){Liststrings=new
·2025-07-25 13:58

LeetCode #841 Keys and Rooms 钥匙和房间

841KeysandRooms钥匙和房间Description:Therearenroomslabeledfrom0ton-1andalltheroomsarelockedexceptforroom0.Yourgoalistovisitalltherooms.However,youcannotenteralockedroomwithouthavingitskey.Whenyouvisitaroom
air_melt·2025-07-25 10:51

心有所信，方能远行 ——深入学习《习近平谈治国理政》第四卷

《习近平谈治国理政》第四卷在“坚持党的全面领导”专题强调要心怀“国之大者”、增强“四个意识”、坚定“四个自信”等政治要求，要不断提高政治判断力、政治领悟力、政治执行力，进一步加强党
蓝梦雪_909e·2025-07-25 05:34

LeetCode Hot 100 岛屿数量

给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1：输入：grid=[["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0","0","0","0","0
·2025-07-24 22:40

LeetCode热题100--121

LeetCode热题100–121.买卖股票的最佳时机题目链接题目类型：贪心、动态规划给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。
8Qi8·2025-07-24 22:36

LeetCode热题100-第4题

题目：283.移动零-力扣（LeetCode）给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。
养一只小绵羊·2025-07-24 21:05

LeetCode热题100-11题

11.盛最多水的容器题目描述：给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：不能倾斜容器。题解：classSolution{public:intmaxArea(vector&height){intn=height.size();if(n
m0_74053517·2025-07-24 21:05

leetcode 407. 接雨水 II

题目：407.接雨水II-力扣（LeetCode）堆+bfs。模拟水流出去的过程。
fks143·2025-07-24 21:04

LeetCode 407：接雨水 II

LeetCode407：接雨水II问题本质：二维空间的边界约束与一维接雨水（仅受左右边界限制）不同，二维接雨水的每个位置受四周最低边界的约束。
·2025-07-24 21:03

LLM Agent（大模型智能体）与传统专家系统

核心原理与架构差异特性传统专家系统LLMAgent知识来源依赖人工编写的规则库（if-then逻辑）基于大模型预训练知识+实时学习能力（如工具调用、用户反馈）推理机制静态规则匹配（无法处理规则外场景）动态规划
一蓑烟雨6668·2025-07-24 17:11

数组算法之【合并两个有序数组】

目录LeetCode-88题LeetCode-88题给定两个非递减排序的数组num1和num2，并给出两者的元素个数分别为m和n，合并两个数组，使合并后仍然按非递减排序publicclassSolution
丶小鱼丶·2025-07-24 14:17

基础算法思想（递归篇）

由于今天的练习计划太难了，所以我偷偷的跑去看下一周的练习题了递归虽然做法比较暴力，但是他确实是一个必不可少的思想，而且有一些问题就用递归才更方便，他还是很多算法的基础比如搜索、动态规划、树论等等。
·2025-07-24 11:01

6g选手&学院持钻福利社2023年4月总结

组织：同舟小站-领导：七月的岛-成员：即参与人之一6g选手2023年4月持钻再增加，共计持钻3455959万+4月专题文章新增超过160篇+，收录均已赞6g选手|学院持钻福利社点赞专用专题-专题-4月点评情况
6g选手·2025-07-24 10:06

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

LeetCode.134加油站题目链接加油站题解classSolution{publicintcanCompleteCircuit(int[]gas,int[]cost){intcurSum=0;inttargetSum
天天开心(∩_∩)·2025-07-24 07:01
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他