算法
文章平均质量分 60
云格~
这个作者很懒,什么都没留下…
展开
-
LeetCode:494. 目标和
使用回溯可以遍历不同的方案,问题转化成在数组 nums 中选取若干元素,使得这些元素之和等于 ’ - ’ 次数,计算选取元素的方案数,就可以使用动态规划了。原创 2024-06-30 09:28:07 · 466 阅读 · 1 评论 -
LeetCode:2742. 给墙壁刷油漆
动态管理解决给墙壁刷油漆问题原创 2024-06-28 10:33:59 · 453 阅读 · 0 评论 -
LeetCode:503. 下一个更大元素 II
寻找下一个更大/小的这种题目,必选单调栈,然后会有许多变种。原创 2024-06-24 09:27:52 · 266 阅读 · 0 评论 -
LeetCode: 2779. 数组的最大美丽值
学习了排序 + 滑动窗口的方法解决最大美好度问题,使用了贪心算法。原创 2024-06-15 11:04:41 · 500 阅读 · 0 评论 -
LeetCode:2786. 访问数组中的位置使分数最大
这题动态规划思路是p列表来记录遍历过程中每一步的最大得分。原创 2024-06-14 18:37:21 · 202 阅读 · 2 评论 -
LeetCode: 2813,子序列最大优雅度
学习了利润从大到小排序 ranges::sort(items, [](const auto &a, const auto &b) { return a[0] > b[0];});使用哈希unordered_set vis;计重复类别使用栈,进行之前没有的类别的替换。原创 2024-06-13 19:07:33 · 250 阅读 · 0 评论 -
leetCode:77. 组合
子集枚举的代码框架// 符合题意的return;// cur == n + 1 的时候结束递归return;// 选择// 不选择。原创 2024-05-26 12:07:16 · 260 阅读 · 0 评论