uacs2024

摘要： 866. 回文质数 想着开大数组，用质数筛选的方法。但是开大数组超内存了🤡 class Solution { public: bool isPrime[200000001]; bool isPalind(int &num){ string str = to_string(num); int i = 阅读全文

摘要： 228. 汇总区间 class Solution { public: vector<string> summaryRanges(vector<int>& nums) { int size = nums.size(); if(size == 1) return {to_string(nums[0])} 阅读全文

摘要： 658. 找到 K 个最接近的元素 法一： class Solution { public: vector<int> findClosestElements(vector<int>& arr, int k, int x) { vector<pair<int,int>> dist; vector<in 阅读全文

摘要： 977. 有序数组的平方 法一：双指针，先找负数与非负数的边界 class Solution { public: vector<int> sortedSquares(vector<int>& nums) { vector<int> res; if(nums[0] >= 0){//全部非负的情况 fo 阅读全文

摘要： 1750. 删除字符串两端相同字符后的最短长度 注意审题，是相同的字符，而不是相同的字符串。所以对于 abcccab 来说就是输出7 class Solution { public: int minimumLength(string s) { int left = 0,right = s.size( 阅读全文

摘要： 125. 验证回文串 二刷，用时3ms，内存9.81MB 一定要注意，是移除所有除了数字、字母以外的字符 class Solution { public: //'a' - 'A' = 32 bool isPalindrome(string s) { int left = 0,right = s.si 阅读全文

摘要： 1838. 最高频元素的频数 直接看题解 法一：滑动窗口 class Solution { public: int maxFrequency(vector<int>& nums, int k) { // 首先对数组进行排序，这是为了后续计算元素之间的差值时能够简化计算 sort(nums.begin 阅读全文

摘要： 2516. 每种字符至少取 K 个 逆向思维：滑动窗口内的字符a最多个数为(原字符串a的个数 - k)，b和c同理。求出这个滑动窗口最长长度res，结果返回size-res class Solution { public: int takeCharacters(string s, int k) { 阅读全文

摘要： 质数判断 六步进法判断素数的原理‌是基于素数的分布规律。对于大于等于5的自然数，素数一定出现在6的倍数的两侧，即6x和6x+1的位置上‌。如11和13，17和19。大于等于5的质数一定和6的倍数相邻，具体表现为6x-1, 6x, 6x+1, 6x+2, 6x+3, 6x+4, 6x+5, 6(x+1 阅读全文

摘要： 1658. 将 x 减到 0 的最小操作数 其实就是个不定长的滑动窗口 暴力超时解🤡 class Solution { public: int sum(int left,int right,vector<int>& nums,int size){ int res = 0; if(left <= r 阅读全文