uacs2024

摘要： 560. 和为 K 的子数组 暴力解超时🤡 灵神题解： class Solution { public: int subarraySum(vector<int>& nums, int k) { int size = nums.size(), res = 0; // size是数组长度，res是结果 阅读全文

摘要： 128. 最长连续序列 🤡错解， class Solution { public: //错解，比如[-1000000000,1,2,3,9,1000000000]输出1 int longestConsecutive(vector<int>& nums) { int size = nums.size 阅读全文

摘要： 287. 寻找重复数 只会暴力超时🤡 法一：二分查找 官方题解： class Solution { public: //先累计大小在 [1,⌊n/2⌋]之间的数字个数，如果重复数在这个范围内，则个数 > ⌊n/2⌋， //否则可确定区间 (⌊n/2⌋,n]内存在重复数。即可通过二分查找求解。 in 阅读全文

摘要： priority_queue是一个容器适配器，提供了常数时间的最大元素查找。 通常实现为堆。堆是一种数据结构，其中最大（或最小）元素始终位于顶部。 priority_queue是一个模板类，定义在头文件中。它有三个模板参数：元素类型、容器类型和比较函数类型（可选）。 默认情况下，它使用std::ve 阅读全文

摘要： 264. 丑数 II 暴力超时解🤡 class Solution { public: int nthUglyNumber(int n) { if(n <= 6) return n; n -= 6; int num = 7; while(n){ int temp = num; while(temp 阅读全文

摘要： 279. 完全平方数 暴力解，勉强过了，时间复杂度很大 class Solution { public: int numSquares(int n) { if(n <= 3) return n; vector<int> dp(n+1,INT_MAX);//dp[i]表示 和为i的完全平方数的最少数量 阅读全文

摘要： 63. 不同路径 II 代码 class Solution { public: int uniquePathsWithObstacles(vector<vector<int>>& obstacleGrid) { int m = obstacleGrid.size(),n = obstacleGrid 阅读全文

摘要： 64. 最小路径和 挺简单的 class Solution { public: int minPathSum(vector<vector<int>>& grid) { int m = grid.size(),n = grid[0].size(); vector<vector<int>> dp(m,v 阅读全文

摘要： 918. 环形子数组的最大和 做不出来，直接看题解 灵神题解： class Solution { public: int maxSubarraySumCircular(vector<int>& nums) { int sum = accumulate(nums.begin(),nums.end(), 阅读全文

摘要： 152. 乘积最大子数组 没做出来，直接看题解 灵神题解： class Solution { public: int maxProduct(vector<int>& nums) { int n = nums.size(); vector<int> fMin(n);//右端点下标为 i 的子数组的最小 阅读全文