第189场周赛

2024-04-21 09:38
文章标签 周赛 189

本文主要是介绍第189场周赛,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

第189场周赛

  • 5412. 在既定时间做作业的学生人数
  • 5413. 重新排列句子中的单词
  • 5414. 收藏清单
  • 5415. 圆形靶内的最大飞镖数量

5412. 在既定时间做作业的学生人数

class Solution {public int busyStudent(int[] startTime, int[] endTime, int queryTime) {int len = startTime.length;int count=0;for(int i=0;i<len;i++) {if(queryTime>=startTime[i] && queryTime<=endTime[i]) {count++;}}return count;}
}

5413. 重新排列句子中的单词

class Solution {public String arrangeWords(String text) {if(text==null || text.length()==0 ) {return "";}String [] words = text.toLowerCase().split(" ");int len = words.length;Arrays.sort(words,new Comparator<String>() {@Overridepublic int compare(String o1, String o2) {// TODO Auto-generated method stubreturn o1.length()-o2.length();}});StringBuilder strs = new StringBuilder();words[0]= words[0].substring(0, 1).toUpperCase() + words[0].substring(1);;for(int i=0;i<len;i++) {
//    		System.out.print(words[i]+" ");strs.append(words[i]+" ");}return new String(strs).trim(); }
}

5414. 收藏清单

class Solution {public List<Integer> peopleIndexes(List<List<String>> favoriteCompanies) {int len = favoriteCompanies.size();List<Integer> res= new ArrayList<>();//将每个收藏按字母大小排序for(int i=0;i<len;i++) {Collections.sort(favoriteCompanies.get(i));}for(int i=0;i<len;i++) {boolean flag = true;List<String> curStr = favoriteCompanies.get(i);int curLen = curStr.size();for(int j=0;j<len && flag;j++) {if(i==j) continue;//待比较的List的长度List<String> compareStr = favoriteCompanies.get(j);int compareLen = compareStr.size();int curIndex = 0;for(int k=0;k<compareLen && curIndex<curLen;k++) {if(compareStr.get(k).equals(curStr.get(curIndex))) {curIndex++;}}//全都能在当前compare的list中找到,即i这个List是字串//就不用继续查找了if(curIndex>=curLen) {flag = false;}}//如果找完了还是true;说明它不是字串if(flag) {res.add(i);}}return res;}
}

5415. 圆形靶内的最大飞镖数量

主要考察找圆心的坐标

在这里插入图片描述

第三题不难,但是没在规定时间做出来,难过。
第四题主要考的数学公式,容我再消化下那个数学公式。
看各种大佬1h甚至30min左右就刷完四道题,差距还是很大的,但是坚持参赛吧,总会有进步的,即使不进步也至少不会退步吧。

这篇关于第189场周赛的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/922760

相关文章

LeetCode 第414场周赛个人题解

目录 Q1. 将日期转换为二进制表示 原题链接 思路分析 AC代码 Q2. 范围内整数的最大得分 原题链接 思路分析 AC代码 Q3. 到达数组末尾的最大得分 原题链接 思路分析 AC代码 Q4. 吃掉所有兵需要的最多移动次数 原题链接 思路分析 AC代码 Q1. 将日期转换为二进制表示 原题链接 Q1. 将日期转换为二进制表示 思路分析

LeetCode --- 413周赛

题目列表 3274. 检查棋盘方格颜色是否相同 3275. 第 K 近障碍物查询 3276. 选择矩阵中单元格的最大得分 3277. 查询子数组最大异或值 一、检查棋盘方格颜色是否相同 题目给定两个字符串来表示两个方格的坐标,让我们判断这两个方格的颜色是否相同,这里我们要观察棋盘的颜色特征,我们就会发现奇数行的奇数列和偶数行的偶数列是黑色,其他都是白色,所以我们可以直接计算出每个方

牛客周赛 Round 58(ABCDF)

目录 A.会赢吗? B.能做到的吧   C.会赢的! D.好好好数 F.随机化游戏时间 A.会赢吗? 思路: 签到题,比大小 void solve(){double a,b;cin>>a>>b;if(a>=b) cout<<"NO";else cout<<"YES";} B.能做到的吧  思路:只要能变大就行,那么我们就将字符串从大到小排序,如

【每日一题】【进制数】【思维】好好好数 牛客周赛 Round 58 D题 C++

牛客周赛 Round 58 D题 好好好数 题目背景 牛客周赛 Round 58 题目描述 样例 #1 样例输入 #1 260 3114 514 样例输出 #1 2114 做题思路 考虑到k-好数实际上是 k k k进制下取0/1的操作。 而且问题也是k-好数的和,其工作原理和算进制数一样。 例如 30 = 3 3 + 3 1 30 = 3^3+3^1 30

【每日一题】【博弈论】【思维】会赢的! 牛客周赛 Round 58 C题 C++

牛客周赛 Round 58 C题 会赢的! 题目背景 牛客周赛 Round 58 题目描述 样例 #1 样例输入 #1 31 11 0-1 -1 样例输出 #1 NOYESPING 做题思路 首先考虑到开始位置为 ( 0 , 0 ) (0,0) (0,0)并且只能使横纵坐标递增。所以如果终点的横纵坐标为负数的情况是不可能到达的。所以平局。 第一个点: x

189.轮转数组

189.轮转数组 给定一个整数数组 nums,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。 示例 1: 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右轮转 1 步: [7,1,2,3,4,5,6] 向右轮转 2 步: [6,7,1,2,3,4,5] 向右轮转 3 步: [5,6,7,1,2,3,4] 示例

LeetCode 第413场周赛个人题解

目录 3274. 检查棋盘方格颜色是否相同 原题链接 思路分析 AC代码 3275. 第 K 近障碍物查询 原题链接 思路分析 AC代码 3276. 选择矩阵中单元格的最大得分 原题链接 思路分析 AC代码 3277. 查询子数组最大异或值 原题链接 思路分析 AC代码 3274. 检查棋盘方格颜色是否相同 原题链接 3274. 检查棋盘方

LeetCode --- 412周赛

题目列表 3264. K 次乘运算后的最终数组 I 3266. K 次乘运算后的最终数组 II 3265. 统计近似相等数对 I 3267. 统计近似相等数对 II 一、K次乘预算后的最终数组 I & II  I 数据范围比较小,可以暴力模拟,代码如下 class Solution {public:vector<int> getFinalState(vector<int>& n

__周赛(最小生成树(Prime))

将已经链接的边的权值设为0即可。 但是可能会超时,提交的时候,有一次显示超时,所以这个解法是有问题的,看到有171ms的,实力差的太大了,还是得使劲刷题。 /*2015-5-18 951ms*/#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;#define INF 0x3f3f3f3f

牛客周赛 Round 57 ABCDFG

A题:小红喜欢1  题意 输出1所在的位置 思路 无 代码 #include <bits/stdc++.h>using namespace std;int main() {for (int i = 1; i <= 5; i ++ ) {int x; cin >> x;if (x) cout << i << endl;}return 0;} B题:小红的树切割  题意 对于一