uacs2024

导航

2024年12月30日 #

leetcode 1191. K 次串联后最大子数组之和 未解决

摘要： 1191. K 次串联后最大子数组之和 很蠢但能通过的方法：k >= 3时，算三次res。如果res2 - res2 == res3 - res2，说明为等差数列。如果res2 - res2 != res3 - res2，说明循环多次的结果都是一样的。 class Solution { public 阅读全文

posted @ 2024-12-30 21:44 ᶜʸᵃⁿ 阅读(11) 评论(0) 推荐(0)

leetcode 1749. 任意子数组和的绝对值的最大值

摘要： 1749. 任意子数组和的绝对值的最大值 没做出来🤡 法一：动态规划 class Solution { public: int maxAbsoluteSum(vector<int>& nums) { int res = 0; // 初始化以当前元素为结尾的子数组的最大和f_max为0 int f_ 阅读全文

posted @ 2024-12-30 18:21 ᶜʸᵃⁿ 阅读(24) 评论(0) 推荐(0)

leetcode 2606. 找到最大开销的子字符串

摘要： 2606. 找到最大开销的子字符串 class Solution { public: int maximumCostSubstring(string s, string chars, vector<int>& vals) { int size = s.size(); vector<int> dp(s 阅读全文

posted @ 2024-12-30 16:02 ᶜʸᵃⁿ 阅读(7) 评论(0) 推荐(0)

leetcode 213. 打家劫舍 II

摘要： 213. 打家劫舍 II 与 198. 打家劫舍 相比，多了首和尾不能同时偷的条件 但是没写出来🤡 看了题解，可以比较 不偷首 和 不偷尾 ，哪个大就是最终答案 class Solution { public: int rob2(vector<int>& nums,int left,int rig 阅读全文

posted @ 2024-12-30 15:11 ᶜʸᵃⁿ 阅读(7) 评论(0) 推荐(0)

leetcode 3186. 施咒的最大总伤害

摘要： 3186. 施咒的最大总伤害 这道题相比 740. 删除并获得点数 ，区别是这道题的元素值可以特别大，所以就不能开大数组。 没做出来🤡 法一：记忆化搜索 class Solution { public: //定义 dfs(i) 表示从 a[0] 到 a[i] 中选择，可以得到的伤害值之和的最大值。 阅读全文

posted @ 2024-12-30 14:27 ᶜʸᵃⁿ 阅读(47) 评论(0) 推荐(0)