greenofyu - 博客园

Leetcode 3242. 设计相邻元素求和服务

摘要：模拟题，需要找到之后需要判定一下边界，别越界了。 1 class NeighborSum { 2 private: 3 int n; 4 vector<vector<int>> grid; 5 vector<vector<int>> adj={{-1,0},{0,1},{1,0},{0,-1}}; 阅读全文

posted @ 2024-11-09 19:46 greenofyu 阅读(29) 评论(0) 推荐(0)

Leetcode 3235. 判断矩形的两个角落是否可达

摘要： 1 class Solution { 2 public: 3 bool canReachCorner(int xCorner, int yCorner, vector<vector<int>>& circles) { 4 vector<bool> visited(circles.size(), fa 阅读全文

posted @ 2024-11-08 15:36 greenofyu 阅读(40) 评论(0) 推荐(0)

Leetcode 3255. 长度为 K 的子数组的能量值 II

摘要：遍历nums数组，记录当前已有多少按1递增的元素。 1 class Solution { 2 public: 3 vector<int> resultsArray(vector<int>& nums, int k) { 4 int cnt=0; 5 int n=nums.size(); 6 vect 阅读全文

posted @ 2024-11-07 12:11 greenofyu 阅读(31) 评论(0) 推荐(0)

Leetcode 3254. 长度为 K 的子数组的能量值 I

摘要： 1 class Solution { 2 public: 3 vector<int> resultsArray(vector<int>& nums, int k) { 4 int n = nums.size(); 5 int cnt = 0; 6 vector<int> ans(n - k + 1, 阅读全文

posted @ 2024-11-06 21:21 greenofyu 阅读(42) 评论(0) 推荐(0)

Leetcode 3222. 求出硬币游戏的赢家

摘要：模拟题。 1 class Solution { 2 public: 3 string losingPlayer(int x, int y) { 4 bool flag=false; 5 while(x>=1&&y>=4){ 6 flag=!flag; 7 x-=1,y-=4; 8 } 9 if(fl 阅读全文

posted @ 2024-11-05 10:21 greenofyu 阅读(36) 评论(0) 推荐(0)

Leetcode 633. 平方数之和

摘要：使用sqrt函数模拟。 1 typedef long long LL; 2 class Solution { 3 public: 4 bool judgeSquareSum(int c) { 5 for(LL i=0;i*i<=c;i++){ 6 LL a_2=i*i; 7 LL b_2=c-a_2 阅读全文

posted @ 2024-11-04 10:07 greenofyu 阅读(40) 评论(0) 推荐(0)

Leetcode 638. 大礼包

摘要： 1 class Solution { 2 public: 3 map<vector<int>, int> memo; 4 5 int shoppingOffers(vector<int>& price, vector<vector<int>>& special, vector<int>& needs 阅读全文

posted @ 2024-11-03 13:47 greenofyu 阅读(50) 评论(0) 推荐(0)

Leetcode 3226. 使两个整数相等的位更改次数

摘要：模拟题，但是要注意按位与操作和比较运算符的优先级，比较运算符优先级更高，所以t1,t2这样写，不然就得加括号。 1 class Solution { 2 public: 3 int minChanges(int n, int k) { 4 int res=0; 5 while(n&&k){ 6 in 阅读全文

posted @ 2024-11-02 12:09 greenofyu 阅读(34) 评论(0) 推荐(0)

Leetcode 3259. 超级饮料的最大强化能量

摘要：动态规划。 f[i][0/1]表示前i个且最后选A或B的方案的集合。所以f[i][0]=max(f[i-1][0],f[i-2][1])+A[i]。f[i][1]同理。 1 typedef long long LL; 2 const int N = 1e5+10; 3 LL f[N][2]; 4 阅读全文

posted @ 2024-11-01 14:42 greenofyu 阅读(37) 评论(0) 推荐(0)

Leetcode 3216. 交换后字典序最小的字符串

摘要：因为字符串长度只有100，所以直接模拟就行了。字符串比较不想写的话，可以用C的strcmp 1 class Solution { 2 public: 3 string swap(string& s,int i,int j){ 4 string res=""; 5 for(int k=0;k<i;k+ 阅读全文

posted @ 2024-10-30 10:38 greenofyu 阅读(30) 评论(0) 推荐(0)

导航

2024年11月9日

2024年11月8日

2024年11月7日

2024年11月6日

2024年11月5日

2024年11月4日

2024年11月3日

2024年11月2日

2024年11月1日

2024年10月30日