- 博客(42)
- 收藏
- 关注
RSS订阅原创 LeetCode刷题日记（1155. 掷骰子等于目标和的方法数）
动态规划的好处在于它能够显著减少计算时间，通过利用已解决的子问题来快速解决更大的问题，因此在处理复杂的组合优化和最优化问题时特别有用。第i个骰子有k个面，从1到k，我们可以选择任意一个面的点数。这是因为前i个骰子和为j的方法可以由前i-1个骰子和为j-x的方法累加得到，其中x是当前骰子的点数。动态转移方程的构建是动态规划问题中的关键步骤，它描述了问题的子问题之间的关系，以便从小的子问题逐步构建出更大的问题的解。其中，i表示当前骰子的序号，j表示当前和的值，k表示骰子的面数。
2023-10-24 11:09:09
138
原创 LeetCode刷题日记（1402. 做菜顺序）
一道菜的 「 like-time 系数 」定义为烹饪这道菜结束的时间（包含之前每道菜所花费的时间）乘以这道菜的满意程度，一个厨师收集了他 n 道菜的满意程度 satisfaction ，这个厨师做出每道菜的时间都是 1 单位时间。返回厨师在准备了一定数量的菜肴后可以获得的最大 like-time 系数 总和。你可以按任意顺序安排做菜的顺序，你也可以选择放弃做某些菜来获得更大的总和。也就是 time[i]*satisfaction[i]。
2023-10-22 15:36:20
77
原创 LeetCode刷题日记（1726. 同积元组）
遍历数组 nums，计算所有可能的乘积并存储在列表 mul 中。对于每个乘积，我们可以选择任意两个不同的位置作为 a 和 b，并选择另外两个不同的位置作为 c 和 d，这样总共有 value * (value - 1) 种组合，再乘以 4 是因为每个组合有 4 种不同的排列方式。
2023-10-19 10:56:44
225
原创 LeetCode刷题日记（2530. 执行 K 次操作后的最大分数）
堆是一种特殊的树形数据结构，通常是一个完全二叉树。模块，它包含了一系列用于堆操作的函数。Python 提供了。
2023-10-18 10:53:24
92
原创 LeetCode刷题日记（2651. 计算列车到站时间）
表示列车正点到站的时间（单位：小时），另给你一个正整数。注意，该问题中的时间采用 24 小时制。表示列车延误的小时数。返回列车实际到站的时间。
2023-09-08 08:31:45
136
1
原创 LeetCode刷题日记（2605. 从两个数字数组里生成最小数字）
【代码】LeetCode刷题日记（2605. 从两个数字数组里生成最小数字）
2023-09-05 09:13:03
96
1
原创 LeetCode刷题日记（2511. 最多可以摧毁的敌人城堡数目）
【代码】LeetCode刷题日记（2511. 最多可以摧毁的敌人城堡数目）
2023-09-02 20:44:20
149
1
原创 LeetCode刷题日记（1654. 到家的最少跳跃次数）
记录内容仅供参考和学习使用，不构成任何形式的权威建议。如果出现任何错误或疏漏，希望大家友好讨论和指正。
2023-08-30 21:09:47
246
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人