uacs2024

导航

2024年12月2日 #

leetcode 1652. 拆炸弹 未解决

摘要： 1652. 拆炸弹 原本是简单题，但是k < 0的情况由于选用的方法不好，浪费太多时间了。代码也有很多冗余 class Solution { public: vector<int> decrypt(vector<int>& code, int k) { int size = code.size(); 阅读全文

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

leetcode 1423. 可获得的最大点数

摘要： 1423. 可获得的最大点数 首先，前 k 个数和后 k 个数 的 较大者并不是正确答案，比如 100 40 17 9 73 75，正确解是248。 其次，想到了前或者后拿了一个数之后，就是求剩下序列拿k-1个数，可以转换成子问题，所以想到了递归。但是k比较大的时候就超时了： class Solut 阅读全文

posted @ 2024-12-02 18:28 ᶜʸᵃⁿ 阅读(11) 评论(0) 推荐(0)

leetcode 2841. 几乎唯一子数组的最大和 2461. 长度为 K 子数组中的最大和

摘要： 两道题本质是一样的，所以放一起了 2841. 几乎唯一子数组的最大和 使用unordered_map；unordered_multiset可能也可以，但是不如前者方便 class Solution { public: long long maxSum(vector<int>& nums, int m 阅读全文

posted @ 2024-12-02 15:50 ᶜʸᵃⁿ 阅读(31) 评论(0) 推荐(0)

leetcode 1461. 检查一个字符串是否包含所有长度为 K 的二进制子串

摘要： 1461. 检查一个字符串是否包含所有长度为 K 的二进制子串 使用unordered_set ，通过集合数量来判断 法一：将二进制数转化为十进制数，放到集合中。此法用时139ms，内存48.2MB class Solution { public: bool hasAllCodes(string s 阅读全文

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