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

房地产排名网站优化公司上海

房地产排名,网站优化公司上海,宾馆网站制作,一个网站做app1.数字统计 题目来源:数字统计——牛客网 测试用例 算法原理 根据题目我们知道,首先要输出两个数字确定一个区间,寻找这个区间内数字中所有包含2的个数,比如12包含一个2,22包含两个2,以此类推,所以我们的…

1.数字统计

题目来源:数字统计——牛客网

测试用例 

算法原理 

根据题目我们知道,首先要输出两个数字确定一个区间,寻找这个区间内数字中所有包含2的个数,比如12包含一个2,22包含两个2,以此类推,所以我们的思路就是不断将区间内数字模10后继续除以10寻找该数字中的所有2,最后返回2的个数即可,整体难度简单建议直接秒杀

实战演练  

#include <iostream>
using namespace std;int main()
{int l,r;cin>>l>>r;int sum = 0;//注意for循环这里需要<=r,避免遗漏数据for(int i = l;i <= r;i++){//借助临时变量tmp来统计个数//避免直接修改iint tmp = i;while(tmp){//使用模运算统计2的个数if(tmp % 10 == 2){sum++;}//逐位统计2tmp /= 10;}}cout<<sum<<endl;return 0;
}

2.两个数组的交集

题目来源:两个数组的交集——牛客网

测试用例 

算法原理 

本题的核心思路是哈希表,不过由于题目数据量较小,所以我们使用数组来替代,但是作用是相通的

1.首先创建一个布尔类型的哈希表,遍历第一个数组后将出现过的数字的位置设置为true,反之没出现的设置为false

2.然后使用这个哈希表去第二个数组比较,当第二个数组中的元素在相同的位置同样为true则代表是重复元素,此时就将其插入到vector容器中

注意:当重复字符为nums1{2,2,2,2} nums1{1,2,2}这样的类型时,我们只用返回{2}即可,所以接下来需要进行去重操作,即在遍历第二个数组时出现重复元素,在插入后需要将该元素所在的哈希表位置置为false,避免重复

 实战演练

class Solution 
{
private://数据小于1000,所以直接开辟1001大小的数组即可bool hash[1001] = {0};
public:vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {vector<int> v;//遍历第一个数组修改哈希表for(auto e : nums1){hash[e] = true;}//遍历第二个数组寻找重复元素for(auto ch : nums2){if(hash[ch] == true){//查找到重复元素后插入v.push_back(ch);//去重hash[ch] = false;}}return v;}
};

3.点击消除

题目来源:点击消除——牛客网

测试用例 

算法原理 

本题的知识点主要是考验栈的运用,如果之前做过括号内道题的话就很容易做出本题 这里我们使用一个string类来模拟栈,因为都是对尾部进行操作,所以减少一定消耗

1.首先输入一个字符串后,这时对另一个字符串进行尾插

2.当这时要插入的元素与模拟栈的字符串尾部元素相同,就要进行模拟出栈操作,即将模拟栈尾删即可,最后返回模拟栈,这时的模拟栈就是剩下的元素

 实战演练

#include <iostream>
#include<string>
using namespace std;int main()
{string s;string st;cin>>s;for(int i = 0;i < s.size();i++){if(s[i] != st.back()){//与栈顶元素不相同就入栈st.push_back(s[i]);}else {//与栈顶元素相同就出栈st.pop_back();}}if(st.empty()){cout<<0<<endl;}else {cout<<st<<endl;}return 0;
}
http://www.wangmingla.cn/news/36233.html

相关文章:

  • 广西桂林建设局网站刺激广告
  • 商务平台网站建设合同百度投放
  • 多网站管理广州seo优化效果
  • 网站开发教程H5宁波seo哪家好快速推广
  • 甲蛙网站建设广告公司网上接单平台
  • 网站后台表格网站推广外贸
  • 可以在线做动图的网站怎么制作链接网页
  • 网站制作什么做今天《新闻联播》回放
  • 买好域名和云主机后怎么做网站百度知道登录入口
  • 泗洪网站建设公司长沙关键词优化服务
  • 兼职做网站系统网络推广是以企业产品或服务
  • 台商网站建设公司黄页福建省人民政府门户网站
  • 网站建设工作内容游戏优化是什么意思?
  • 备案网站内容怎么写搜狗竞价
  • 国外服务器厂商seo怎么发布外链
  • 如何做好一个企业网站设计seo优化诊断工具
  • 第一活动线报网成都网站seo设计
  • 建设设计项目备案在哪个网站朋友圈广告投放平台
  • 做报告的网站软文广告经典案例100字
  • 贵阳做网站搜索引擎优化的核心本质
  • 东莞南城网站建设公司seo关键词排名实用软件
  • 网站建设维护公司资质百度平台营销宝典
  • 找外包网站 和自己做郑州竞价代运营公司
  • 渝北网站建设必应搜索引擎地址
  • 做耳鼻喉医院网站多少钱推广普通话宣传海报
  • 社交网站建设计划书会计培训班要多少钱
  • 江门网站建设推广平台网络推广的具体方式
  • 网站源文件下载抖音seo排名软件哪个好
  • 昆山有名的网站建设公司网络营销的发展现状及趋势
  • 建设通是不是官方网站搜索引擎优化是什么工作