Leetcode第321场周赛补题

第一题：6245. 找出中枢整数 - 力扣（LeetCode）

分析：由于数组中是差值为1的等差数列，所以可以直接用等差数列求和公式的朴素法更加简便的解决这题，，其中的n为总项数。如果不是等差数列的话可以考虑用前缀和来写。

代码实现：

class Solution {const int N = 1010;
public:int pivotInteger(int n) {int a[N],s[N];for(int i = 1;i <= n;i ++){int sum1 = (1 + i)*i/2;int sum2 = (i + n)*(n - i + 1)/2;if(sum1 == sum2)return i;}return -1;}
};

第二题：6246. 追加字符以获得子序列 - 力扣（LeetCode）

分析：两个指针i，j。一个i指s，一个j指t，遍历两个数组，指针指的值相等就j++，不相等就i++，遍历完数组最后返回t.length() - j。

代码实现：

class Solution {
public:int appendCharacters(string s, string t) {int i = 0;int j = 0;int res = 0;while(i < s.length() && j < t.length()){if(s[i] == t[j]){i ++;j ++;}else i ++;}if(i == s.length() && j != t.length())res = t.length() - j;return res;}
};

Acwing第79场周赛

第一题：4722. 数列元素 - AcWing题库

分析：每次让sum 加1，2，3，···，最后判断一下sum是否等于n即可。

代码实现：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n;
int main(){cin >> n;ll sum = 0;for (ll i = 1; sum < n; i ++){sum += i;}if (sum == n) cout <<"YES";else cout <<"NO";return 0;
}

Leetcode第321场周赛补题相关推荐

Leetcode第 310 场周赛补打
Leetcode 第310场周赛自己赛后打了一下,记录了一下时间,大概15min A 3题,第四题是写不出来,然后学习了一天线段树(真的强). 思路: 1.排序后统计偶数的数目 2.遍历扫一遍,用直 ...
LeetCode第287场周赛前四题题解(函数类二分的练习)
- 本人的LeetCode账号:魔术师的徒弟,欢迎关注获取每日一题题解,快来一起刷题呀~ 本人Gitee账号:路由器,欢迎关注获取博客内容源码. 文章目录 1 转化时间需要的最小时间数 2 找出输掉零 ...
力扣第314场周赛补题
1.题目:6200. 处理用时最长的那个任务的员工 - 力扣(LeetCode) 思路:两个数组记录处理时间与结果,通过遍历最长时间 class Solution { public:int harde ...
Java实现 LeetCode第198场周赛（题号5464，5465，5466，5467）
这次的题感觉比往常难度大多了 5464. 换酒问题小区便利店正在促销,用 numExchange 个空酒瓶可以兑换一瓶新酒.你购入了 numBottles 瓶酒. 如果喝掉了酒瓶中的酒,那么酒瓶就会 ...
力扣第303场周赛补题
力扣第三题:设计食物评分系统示例输入 ["FoodRatings", "highestRated", "highestRated", ...
Java实现LeetCode第199场周赛（题号5472，5473，5474，5462）
一看就会,一做就废
Acwing第72场周赛＋Leetcode第314场周赛
Acwing第72场周赛第一题:AcWing 4624. 最小值分析:向下取整可以用到math.h头文件中的floor()函数,最后输出时套用两个min()函数求三个数的最小值即可. 代码: #i ...
LeetCode第 227 场周赛题解
LeetCode第 227 场周赛题解检查数组是否经排序和轮转得到原题链接 https://leetcode-cn.com/problems/check-if-array-is-sorted-an ...
LeetCode第187场周赛（Weekly Contest 187）解题报告
差点又要掉分了,还好最后几分钟的时候,绝杀 AK.干巴爹!!! 第一题:思路 + 模拟暴力. 第二题:线性扫描. 第三题:双指针(滑动窗口) + 优先队列. 第四题:暴力每一行最小 k 个 + 优先队 ...

Leetcode第321场周赛补题

Leetcode第321场周赛补题

Acwing第79场周赛

Leetcode第321场周赛补题相关推荐

最新文章

热门文章