uacs2024

导航

2025年3月12日 #

leetcode 279. 完全平方数（未解决）

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

posted @ 2025-03-12 20:15 ᶜʸᵃⁿ 阅读(8) 评论(0) 推荐(0)

leetcode 63. 不同路径 II

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

posted @ 2025-03-12 19:12 ᶜʸᵃⁿ 阅读(8) 评论(0) 推荐(0)

leetcode 64. 最小路径和

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

posted @ 2025-03-12 18:26 ᶜʸᵃⁿ 阅读(7) 评论(0) 推荐(0)

leetcode 918. 环形子数组的最大和

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

posted @ 2025-03-12 12:08 ᶜʸᵃⁿ 阅读(5) 评论(0) 推荐(0)