2022-12-04 第 322 场周赛

6253. 回环句

class Solution {public boolean isCircularSentence(String sentence) {int n = sentence.length();if (sentence.charAt(0) != sentence.charAt(n-1)) {return false;}String[] str = sentence.split(" ");char pre = str[0].charAt(0);for (String s : str) {if (s.charAt(0) != pre) {return false;}int len = s.length();pre = s.charAt(len-1);}return true;}
}

6254. 划分技能点相等的团队

class Solution {public long dividePlayers(int[] skill) {Arrays.sort(skill);int n = skill.length;long ans = 0;int sum = skill[0] + skill[n-1];for (int i = 0; i < n/2; i++) {if (sum != skill[i] + skill[n-i-1]) {return -1;}ans += skill[i] * skill[n-i-1];}return ans;}
}

6255. 两个城市间路径的最小分数

并查集构建并查集，然后找出和1或n相连接的最短边。
最开始想到的是BFS，但不清楚为什么出错了。

class Solution {public int minScore(int n, int[][] roads) {int[] parents = new int[n+1];for (int i = 1; i <= n; i++) {parents[i] = i;}int min = Integer.MAX_VALUE;for (int[] arr : roads) {union(parents,arr[0],arr[1]);}int target = find(parents,1);for (int[] arr: roads) {if (target == find(parents,arr[0])) {min = Math.min(min,arr[2]);}}return min;}public void union(int[] parents, int a, int b) {int ai = find(parents,a);int bi = find(parents,b);parents[ai] = bi;parents[a] = bi;}public int find(int[] parents, int x) {if (parents[x] != x) {parents[x] = find(parents,parents[x]);return parents[x];}return x;}
//     class edge {//         int a;
//         int b;
//         int d;
//         edge(int a, int b, int d) {//             this.a = a;
//             this.b = b;
//             this.d = d;
//         }
//     }
//     public int minScore(int n, int[][] roads) {//         List<edge>[] arr = new List[n+1];
//         for (int i = 0; i <= n; i++) {//             arr[i] = new ArrayList<>();
//         }
//         for (int[] road : roads) {//             edge e1 = new edge(road[0],road[1],road[2]);
//             edge e2 = new edge(road[1],road[0],road[2]);
//             arr[road[0]].add(e1);
//             arr[road[1]].add(e2);
//         }
//         int a1 = bfs(arr,new boolean[n+1],1);
//         int a2 = bfs(arr,new boolean[n+1],n);
//         return Math.min(a1,a2);
//     }//     public int bfs(List<edge>[] arr, boolean[] visited, int src) {//         Queue<Integer> queue = new LinkedList<>();
//         queue.offer(src);
//         int min = Integer.MAX_VALUE;
//         visited[src] = true;
//         while (!queue.isEmpty()) {//             int size = queue.size();
//             for (int i = 0; i < size; i++) {//                 int tmp = queue.poll();
//                 List<edge> list = arr[tmp];
//                 for (edge e : list) {//                     if (visited[e.b]) {//                         continue;
//                     }
//                     min = Math.min(min,e.d);
//                     queue.offer(e.b);
//                     visited[e.b] = true;
//                 }
//             }
//         }
//         return min;
//     }
}

2022-12-04 第 322 场周赛相关推荐

2022.12.5-12.11 AI行业周刊（第127期）：一起做时间的朋友
最近沸沸扬扬的就是核酸疫情的事情,突然之间,一下子全国都放开了,很不适应. 大宝在上幼儿园中班,上上个星期,学校的政策,还是没有核酸证明不得入校. 而上周末发的通知,已经是不得在外做核酸,只能到学校做 ...
Hibiscus的脑机接口学习周报（2022/12/26~2022/1/1）
2022/12/26(星期一) 在学习使用python mne库读取.set类型数据时,遇到了类似如下报错:buffer is too small (来源于Python读取.set格式的脑电数据出现b ...
【2022.09.04】关于升级打怪学编程活动的通知
把电子学会全国青少年软件编程等级考试作为游戏的关卡,带着小朋友们升级打怪. 升级打怪计划每周日晚20:00,我在腾讯会议中进行直播答疑,解决小朋友们本周遇到的编程问题,辅助小朋友们提升编程的技能. ...
letcode第319场周赛
letcode第319场周赛 6233. 温度转换给你一个四舍五入到两位小数的非负浮点数 celsius 来表示温度,以摄氏度(Celsius)为单位. 你需要将摄氏度转换为开氏度(Kelvin ...
LeetCode第 310 场周赛
文章目录前言第86场双周赛情况题目复盘+题解题1:6176. 出现最频繁的偶数元素[easy] 题2:6176. 出现最频繁的偶数元素[medium] 题3:6178. 将区间分为最少组数[m ...
2022. 12 青少年软件编程（C语言）等级考试试卷（五级）
2022. 12 青少年软件编程(C语言) 等级考试试卷(五级) 1.漫漫回国路 2020 年 5 月 , 国际航班机票难求. 一位在美国华盛顿的中国留学生, 因为一些原因必须在本周内回到北京. ...
力扣——第298场周赛
力扣--第298场周赛 5242. 兼具大小写的最好英文字母给你一个由英文字母组成的字符串 s ,请你找出并返回 s 中的最好英文字母.返回的字母必须为大写形式.如果不存在满足条件的字母,则返回 ...
2022年10月23日周赛ZZULIOJ
文章目录问题 B: 芝华士威士忌和他的小猫咪们代码&注释问题 C: 愿我的弹雨能熄灭你们的痛苦代码注释问题 D: 猜糖果游戏代码注释问题 E: 有趣的次方代码注释问题 F: ...
【力扣周赛】第341场周赛
[力扣周赛]第341场周赛 6376:一最多的行题目描述解题思路 6350:找出可整除性得分最大的整数题目描述解题思路 6376:一最多的行题目描述描述:给你一个大小为m x n的二次制作 ...

2022-12-04 第 322 场周赛

6253. 回环句

6254. 划分技能点相等的团队

6255. 两个城市间路径的最小分数

2022-12-04 第 322 场周赛相关推荐

最新文章

热门文章