复试 || 就业day13(2024.01.09)算法篇

文章目录

  • 前言
  • 统计一致字符串的数目
  • 盒子中小球的最大数量
  • 唯一元素的和
  • 最长的美好子字符串***
  • 仅执行一次字符串交换能否使两个字符串相等

前言

💫你好,我是辰chen,本文旨在准备考研复试或就业
💫文章题目大多来自于 leetcode,当然也可能来自洛谷或其他刷题平台
💫欢迎大家的关注,我的博客主要关注于考研408以及AIoT的内容
🌟 仅给出C++版代码

以下的几个专栏是本人比较满意的专栏(大部分专栏仍在持续更新),欢迎大家的关注:

💥ACM-ICPC算法汇总【基础篇】
💥ACM-ICPC算法汇总【提高篇】
💥AIoT(人工智能+物联网)
💥考研
💥CSP认证考试历年题解

统计一致字符串的数目


题目链接:统计一致字符串的数目

C++版AC代码:

class Solution {
public:int countConsistentStrings(string allowed, vector<string>& words) {unordered_map<char, int> m;for (auto x : allowed) m[x] = 1;int res = 0;for (auto word : words) {bool flag = true;for (auto x : word)if (!m.count(x)) {flag = false;break;}if (flag) res ++;}return res;}
};

盒子中小球的最大数量


题目链接:盒子中小球的最大数量

C++版AC代码:

class Solution {
public:int getnum(int n) {int num = 0;while (n) {num += n % 10;n /= 10;}return num;}int countBalls(int lowLimit, int highLimit) {        unordered_map<int, int> m;for (int i = lowLimit; i <= highLimit; i ++ ) m[getnum(i)] ++;int res = 0;for (auto x : m) {int k = x.second;res = max(res, k);}return res;}
};

唯一元素的和


题目链接:唯一元素的和

C++版AC代码:

class Solution {
public:int sumOfUnique(vector<int>& nums) {unordered_map<int, int> m;for (auto x : nums) m[x] ++;int res = 0;for (auto x : m)if (x.second == 1)res += x.first;return res;}
};

最长的美好子字符串***


题目链接:最长的美好子字符串

C++版AC代码:

滑动窗口的代码后补



仅执行一次字符串交换能否使两个字符串相等


题目链接:仅执行一次字符串交换能否使两个字符串相等

C++版AC代码:

class Solution {
public:bool areAlmostEqual(string s1, string s2) {int cnt = 0;char different[2];bool flag = false;for (int i = 0; i < s1.size(); i ++ ) if (s1[i] != s2[i] && flag) {   // 第二次失配cnt ++;if (different[1] != s1[i] || different[0] != s2[i]) return false;}else if (s1[i] != s2[i] && !flag) {  // 第一次失配cnt ++;flag = true;different[0] = s1[i], different[1] = s2[i];}if (cnt == 0 || cnt == 2) return true;return false;}
};

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

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

相关文章

将dumpbin从Visual Studio中抠出来,并使用dumpbin查看exe和dll库的依赖关系

目录 1、初步说明 2、在开发的机器上使用dumpbin工具查看dll库的依赖关系 3、将dumpbin.exe从Visual Studio中抠出来 3.1、找到dumpbin.exe文件及其依赖的dll文件 3.2、在cmd中运行dumpbin&#xff0c;提示找不到link.exe文件 3.3、再次运行dumpbin.exe提示找不到mspdb10…

了解DC电源模块的基本参数及选择方法

BOSHIDA 了解DC电源模块的基本参数及选择方法 DC电源模块是一种用来提供稳定直流电源的设备&#xff0c;常被应用在电子产品测试、实验室设备等领域。了解DC电源模块的基本参数和选择方法有助于正确选择和使用合适的模块。 1. 输出电压范围&#xff1a;DC电源模块通常有固定的…

mybatisplus快速入门-个人理解版

mybatisplus快速入门 1.快速入门1.1准备开发环境-idea2019.2.1版第一步&#xff1a;新建工程第二步&#xff1a;导入依赖 1.2创建数据库和表创建库表添加数据 1.3编写代码进行测试第一步&#xff1a;配置application.yml第二步&#xff1a;添加实体类第三步&#xff1a;添加map…

探索vue2框架的世界:简述常用的vue2选项式API (二)

组件实例 &#x1f449; $attrs 用于父组件隔代向孙组件传值 长设置在子组件中 v-bind"$attrs" (Vue2.4) parent.vue (父组件) <template><div class"outer"><h3>父组件</h3>名字&#xff1a;<input v-model"name"…

【算法】链表-20240109

这里写目录标题 一、141. 环形链表二、876. 链表的中间结点三、面试题 02.01. 移除重复节点 一、141. 环形链表 简单 给你一个链表的头节点 head &#xff0c;判断链表中是否有环。 如果链表中有某个节点&#xff0c;可以通过连续跟踪 next 指针再次到达&#xff0c;则链表中…

Excel如何插入行?4个简单方法轻松完成!

“我在使用Excel表格工作时&#xff0c;需要插入一些行来填写数据。但是我不知道应该如何操作&#xff0c;有没有朋友可以支支招呀&#xff1f;” Excel是办公室工作中不可或缺的工具&#xff0c;它强大的数据处理能力使得工作变得高效。因此很多用户在使用电脑时或许都会用到E…

vue倒计时60秒改变按钮状态效果demo(整理)

你可以使用Vue的计时器和绑定状态的方法来实现这个功能。 首先&#xff0c;在data中添加一个计时器countdown&#xff0c;初始值为0。 data() {return {countdown: 0} }<template><div><button click"startCountdown" :disabled"countdown > …

帕金森病的患病率是多少?

帕金森病是一种常见的神经系统变性疾病&#xff0c;其患病率在不同国家和地区存在一定的差异。根据流行病学调查&#xff0c;帕金森病的患病率随着年龄的增长而增加&#xff0c;平均发病年龄为60岁左右。在中国&#xff0c;65岁以上人群的帕金森病患病率大约是1.7%&#xff0c;…

基于Jackson封装的JSON、Properties、XML、YAML 相互转换的通用方法

文章目录 一、概述二、思路三、实现四、测试 一、概述 我们在 yaml转换成JSON、MAP、Properties 通过引入 实现了JSON、Properties、XML、YAML文件的相互转换&#xff0c;具体封装的类、方法如下&#xff1a; 上面的实现&#xff0c;定义了多个类、多个方法&#xff0c;使用…

FineBI实战项目一(2):案例架构说明及数据准备

1 系统架构 基于MySQL搭建数据仓库基于Kettle进行数据处理帆软FineBI基于MySQL搭建的数据仓库进行数据分析 2 数据流程图 通过Kettle将MySQL业务系统数据库中&#xff0c;将数据抽取出来&#xff0c;然后装载到MySQL数据仓库中。编写SQL脚本&#xff0c;对MySQL数据仓库中的数…

【华为OD】依据用户输入的单词前缀,从已输入的英文语句中联想出用户想输入的 单词,按字典序输出联想到的单词序列

题目 主管期望你来实现英文输入法单词联想功能。需求如下:依据用户输入的单词前缀,从已输入的英文语句中联想出用户想输入的 单词,按字典序输出联想到的单词序列, 如果联想不到,请输出用户输入的单词前缀。 注意:英文单词联想时,区分大小写 缩略形式如”don’t”,判定为…

Qt之有趣的数字钟

一.效果 基于网络代码修改,支持时、分、秒;支持滑动、翻页和旋转。 二.实现 #include <QtCore> #include <QPainter> #include <QAction> #include <QWidget> #include <QMainWindow> #include <QTimer> #include <QKeyEvent> #…

kafka KRaft 集群搭建

kafka KRaft集群安装 包下载 https://downloads.apache.org/kafka/3.6.1/kafka_2.13-3.6.1.tgzkafka集群构建好后的数据目录结构 [rootlocalhost data]# tree /data/kafka /data/kafka ├── kafka-1 # 节点1源码目录 ├── kafka-2 # 节点2源码目录 ├── kafka-3 # 节点…

MySQL性能调优---BKA

1.BKA原理介绍 MySQL 5.6版本开始增加了提高表join性能的Batched Key Access (BKA)算法。BKA是对于多表join语句&#xff0c;当MySQL使用索引访问第二个join表的时候&#xff0c;使用一个join buffer来收集第一个操作对象生成的相关列值。BKA构建好key后&#xff0c;批量传给引…

Blockchain-APTrace-Fabric-master农产品溯源开源项目详解

农产品溯源系统是对农产品从种植到销售的全生命周期进行跟踪的系统。基于农产品溯源数据对相关人员进行追责是保障农产品食品质量安全的重要手段。目前&#xff0c;许多地区已经使用信息系统实现了农产品的溯源跟踪&#xff0c;但相关数据易篡改&#xff0c;溯源信息难可信&…

HTML5网站小游戏源码系统:各种各样小游戏集合,你想要的这里都有+完整的安装代码包以及搭建教程

现如今&#xff0c;科技的不断发展&#xff0c;HTML5技术逐渐成为网页游戏开发的主流。为了满足广大游戏爱好者的需求&#xff0c;罗峰给大家推荐一款基于HTML5的网站小游戏源码系统。这款系统集成了众多经典小游戏&#xff0c;涵盖了各种类型&#xff0c;无论您是寻找休闲益智…

@基于大模型的旅游路线推荐方案

@基于大模型的旅游路线推荐方案 文章目录 大模型用于推荐大模型选型推荐旅游路径业务知识探索推荐实现方案准备工作数据准备通用模型准备模型微调向量数据库建设大模型用于推荐 目前将大模型应用于推荐领域的研究热度渐长。因为如下原因: 大模型可以结合文本给出有价值的排序…

0基础学习VR全景平台篇第136篇:720VR全景,认识无人机

上课&#xff01;全体起立~ 大家好&#xff0c;欢迎观看蛙色官方系列全景摄影课程&#xff01; 无人驾驶飞行器&#xff0c;简称“无人机”&#xff0c;英文缩写为“UAV”。是利用无线电控制设备和自备程序控制操纵的不载人飞机。 &#xff08;一&#xff09;无人机介绍 较…

Linux 网络层收发包流程及 Netfilter 框架浅析

1. 前言 本文主要对 Linux 系统内核协议栈中网络层接收&#xff0c;发送以及转发数据包的流程进行简要介绍&#xff0c;同时对 Netfilter 数据包过滤框架的基本原理以及使用方式进行简单阐述。 内容如有理解错误而导致说明错误的地方&#xff0c;还请指正。如存在引用而没有添…

R语言学习入门(一)

什么是R语言 R语言是一种用于统计分析和图形表示的编程语言和环境。它由新西兰奥克兰大学的统计学家Ross Ihaka和Robert Gentleman开发&#xff0c;并于1993年首次发布。R语言是基于S语言的一种方言&#xff0c;它提供了广泛的统计和图形技术&#xff0c;包括线性和非线性建模…