【LeetCode周赛】第 394 场周赛

目录

  • 3120. 统计特殊字母的数量 I 简单
  • 3121. 统计特殊字母的数量 II 中等
  • 3122. 使矩阵满足条件的最少操作次数 中等
  • 3123. 最短路径中的边 困难

3120. 统计特殊字母的数量 I 简单

3120. 统计特殊字母的数量 I

分析:
模拟即可

代码:

class Solution {
public:int numberOfSpecialChars(string word) {int n = word.size();vector<int> v1(26, 0),v2(26, 0);for(int i=0;i<n;i++){auto c = word[i];if('a' <= c && c <= 'z') v1[c - 'a']++ ;else if('A' <= c && c <= 'Z') v2[c - 'A']++;}int ans = 0;for(int i=0;i<26;i++){if(v1[i] > 0 && v2[i] > 0) ans++;}return ans; }
};


3121. 统计特殊字母的数量 II 中等

3121. 统计特殊字母的数量 II

分析:
记录每个大写字母的第一次出现的下标,记录每个小写字母最后一次出现的下标,比较对应的大写字母与小写字母的下标,若前者更大则符合要求。

代码:

class Solution {
public:int numberOfSpecialChars(string word) {int n = word.size();vector<int> v1(26, -1),v2(26, n);for(int i=0;i<n;i++){auto c = word[i];if('a' <= c && c <= 'z') v1[c - 'a'] = max(v1[c - 'a'], i);else if('A' <= c && c <= 'Z') v2[c - 'A'] = min(v2[c - 'A'], i);}int ans = 0;for(int i=0;i<26;i++){if(v1[i] != -1 && v2[i] < n && v1[i] < v2[i]) ans++;}return ans;}
};


3122. 使矩阵满足条件的最少操作次数 中等

3122. 使矩阵满足条件的最少操作次数

分析:
统计每一列的不同数字的出现次数,根据统计情况以及约束:连续两列的数字不能为相同的值,进行动态规划。

代码:

class Solution {
public:int minimumOperations(vector<vector<int>>& grid) {int n = grid.size(), m = grid[0].size();vector<vector<int>> cnt(m, vector<int>(10,0));for(int i=0;i<n;i++){for(int j=0;j<m;j++){cnt[j][grid[i][j]]++;}}for(int i=1;i<m;i++){for(int j=0;j<10;j++){int c = 0;for(int k=0;k<10;k++){if(k==j) continue;c=max(c,cnt[i-1][k]);}cnt[i][j]+=c;}}int ans = 0;for(int i=0;i<10;i++) ans = max(ans, cnt[m-1][i]);return n*m - ans;}
};


3123. 最短路径中的边 困难

3123. 最短路径中的边

分析:
待解决。

代码:

#include<bits/stdc++>
int main(){return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/web/5185.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Map的compute方法详解(Java)

1.compute方法 compute 方法是 Map 接口中的一个方法&#xff0c;用于根据指定的键和计算函数对指定键的值进行修改。 方法的签名如下&#xff1a; default V compute(K key, BiFunction<? super K, ? super V, ? extends V> remappingFunction)key&#xff1a;要操…

兰姆顿食尸鬼

弗农弗罗斯特(出生日期不详- 1891年11月13日)&#xff0c;加拿大佃农&#xff0c;杀人犯&#xff0c;被认为是超自然的存在[谁知道?被称为“兰姆顿食尸鬼”。 背景 弗农弗罗斯特在1858年之前的生活细节是未知的&#xff0c;当时他在安大略省兰姆顿县的一个苹果园工作。根据土…

Python实用记录(十六):PyQt/PySide6联动VSCode便捷操作指南

文章目录 一、安装vscode和配置pyside6环境二、安装vscode扩展三、扩展配置编辑四、编辑运行 一、安装vscode和配置pyside6环境 这一步默认已经通过了 二、安装vscode扩展 三、扩展配置编辑 四个地方需要修改&#xff1b;rcc路径、uic路径、designer.exe路径 uic.exe 用于将…

基于Docker + Locust的数据持久化性能测试系统

前几天给大家分享了如何使用Locust进行性能测试&#xff0c;但是在实际使用中会发现存在压测的结果无法保存的问题&#xff0c;比如在分布式部署情况下进行压测&#xff0c;每轮压测完成需要释放资源删除容器重新部署后&#xff0c;这段时间的压测结果就都丢失了&#xff0c;如…

docker-compose docker的批量管理工具

安装 apt-get install docker-compose -y # 查看版本 docker-compose -v设置容器自启动&#xff1a;–restartalways docker run -it -d --restartalways nginx:1.16docker-compose.yml配置文件&#xff0c;该文件的缩进必须是三个空格&#xff0c;使用的是yaml语法。 versi…

Oracle 表分区

1.概述 分区表就是将表在物理存储层面分成多个小的片段&#xff0c;这些片段即称为分区&#xff0c;每个分区保存表的一部分数据&#xff0c;表的分区对上层应用是完全透明的&#xff0c;从应用的角度来看&#xff0c;表在逻辑上依然是一个整体。 目的&#xff1a;提高大表的查…

信息收集。

信息收集 接着使用cs进行信息收集 发现域内管理员账号。 然后查看pc信息&#xff0c; 查看进程。 发现域为god.org 尝试定位域控。 提权 使用cs的功能进行权限提权 成功获取管理员权限。 hash抓取 接着抓hash 成功抓到管理员账号、密码。 接着进行横向传递 成功获取AD和…

React的数据Mock实现

在前后端分类的开发模式下&#xff0c;前端可以在没有实际后端接口的支持下先进行接口数据的模拟&#xff0c;进行正常的业务功能开发 1. 常见的Mock方式 2. json-server实现Mock 实现步骤&#xff1a; 项目中安装json-server npm i -D json-server准备一个json文件 {"…

vue中如何正确使用异步async和await

async 是异步的意思&#xff0c;而 await 是等待的意思&#xff0c;await 用于等待一个异步任务执行完成的结果。 1.async/await 是一种编写异步代码的新方法&#xff08;以前是采用回调和 promise&#xff09;。 2. async/await 是建立在 promise 的基础上。 3. async/await 像…

计算机毕业设计python基于django框架的网上拍卖系统

创新点&#xff1a;本系统采用英国式拍卖和荷兰式拍卖两种模式&#xff0c;英国式拍卖也叫升价拍卖。这是最普遍的一种拍卖方式。拍卖人设定一个底价&#xff0c;竞买人相继给出更高的价格&#xff0c;最终出价最高者胜出&#xff0c;并支付最高价。这种形式在电影中非常常见&a…

PHP源码_新ui潮乎盲盒_h5源码

运行截图 源码贡献 https://githubs.xyz/boot?app40 数据库部份表 -- -- 表的结构 la_box_mark --CREATE TABLE la_box_mark (id int(10) UNSIGNED NOT NULL,icon varchar(191) COLLATE utf8_unicode_ci DEFAULT ,bg_thumb varchar(191) COLLATE utf8_unicode_ci DEFAULT N…

react props传参

props是父子传参的常用方法。 一、主要功能 1.传参 定义&#xff1a;父级组件向子级组件传递参数。 2.验证数据类型格式 定义&#xff1a;可以指定父组件传递过来数据为指定类型。 3.设置默认值 定义&#xff1a;在参数未使用时&#xff0c;直接默认为指定值。 二、实例代…

c++详解栈和队列——及模拟实现stack——queue——例题

初来乍到&#xff0c;望大家点点赞&#xff0c;点点关注&#xff0c;谢谢各位看官老爷 个人主页 在c语言中我们已经模拟实现过栈和队列了&#xff0c;对其底层结构有了基本的认识 栈和队列的详讲 文章目录 目录 文章目录 前言 一、了解栈和队列是什么&#xff1f; ​编辑​编辑…

【信号与系统杂谈 - 1】为什么拉普拉斯变换有收敛域而傅里叶变换没有

这个问题是我在推导傅里叶变换的时移特性公式和拉普拉斯变换的延时特性公式时发现的&#xff08;即拉氏变换总是需要考虑收敛域的原因&#xff09; 援引知乎上的回答解释

人工智能论文:GPT, GPT-2, GPT-3 对比和演进的思路

2018.6 GPT&#xff1a; Improving Language Understanding by Generative Pre-Training 第一篇主要强调 无监督预训练有监督微调transformer 主要成果&#xff1a; 1&#xff0c;无监督预训练&#xff1a;使得模型能够从海量未标记数据中自主学习&#xff0c;为后续任务提供了…

(免费人工智能机器人、周报通、AI中文站、choose-car、智造喵)分享好用的ChatGPT

目录 1、ChatGPTer - 免费人工智能机器人 2、周报通 3、 AI中文站 - chat.7jm.cn 人工智能,稳定高效

(暗虫AI、一站式、酷盖、智言智语、靠谱AI)分享好用的ChatGPT

目录 1、暗虫AI 2、GPT中文站 - 一站式AI解决方案 3、酷盖AI实验室

【Linux系统编程】第十一弹---编辑器vim使用

✨个人主页&#xff1a; 熬夜学编程的小林 &#x1f497;系列专栏&#xff1a; 【C语言详解】 【数据结构详解】【C详解】【Linux系统编程】 目录 1、vim的基本概念 2、vim的基本操作 3、vim插入模式命令集 4、vim正常(命令)模式命令集 5、vim末行模式命令集 6、vim操作…

支持向量机回归(概念+实例)

目录 前言 一、基本概念 1. 支持向量机回归的原理 2. 支持向量机回归的工作方式 3. 支持向量机回归的优缺点 4. 支持向量机回归的应用 二、实例 前言 支持向量机&#xff08;Support Vector Machine&#xff0c;SVM&#xff09;是一种强大的机器学习算法&#xff0c;最初…

安装 MySQL 数据库服务器

安装 MySQL 数据库服务器 MySQL 是一种流行的开源关系型数据库管理系统&#xff0c;提供了稳定、高性能的数据库解决方案。下面将介绍在 Windows、Linux 和 macOS 上安装 MySQL 数据库服务器的步骤。 在 Windows 上安装 MySQL 下载 MySQL 安装包&#xff1a;从 MySQL 官方网站…