牛客780124757号
牛客780124757号
全部文章
分类
归档
标签
去牛客网
登录
/
注册
牛客780124757号的博客
全部文章
(共5篇)
题解 | 小红的优惠券
小红的购物车优惠券问题题解一、问题描述1. 题目内容小红的购物车结算金额为 ( n ) 元,她手中有 ( m ) 张优惠券。第 ( j ) 张优惠券的规则为“满 ( a_j ) 元立减 ( b_j ) 元”,即若 ( n >= a_j ),则使用该券后需支付 ( n - b_j ) 元。小红至...
2025-12-07
0
14
题解 | 最长回文子串
一、思路当前操作:计算长度为len的子串A[i...j]是否为回文;子问题:已知更短的子串A[i+1...j-1]是否为回文,推导A[i...j]是否为回文;下一个子问题:若A[i] == A[j]且内部子串是回文,则当前子串是回文;否则不是。二、状态转移方程定义dp[i][j]:子串A[i...j...
2025-11-30
0
25
题解 | 兑换零钱(一)
一、思路讲解1. 当前操作遍历到第i种货币时,针对每个金额j,计算使用前i种货币组成金额j的最少货币数,核心是判断是否选择当前货币,并更新最优解。2. 子问题已知使用前i-1种货币组成任意金额的最少货币数(即dp[i-1][...]),推导使用前i种货币组成金额j的最少货币数(即dp[i][j]);...
2025-11-30
0
14
题解 | 买卖股票的最好时机(二)
一、思路讲解1. 当前操作遍历到第i天时,根据当天是否持有股票,分别计算两种状态下的最大现金持有量(dp[i][0]表示第i天无股票时的最大现金,dp[i][1]表示第i天有股票时的最大现金)。2. 子问题已知前i-1天持有/不持有股票的最大现金(dp[i-1][0]和dp[i-1][1]),推导第...
2025-11-30
0
17
题解 | 重建二叉树
一、思路解析1.简单的想法题目要求是重建一颗二叉树,重建也是建立一颗二叉树。建立一颗二叉树就要从它的结构出发,把每个部分都填上值不就好了吗? struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right;...
2025-11-24
1
21