leetcode动态规划第27页

合并两个有序链表-C语言

合并两个有序链表21.合并两个有序链表-力扣（LeetCode）(leetcode-cn.com)定义两个链表head，tail；遍历两个链表list1，list2，找最小。

脆订壳·2025-05-08 01:52

日期有关的算法题(ctime库的使用)

在leetcode中有许多和日期计算相关的题目，我在这里对这些题目进行总结，并尽量使用简单的方式（调库）来解决这些题目。

LearnerForeveer·2025-05-07 20:54

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

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

动态规划背包问题

一、0-1背包问题0-1背包问题就是给定n个物品和一个容量为C的背包，物品i的重量是Wi,其价值是Vi。问：应该如何选择装入背包的物品，使总价值最大且总重量不超过C？1.确定状态表示dp[i][j]表示在背包容量为j时，从下标为0到i的物品里任意取的最大价值2.确定边界和遍历顺序我们最后要求的最大价值就是dp[4][10]的值，第一行和第一列都设置为0当作边界条件3.找到状态转移方程（核心）解释：

程序媛小盐·2025-05-07 11:56

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）详解

）4.1思路4.2Java代码实现4.3代码详解4.4复杂度分析4.5适用场景5.解法三：双端队列（Deque）5.1思路5.2Java代码实现5.3代码详解5.4复杂度分析5.5适用场景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

力扣118，1920题解

记录2525.5.6题目：思路：用一个二维数组dp[numRows][numRows]保存每一次动态规划的结果1.令dp[0][0]=1(第一列)2.找规律3.得到如下规律(以下情况均为列数大于1)if

wang__12300·2025-05-07 01:30

第36次CCF计算机软件能力认证 python 参考代码

题目列表1.移动2.梦境巡查（前缀和）3.缓存模拟（模拟+数据结构）4.跳房子方法一：动态规划方法二：BFS5.梦魔方法一：暴力模拟（适用于小规模）题目列表第36次CCF计算机软件能力认证1.移动思路分析

一杯水果茶！·2025-05-07 00:56

接雨水经典面试题双指针/动态规划

原题链接：Leecode42.接雨水参考官方解法：Leecode42.接雨水官方解法解法一：暴力超时classSolution{public:inttrap(vector&height){intn=height.size();intans=0;for(inti=1;i=0;j--)l=max(l,height[j]);for(intj=i;j&height){intres=0,n=height.s

自信的小螺丝钉·2025-05-06 23:46

[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

NO.77十六届蓝桥杯备战|数据结构-单调队列|质量检测(C++)

单调队列解决的问题⼀般⽤于解决滑动窗⼝内最⼤值最⼩值问题，以及优化动态规划P1886滑动窗口/【模板】单调队列-洛谷窗⼝内最⼤值：从左往右遍历元素，维护⼀个单调递减的队列：当前元素进队之后，注意维护队列内的元素在

ChoSeitaku·2025-05-06 20:59

数据结构小扫尾——栈

（一）栈的定义（二）栈的分类（三）栈的存储结构（四）栈的示例二、栈的实现（一）顺序栈的实现（二）链栈的实现栈的应用（一）括号匹配（二）中缀表达式转后缀表达式例题[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

《算法导论(第4版)》阅读笔记：p7-p8

DNA测序问题(DynamicProgramming,动态规划)，寻找路径问题，加密问题，利益最大化问题(linearprogramming,线性规划)，最短路径问题(graph)，拓扑排序问题(topologicalsorting

·2025-05-06 12:17

动态规划问题递推公式大全(也叫状态转移方程，可直接查阅，持续更新)

动态规划问题通过直接思考并编程解决问题是很难的，而且十分费时间，所以我整理了一份动态规划递推公式大全，可用于直接查阅并直接套用进行编程，同时附加上完整代码，文章将分为一维和多维进行总结。

星光银河·2025-05-06 11:30

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

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

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

用二进制魔法解锁复杂问题：状态压缩动态规划实战揭秘

在C++算法的奇妙世界里，状态压缩动态规划就像一位神秘的魔法师，它挥舞着二进制的魔杖，将复杂的状态信息压缩成简洁的数字，让看似棘手的问题迎刃而解。

菜鸟破茧计划·2025-05-06 06:29

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

动态规划——线性DP

动态规划——线性DP最长不下降序列(LIS)暴力搜索：由可行的所有起点出发，搜索出所有的路径。

没没没没没超疯还是疯了·2025-05-06 02:02

动态规划--线性DP

正如之前在背包问题中所写到的，仍旧可以用状态表示和状态计算来解决注意:对于不同类的动态规划问题,核心解题步骤均为状态表示+状态计算,而如何在不同的题型中均捕捉到状态表示和状态计算的方法,才是需要通过刷题慢慢理解体会的例题洛谷

jerrylingj·2025-05-06 02:31

线性DP(动态规划)

一、概念1、动态规划不要去看网上的各种概念，什么无后效性，什么空间换时间，会越看越晕。

E___V___E·2025-05-06 02:00

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

洛谷 python P1802 5 倍经验日

背包问题通常可以将二维的动态规划数组压缩为一维数组。

Mayisssssss·2025-05-05 15:20

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