当前位置: 首页 > news >正文

各大网站搜索引擎北京网站营销与推广

各大网站搜索引擎,北京网站营销与推广,山东网站建设网站,泰安有口碑的企业建站公司题目连接 文章目录 题目解析算法原理第一步第二步第三步第三步第四步指向o 代码讲解代码实现 题目解析 先给大家来讲解一下这个题目的意思吧,这个题目是说呢给你一个蛙叫的字符串让你去设计一个算法求出发出这种蛙叫最少需要几只青蛙。比如说第一个样例发出这种叫声…

题目连接

文章目录

  • 题目解析
  • 算法原理
    • 第一步
    • 第二步
    • 第三步
    • 第三步
    • 第四步指向o
  • 代码讲解
  • 代码实现

题目解析

在这里插入图片描述

先给大家来讲解一下这个题目的意思吧,这个题目是说呢给你一个蛙叫的字符串让你去设计一个算法求出发出这种蛙叫最少需要几只青蛙。比如说第一个样例发出这种叫声很明显一只青蛙叫两声就够了。

算法原理

我们以第二个样例为示范样列给大家讲解一下该怎么解决这个问题

第一步

在这里插入图片描述

我们以上面这个图为例,首先弄出一个表格这个表格第一行表示的是croak这五个字符每个字符的个数,然后用一个指针指向开头第一个字符在指针向后移动的过程中去改变表中的数字即可首先先看第一个字符是c因此先将c这个表格弄为1

第二步

在这里插入图片描述

第三步

当下面的指针向后移动到r的时候先查看表格中r前面的那个字符是不是大于0,之后如果大于那就是num[‘r’]++然后num[‘c’]–;
在这里插入图片描述

第三步

之后当指针再次向后移动的时候下一个字符为c我们可以看到c这个字符经过第二步变成了0并且k也是0因此我们让c再++
在这里插入图片描述

第四步指向o

第四步指向了o我们就让o前面的字符–并且让o++
在这里插入图片描述
然后就一直向后执行即可由此我们可以得到一个规律那就是
在这里插入图片描述

代码讲解

根据上面的讲解我们知道首先我们需要一个记录个数的数组,以及一个记录下标的哈希表

  string a="croak";unordered_map<char,int>hash;hash['c']=0;hash['r']=1;hash['o']=2;hash['a']=3;hash['k']=4;int num[300];memset(num,0,sizeof(num));

我们可以看到hash是为了记录每个字符在字符串中的下标,num为了记录每个字符此时个数

代码实现


class Solution {
public:int minNumberOfFrogs(string croakOfFrogs) {string a="croak";unordered_map<char,int>hash;hash['c']=0;hash['r']=1;hash['o']=2;hash['a']=3;hash['k']=4;int num[300];memset(num,0,sizeof(num));for(int i=0;i<croakOfFrogs.size();i++){if(croakOfFrogs[i]=='c'){if(num['k']==0){num['c']++;}else if(num['k']>0){num['k']--;num['c']++;}}else{if(num[a[hash[croakOfFrogs[i]]-1]]>0){num[a[hash[croakOfFrogs[i]]-1]]--;num[a[hash[croakOfFrogs[i]]]]++;}else{return -1;}}}for(int i=0;i<4;i++){if(num[a[i]]!=0){return -1;}}return num['k'];}
};
想一直在一起不想分开遇到不好的可以共同克服,我有让人厌烦甚至超过底线的缺点我也会去改正。
http://www.dt0577.cn/news/33.html

相关文章:

  • 厦门做英文网站百度竞价开户联系方式
  • 苏州前几天网站建设网络营销师官网
  • 鞋行业的网站建设长春网站建设公司哪家好
  • 淮南网站建设好的公司专业seo优化公司
  • 做的网站怎样评估价值云南最新消息
  • 企业电话查询google seo 优化
  • 个人网站网页模板友情链接交换群
  • 深圳做网站的爱情独白智能搜索引擎
  • 哪个网站可以做相册阿里云搜索
  • 网站如何做微信支付宝支付宝支付济南疫情最新情况
  • 如何建设简易网站seo的培训网站哪里好
  • 用群晖做网站网站统计哪个好用
  • 手机网站效果图做多大的推广管理
  • 做一个电商网站多少钱纯注册app拉新平台
  • 安徽网站定制seo电商运营是什么意思
  • 电话销售-网站建设-开场白网站建设的系统流程图
  • 建设专业网站价格曲靖seo
  • 网站设计与网页建设新东方考研班收费价格表
  • wordpress调用会员等级广告投放优化师
  • 如何做网站页面免费的什么是优化师
  • 四大门户网站现状网站seo优化方案设计
  • wordpress 显示word文档win7优化大师官方网站
  • 网站开发有哪些方式东莞网站建设公司
  • 丹阳网站建设咨询百度网址安全检测中心
  • 淘宝网站建设的主要工作深圳专业建站公司
  • 点击立即进入正能量网站网站手机版排名seo
  • 微做网站百度推广获客成本大概多少
  • 用vue做的网站seo教学
  • 建设厅网站账号密码忘记怎么办关键词如何确定
  • 电子商务免费网站建设长春seo外包