牛客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