uacs2024

摘要： 2266. 统计打字方案数 题目挺简单的，就是溢出、取余特别令人抓狂 class Solution { public: const int MOD = 1'000'000'007; int count(const int &choices,const int &num){ if(num <= 2) 阅读全文

摘要： 2466. 统计构造好字符串的方案数 没写出来🤡 题解 法一：记忆化搜索 class Solution { public: // 计算在[low, high]范围内，满足'0'的数量不超过zero，'1'的数量不超过one的字符串数量 int countGoodStrings(int low, i 阅读全文

摘要： 377. 组合总和 Ⅳ 没写出来🤡 官方题解 class Solution { public: //当1 ≤ i ≤ target 时，如果存在一种排列，其中的元素之和等于 i，则该排列的最后一个元素一定是数组 nums 中的一个元素。 //假设该排列的最后一个元素是 num，则一定有 num ≤ 阅读全文

摘要： 746. 使用最小花费爬楼梯 class Solution { public: int minCostClimbingStairs(vector<int>& cost) { int n = cost.size(); vector<int> dp(n+1);//dp[i]代表到达第 i 层的最小花费 阅读全文

摘要： 475. 供暖器 没做出来🤡 法一：排序 + 二分查找 class Solution { public: //lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。 //在从小到大的排序数组中，lower_bound(begin,end,n 阅读全文

摘要： 826. 安排工作以达到最大收益 首先是自己写的构思代码 class Solution { public: int maxProfitAssignment(vector<int>& difficulty, vector<int>& profit, vector<int>& worker){ sort 阅读全文

摘要： 870. 优势洗牌 没做出来🤡 题解 class Solution { public: //类比田忌赛马，数组中最小值即下等马，最大值上等马。每次用nums1中的下等马去跟nums2中的下等马pk //如果干得过就干，干不过就用nums1中的下等马去当炮灰，去干nums2中的上等马 //在本题中， 阅读全文

摘要： 2576. 求出最多标记下标 题解： 这道题从左往右扫描和从右往左扫描都是错的。 比如 ： 1 1 1 1 2 2 2 4 ，从右往左，如果将倒数的2 和 4 匹配了，那么剩下的都不能匹配了。但实际上全部都能匹配。 比如： 1 2 2 2 5 5 5 5，从左往右，如果将 1 和 2 匹配，两个 2 阅读全文

摘要： 2592. 最大化数组的伟大值 法一：排序 丑陋的代码 class Solution { public: int maximizeGreatness(vector<int>& nums) { sort(nums.begin(),nums.end()); int size = nums.size(), 阅读全文

摘要： 8. 字符串转换整数 (atoi) 丑陋的代码 class Solution { public: int myAtoi(string s) { int i = 0,size = s.size(); bool isPositive = true; long res = 0; while(s[i] == 阅读全文