动态规划刷题

LeeCode 322-零钱兑换（经典 动态规划）

322.零钱兑换（经典动态规划）前言博主是前大厂程序猿，不定期分享前端知识与算法。
等风来0212·2025-03-01 18:41

力扣-动态规划-518 零钱兑换Ⅱ

思路dp数组定义：完全背包，不限物品使用次数，使用0-i的硬币，总和小于等于j的组合方式有dp[i][j]个递推公式：if(j>=coins[i])dp[i][j]=dp[i-1][j]+dp[i][j-coins[i]];elsedp[i][j]=dp[i-1][j];dp数组初始化：第一行以及第一列初始化为1遍历顺序：左右，上下时间复杂度：代码classSolution{public:intc
夏末秋也凉·2025-03-01 18:10

【力扣-动态规划入门】【第 20 天】322. 零钱兑换

标题：322.零钱兑换难度：中等天数：第20天,第1/2题给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。你可以认为每种硬币的数量是无限的。示例1：输入：coins=[1,2,5],amount=11输出：3解释：11=5+5+1示例2：输入：coins=[2],am
Crazy丶code·2025-03-01 18:40

力扣-动态规划-322. 零钱兑换

力扣-动态规划-322.零钱兑换322.零钱兑换题目描述给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。
猿小喵·2025-03-01 18:10

【力扣技巧之动态规划】力扣322：零钱兑换【C++】

分析这道题是一道典型的动态规划的题目。对于动态规划的题目，我们一直说有五个过程，首先要找到状态，其次确定basecase，再者定义一个适宜采用动态规划的dp数组，然后要找到状态转移方程，最后求得题解。
The Gao·2025-03-01 17:08

力扣-动态规划-322 零钱兑换

思路dp数组定义：凑齐总和为j的最少硬币个数为dp[j]递推公式：dp[j]=min(dp[j],1+dp[j-coins[i]]);dp数组初始化：dp[0]=0;遍历顺序：先背包再物品和先物品再背包是一样的，（组合问题先物品再背包，排列问题先背包再物品）,此处求的是最少硬币个数时间复杂度：代码classSolution{public:intcoinChange(vector&coins,int
夏末秋也凉·2025-03-01 17:08

动态规划（Dynamic Programming）

动态规划（DynamicProgramming，简称DP）是一种解决复杂问题的算法思想，特别适用于有重叠子问题和最优子结构的问题。
六七_Shmily·2025-03-01 13:10

【华为OD机试真题E卷】 27、计算最大乘积 | 机试真题+思路参考+代码解析（C++、Java、Py）

文章目录一、题目题目描述输入输出样例1二、代码与思路参考C++代码Java代码Python代码订阅本专栏后即可解锁在线OJ刷题权限个人博客首页：KFickle专栏介绍：最新的华为OD机试真题D、E卷，每题都使用
KFickle·2025-03-01 10:16

算法系列之动态规划

动态规划（DynamicProgramming，简称DP）是一种用于解决复杂问题的算法设计技术。它通过将问题分解为更小的子问题，并存储这些子问题的解来避免重复计算，从而提高算法的效率。
修己xj·2025-03-01 08:03

day37 第九章 动态规划 part05

tips：1.两层for可以理解为是按顺序的。外层物品内层背包，不同物品放进背包只有一种顺序，如a,b,放时要么a在前，要么b在前，只有一种之前定好的物品的顺序；外层背包内层物品，a,b可以有a+b和b+a两种，均计入。引申：排列，ab,ba算两种排列方式组合，ab,ba算一种排列方式，如果只有ab，那也是组合数2.写算法不需要证明，找例子就行完全背包n,bagweight=map(int,inp
mvufi·2025-03-01 08:01

LeetCode热题100JS（17/100）第三天|76.最小覆盖子串

76.最小覆盖子串题目链接：76.最小覆盖子串难度：困难刷题状态：2刷新知识：-`'A'.codePointAt(0)`读A的ACSII码值-`tmp.join(',')`把数组压缩成一个字符-`map
Alicesflower·2025-03-01 08:28

详解动态规划之01背包问题及其空间压缩(图文并茂+例题讲解)

1.动态规划问题的本质记忆化地暴力搜索所有可能性来得到问题的解我们常常会遇到一些问题，需要我们在n次操作，且每次操作有k种选择时，求出最终需要的最小或最大代价。
看繁星aa·2025-03-01 06:16

刷题日记 2024-12-9 LeetCode：48. 旋转图像

48.旋转图像-力扣（LeetCode）找规律就行result[j][m-i-1]=matrix[i][j];借助了辅助数组，如果不使用辅助数组可以考虑用翻转的思想来求解classSolution{publicvoidrotate(int[][]matrix){intm=matrix.length;intn=matrix[0].length;int[][]result=newint[m][n];f
大萌神Nagato·2025-02-28 18:19

力扣刷题139. 单词拆分

139.单词拆分-力扣（LeetCode）最开始是字符串从头开始遍历子字符串，遇到字典内有的单词则直接i+上这个单词的长度，最后看看是否整个字符串都能遍历完即可但是这么简单显然是错误的，没有考虑到如下的情况：s="goalspecial"wordDict=["go","goal","goals","special"]当字符串中的一个子字符串包含有多个字典中的词，则需要考虑要使用哪个词了。看了官方的
大萌神Nagato·2025-02-28 18:19

力扣刷题121. 买卖股票的最佳时机

121.买卖股票的最佳时机-力扣（LeetCode）只需要遍历一次即可，遍历时记录遍历前的最小数值，然后用当前数值减去最小数值即可求出classSolution{publicintmaxProfit(int[]prices){intresult=0;intmin=prices[0];for(inti=0;i
大萌神Nagato·2025-02-28 18:19

刷题日记 2024-11-23 力扣Q53:最大子数组和

53.最大子数组和-力扣（LeetCode）方法：动态规划练了好久的动态规划，终于会写了解法一：暴力求解第一次是这样写的，但是超时了，当个思路看publicstaticvoidmaxSubArray1(
大萌神Nagato·2025-02-28 18:19

刷题日记2024-11-20

题目来自力扣560题：和为K的子数组给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。示例1：输入：nums=[1,1,1],k=2输出：2示例2：输入：nums=[1,2,3],k=3输出：2暴力循环，时间复杂度O(n²)publicstaticintsubarraySum(int[]nums,intk){intcount=0;f
大萌神Nagato·2025-02-28 18:49

[c语言日寄] 指针学习情况自检题目

【作者主页】siy2333【专栏介绍】⌈c语言日寄⌋：这是一个专注于C语言刷题的专栏，精选题目，搭配详细题解、拓展算法。从基础语法到复杂算法，题目涉及的知识点全面覆盖，助力你系统提升。
siy2333·2025-02-28 18:18

补题蓝桥杯14届JavaB组第4题

算法：动态规划需要两个一维数组来进行dp一个用来记录到当前位置的最短时间，另一个用来记录到达当前位置传送门的最短时间到达传送门的时间需要进行判断，如果上一次传送到达传送门，需要判断上一次传送到这的位置在当前传送门的上方
大萌神Nagato·2025-02-28 18:17

LeetCode Java刷题笔记—155. 最小栈

155.最小栈设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。简单难度。由于需要再常数时间检索到最小值，那么我们需要在每次添加或者删除栈元素之后立即得到最小值，因此我们需要再每次添加元素之后保存当前的最小值。因此，我们每次入栈2个元素，一个是入栈的元素本身，一个是当前栈元素的最小值，最小栈始终保证最小值在顶部，出栈同样是每次出栈两个元素。/***155.最小栈*设计一
刘Java·2025-02-28 17:45

打卡信奥刷题（865）用C++信奥P11077[普及组/提高] 「FSLOI Round I」石子

P11077「FSLOIRoundI」石子题目背景Englishstatement.YoumustsubmityourcodeattheChineseversionofthestatement.小F和小L正在玩一种古老的博弈游戏的改版。题目描述给定nnn堆石子，第iii堆有aia_iai个石子。设序列a1,a2,⋯ ,ana_1,a_2,\cdots,a_na1,a2,⋯,an的平均数为xxx。此
Loge编程生活·2025-02-28 17:13

数据结构与算法：动态规划dp：子序列相关力扣题（上）：300. 最长递增子序列、674.最长连续递增序列

300.最长递增子序列classSolution:deflengthOfLIS(self,nums:List[int])->int:length=len(nums)iflength==1:return1#dp[i]指的是以nums[i]为结尾的最长递增子序列的长度。dp=[1]*lengthmmax=1foriinrange(1,length):forjinrange(i):ifnums[i]>n
shanshandeisu·2025-02-28 14:46

leetcode刷题-动态规划09

代码随想录动态规划part09|188.买卖股票的最佳时机IV、309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费、股票总结188.买卖股票的最佳时机IV309.最佳买卖股票时机含冷冻期
emmmmXxxy·2025-02-28 11:27

leetcode刷题-动态规划06

代码随想录动态规划part06|322.零钱兑换、279.完全平方数、139.单词拆分322.零钱兑换279.完全平方数139.单词拆分关于多重背包，你该了解这些！背包问题总结篇！
emmmmXxxy·2025-02-28 11:57

图论刷题计划与题解1（最短路问题）

文章目录图论刷题计划与题解1（最短路问题）题目1：P1629邮递员送信（建反图做两次dijkstra）题目2：P1144最短路计数题目3：P1828[USACO3.2]香甜的黄油SweetButter题目
cqust_qilin02811·2025-02-28 09:15

动态规划之线性DP-安全序列

问题描述小蓝是工厂里的安全工程师，他负责安放工厂里的危险品。工厂是一条直线，直线上有n个空位，小蓝需要将若干个油桶放置在n个空位上，每2个油桶中间至少需要k个空位隔开，现在小蓝想知道有多少种放置油桶的方案，你可以编写一个程序帮助他吗？由于这个结果很大，你的输出结果需要对取模。输入格式第一行包含两个正整数n，k，分别表示n个空位与k个隔开的空位。输出格式输出共1行，包含1个整数，表示放置的方案数对取
小丽今天学代码了吗·2025-02-28 03:47

代码随想录 Day 37 | 【第九章 动态规划part 01】理论基础、509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

一、理论基础理论基础无论大家之前对动态规划学到什么程度，一定要先看我讲的动态规划理论基础。如果没做过动态规划的题目，看我讲的理论基础，会有感觉是不是简单题想复杂了？
Accept17·2025-02-28 02:11

【超详细】动态规划子序列问题总结

子序列就是在一个数组中按顺序挑选若干数，子数组是连续的子序列，视为特殊的子序列问题子序列最长递增子序列300.最长递增子序列-力扣（LeetCode）https://leetcode.cn/problems/longest-increasing-subsequence/description/dp[i]表示以第i个数为结尾的，前i个数中最长严格递增子序列的长度。递推得遍历之前所有的位置，并且满足第
周玄九·2025-02-28 02:41

华为codecraft算法大赛---寻路

选择题考的内容涉及范围广，算法编程题对于没有刷题经验的我来说就更是难上加难了。看来有必要在学习工作之余学习学习算法以及计算机基础知识了。
我曾经被山河大海跨过·2025-02-27 22:04

两天速通力扣HOT100[DAY2] (55~100)

目录回溯55~62二分查找63~68栈69~73堆74~76贪心77~80动态规划81~90多维动态规划91~95技巧96~10055、全排列思路回溯基本思想：DFS+状态还原面对前方n种选择的时候，循环选择其中一种
WynnLu·2025-02-27 21:29

Nginx面试宝典【刷题系列】

文章目录1、nginx是如何实现高并发的？2、Nginx如何处理HTTP请求？3、使用“反向代理服务器”的优点是什么?4、列举Nginx服务器的最佳用途。5、Nginx服务器上的Master和Worker进程分别是什么?6、什么是C10K问题?7、请陈述stub_status和sub_filter指令的作用是什么?8、为什么不使用多线程？9、为什么要做动、静分离？10、ngx_http_upstr
Microi风闲·2025-02-27 19:44

力扣——完全平方数

题目链接：链接题目描述：思路：用动态规划，设iii的最少数量是dp(i)dp(i)dp(i)，最多数量是iii，如1+1+…+1则dp(i)=min{i,dp(i−j∗j)+1}dp(i)=min\{i
WLKQ·2025-02-27 15:36

CSP-J/S复赛算法 动态规划初步

文章目录前言动态规划动态规划常见形式动态规划求最值的几个例子1.**背包问题**2.**最短路径问题**3.**最小硬币找零问题**4.
人才程序员·2025-02-27 10:35

代码随想录之1143.最长公共子序列

代码随想录之1143.最长公共子序列背景在做完华为机试牛客刷题之HJ75公共子串计算后发现了1143.最长公共子序列，看了代码随想录的视频解释后还是不能理解dp[i][j]=Math.max(dp[i-
seabirdssss·2025-02-26 22:01

【举一反三】力扣刷题-组合总和（Python 实现）

快速通道39.组合总和40.组合总和II216.组合总和III377.组合总和Ⅳ前言最近喜欢写举一反三系列，看这个也算个系列就写了。这个系列主要是回溯、枚举还有剪枝，也是非常常用的方法。39.组合总和给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明：所有数字（
幸运的小新粉·2025-02-26 16:46

打卡信奥刷题（807）用Scratch图形化工具信奥P8711[普及组/提高] [蓝桥杯 2020 省 B1] 整除序列

[蓝桥杯2020省B1]整除序列题目描述有一个序列，序列的第一个数是nnn，后面的每个数是前一个数整除222，请输出这个序列中值为正数的项。输入格式输入一行包含一个整数nnn。输出格式输出一行，包含多个整数，相邻的整数之间用一个空格分隔，表示答案。样例#1样例输入#120样例输出#12010521提示对于80%80\%80%的评测用例，1≤n≤1091\len\le10^91≤n≤109。对于所有
Loge编程生活·2025-02-26 15:36

打卡信奥刷题（855）用C++信奥P10902[普及组/提高] [蓝桥杯 2024 省 C] 回文数组

P10902[蓝桥杯2024省C]回文数组题目描述小蓝在无聊时随机生成了一个长度为nnn的整数数组，数组中的第iii个数为aia_iai，他觉得随机生成的数组不太美观，想把它变成回文数组，也是就对于任意i∈[1,n]i\in[1,n]i∈[1,n]满足ai=an−i+1a_i=a_{n-i+1}ai=an−i+1。小蓝一次操作可以指定相邻的两个数，将它们一起加111或减111；也可以只指定一个数加
Loge编程生活·2025-02-26 15:36

Java 算法和数据结构 答案整理，最新面试题

Java中如何使用动态规划求解背包问题？1、定义子问题：首先确定动态规划状态，通常以物品数量和背包容量为变量定义子问题，例如dp[i][j]表示前i件物品放入容量为j的背包所能获得的最大价值。
扫地僧009·2025-02-26 13:54

java题库app有什么,Java面试题库

Java面试题库是一个学习刷题类软件，主要针对Java从业者设计，整合了众多基础的题目资源，涵盖面试中可能会遇到的各种出题内容；软件使用功能非常简单，上面就设置了题库和搜索等中心，打开软件就能看到其中各种不同的题目划分栏目
m0_74824091·2025-02-26 08:46

二叉树-左叶子之和

代码随想录-刷题笔记404.左叶子之和-力扣（LeetCode）内容：该题仅作为搜索，但是其中的规则让人摸不着头脑，看起来似乎很头疼但是仔细一思考，能发现左叶子无非是这样的定义当发现一个节点的左孩子不为
Hasno.·2025-02-26 07:43

二叉树-二叉树的所有路径

代码随想录-刷题笔记257.二叉树的所有路径-力扣（LeetCode）内容：本题是一道递归+回溯的问题,其实递归和回溯是一个意思，但是这道题一定要明显的进行一次回溯。
Hasno.·2025-02-26 07:42

刷题记录4---二叉树的中序遍历+对称二叉树+二叉树的最大深度+翻转二叉树+二叉树的直径

前言所有题目均来自力扣题库中的hot100，之所以要记录在这里，只是方便后续复习94.二叉树的中序遍历题目：给定一个二叉树的根节点root，返回它的中序遍历。示例1：输入：root=[1,null,2,3]输出：[1,3,2]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]解题思路：【递归】中序遍历即先遍历左节点，再遍历根节点，最后遍历右节点；可采用递归的方法，也可
热巴的小哥哥·2025-02-26 06:59

【leetcode刷题版】哈希表

系列文章目录文章目录系列文章目录背景知识一、有效的字母异位词二、两个数组的交集三、快乐数四、两数之和五、四数相加六、赎金信七、三数之和八、四数之和背景知识哈希函数（HashFunction）：哈希函数是一种将任意长度的输入（键）通过某种算法转换为固定长度的输出（哈希值）的函数。好的哈希函数应该能够将输入均匀地分布在哈希表中，以减少冲突。冲突（Collision）：当两个不同的键通过哈希函数得到相同
学废了wuwu·2025-02-26 04:47

【leetcode刷题版】回溯算法

系列文章目录文章目录系列文章目录背景知识一、组合二、组合优化三、电话号码的字母组合四、组合总和五、组合总和Ⅱ六、分割回文串七、复原IP地址八、子集九、子集（需要去重）十、非递减子序列十一、全排列十一、全排列Ⅱ十二、重新安排行程（难）十三、N皇后十四、解数独背景知识回溯算法是一种通过试错来解决问题的算法。它会在解决问题的过程中剪枝，以避免无效搜索。在Python中实现回溯算法通常涉及以下几个步骤：定
学废了wuwu·2025-02-26 04:47

刷力扣的技巧：4 个步骤 7 个关键点，事半功倍，冲进大厂！

要点一：别光追求刷题量，题解也得看咱好多同学呀，解开一道题就着急忙慌地去刷下一道，还把刷题数量当成衡量水平的唯一标准。就像有的同学跟我说：“阳哥，我在Leetcode刷了500题，去面腾讯有戏不？”
·2025-02-26 01:27

二叉树-二叉树的最大深度

代码随想录-刷题笔记104.二叉树的最大深度-力扣（LeetCode）内容:本题较为基础,可以说是深搜的入门款，深搜的具体知识点请看图论-表示形式&深度优先搜索-CSDN博客这篇文章当然二叉树肯定不会跟通用的深搜模板一样那么复杂
Hasno.·2025-02-25 18:42

力扣刷题 1. 两数之和

力扣1.两数之和题目第一次回答结果优化后代码结果分析总结题目给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]
weixin_43103920·2025-02-25 18:40

括号配对问题 【刷题反思】

1.判断括号配对1.1题目题目描述：给定一个只包括'(',')','{','}','[',']'的字符串s，判断字符串是否有效有效字符串：1.左括号必须用相同类型的右括号闭合2.左括号必须以正确的顺序闭合3.每个右括号都有⼀个对应的相同类型的左括号示例：输入：s="()[]{}"输出：trueclassSolution{public:boolisValid(strings){}};1.2思想栈的“
wanjiazhongqi·2025-02-25 15:47

【华为OD机试真题E卷】1、滑动窗口最大值 | 机试真题+思路参考+代码解析（C++、Java、Py）

文章目录一、题目题目描述输入输出样例1样例2二、代码与思路参考C++代码Java代码Python代码订阅本专栏后即可解锁在线OJ刷题权限个人博客首页：KFickle专栏介绍：最新的华为OD机试真题D、E
KFickle·2025-02-25 14:14

LeetCode刷题之道

本文作者：侯振宇，原文链接：https://www.cnblogs.com/sskyy/p/8268976.html这篇文章最早发在我团队的文档中。我的团队鼓励每个同学都在业余时间多做算法题，特别是新人。个人认为在编程能力的提升上比做sideproject更有用，对职业发展也是如此。当然出于兴趣做的sideproject另当别论。转到这里，希望对各位读者有用。如何有效地写算法题目的持续做算法题的目
cook_1996·2025-02-25 08:28
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他