2022-12-11 第 323 场周赛
6257. 删除每行中的最大值
class Solution {public int deleteGreatestValue(int[][] grid) {int m = grid.length, n = grid[0].length;int ans = 0;for (int i = 0; i < n; i++) {int add = 0;for (int j = 0; j < m; j++) {int max = 0, idx = 0;for (int k = 0; k < n; k++) {if (grid[j][k] < 0) {continue;}idx = Math.max(max,grid[j][k]) == max ? idx : k;max = Math.max(max,grid[j][k]) == max ? max : grid[j][k];}add = Math.max(add,max);grid[j][idx] = -1;}ans += add;}return ans;}
}
6258. 数组中最长的方波
class Solution {public int longestSquareStreak(int[] nums) {Set<Integer> set = new HashSet<>();for (int num : nums) {set.add(num);}int ans = 0;for (int num : nums) {ans = Math.max(ans,dfs(num,set));}return ans > 0 ? ans +1 : -1;}public int dfs(int num, Set<Integer> set) {// if (num * num < 0) {// return 0;// }if (!set.contains(num * num)) {return 0;}return 1 + dfs(num * num,set);}
}
6259. 设计内存分配器
class Allocator {int[] nums;public Allocator(int n) {nums = new int[n];}public int allocate(int size, int mID) {int n = nums.length, ans = -1;for (int i = 0; i < n; i++) {int t = size - 1;while (i + t < n && t >= 0 && nums[i+t] == 0) {t--;}if (t == -1) {ans = i;for (; i < ans+size; i++) {nums[i] = mID;}return ans;}}return ans;}public int free(int mID) {int n = nums.length, ans = 0;for (int i = 0; i < n; i++) {if (nums[i] == mID) {nums[i] = 0;ans++;}}return ans;}
}/*** Your Allocator object will be instantiated and called as such:* Allocator obj = new Allocator(n);* int param_1 = obj.allocate(size,mID);* int param_2 = obj.free(mID);*/
2022-12-11 第 323 场周赛相关推荐
- 2022.12.11 第十一次周报
文章目录 前言 一.论文阅读<Long Short-Term Memory Recurrent Neural Network Architectures for Large Scale Acou ...
- 最新Quarters II 13.1 下载安装全教程 + ModelSim联调（2022/12/11 ）
目录 1.Quarters II 13.1 下载安装 1.先下载好Quarters软件 和 ModelSim 软件 重要链接见后面!重点解决了视频中存在的一些问题! 2.Quarters 安装(补充视 ...
- 2022.12.11日报：指纹浏览器新增字体指纹
* 字体指纹有个麻烦的地方,就是要模拟出系统不存在的字体. * 实现字体指纹要诀:third_party\skia\src\ports\SkTypeface_win_dw.cpp 新增一个clone功 ...
- 2022.12.5-12.11 AI行业周刊（第127期）：一起做时间的朋友
最近沸沸扬扬的就是核酸疫情的事情,突然之间,一下子全国都放开了,很不适应. 大宝在上幼儿园中班,上上个星期,学校的政策,还是没有核酸证明不得入校. 而上周末发的通知,已经是不得在外做核酸,只能到学校做 ...
- 【数据分享】2022年11月西南地区POI数据分享（重庆、四川、贵州、云南、西藏）
一.数据概况 今天分享一份西南地区的POI数据,包含重庆市.四川省.贵州省.云南省.西藏自治区5个省级行政区. 数据时间为2022年11月,坐标系是GCJ-02. 较2022年3月的POI数据,5个区 ...
- letcode第319场周赛
letcode第319场周赛 6233. 温度转换 给你一个四舍五入到两位小数的非负浮点数 celsius 来表示温度,以 摄氏度(Celsius)为单位. 你需要将摄氏度转换为 开氏度(Kelvin ...
- LeetCode第 310 场周赛
文章目录 前言 第86场双周赛情况 题目复盘+题解 题1:6176. 出现最频繁的偶数元素[easy] 题2:6176. 出现最频繁的偶数元素[medium] 题3:6178. 将区间分为最少组数[m ...
- OpenHarmony社区运营报告（2022年11月）
目录 本月快讯 一.代码贡献 二.生态进展 三.社区治理 四.社区活动 五.社区及官网运营 本月快讯 • 11月24日,第二十届中日韩三国IT局长OSS会议暨东北亚开源软件推进论坛以在线形式成功召开. ...
- 2022年10月23日周赛ZZULIOJ
文章目录 问题 B: 芝华士威士忌和他的小猫咪们 代码&注释 问题 C: 愿我的弹雨能熄灭你们的痛苦 代码注释 问题 D: 猜糖果游戏 代码注释 问题 E: 有趣的次方 代码注释 问题 F: ...
最新文章
- 前端资源整理 - 订阅、工具等
- MultiByteToWideChar和WideCharToMultiByte用法详解
- no scp yes 不提示_linux脚本实现scp命令自动输入密码和yes/no等确认信息
- 同时读取两个USB摄像头采集
- 剑指offer 二叉搜索树的后序遍历
- 【CUDA开发】CUDA面内存拷贝用法总结
- P4137 Rmq Problem / mex 主席树求mex
- html css简单form表单源码
- Java并发编程实战_福州java编程实战培训班排名
- stm32f103振镜_激光打标机运动控制器的设计与实现
- 苹果无人车野心越发明显，再挖一名特斯拉工程师，或负责汽车软件UI
- python之路 Day9 MySQL学习
- 八、Android性能优化之电量优化（二）
- 读取xls格式的文件
- 【GMS认证】关于GSI和VTS解锁刷镜像命令总结
- cad坐标归零lisp_CAD坐标Z归0问题
- vivo手机android耗电快怎么解决,vivo手机耗电严重怎么办 如何解决手机耗电严重的问题...
- GXNNCTF 2018 We_ax WriteUp 第三届南宁市网络安全技术大赛
- c++实现atoi()和itoa()函数（字符串和整数转化）
- [TEST] 此文用以测试样式中的各种标签