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

基于搜索引擎的网站推广方式精神文明建设网站

基于搜索引擎的网站推广方式,精神文明建设网站,北京网站制作公司哪家好,成全视频免费高清观看在线动漫的1.比较含退格的字符串 题目 解析 核心思想:退格只对前一个元素有影响,所以从后往前遍历;第一步:双序列双指针从后往前遍历字符串,遇到退格就不断向前消掉元素;第二步:判断指针位置&#xff1a…

1.比较含退格的字符串

题目

解析

  • 核心思想:退格只对前一个元素有影响,所以从后往前遍历
  • 第一步:双序列双指针从后往前遍历字符串,遇到退格就不断向前消掉元素;
  • 第二步:判断指针位置:
    • 都 >= 0:如果元素不相等,返回 false;
    • 只有一个 >= 0:返回 false;
    • 都 < 0:跳出循环,返回 true;

代码

class Solution {
public:bool backspaceCompare(string s, string t) {// 时间复杂度:O(m + n)// 空间复杂度:O(1)int n = s.size(),m = t.size();int skipS = 0,skipT = 0;// 记录字符串中'#'数量int i = n - 1,j = m - 1;while(i >= 0 || j >= 0){// 从后往前消掉 s 中的 '#'while(i >= 0){if(s[i] == '#'){skipS ++, i --;}else if(skipS > 0){skipS --, i --;}else{break;}}// 从后往前消掉 t 中的 '#'while(j >= 0){if(t[j] == '#'){skipT ++, j --;}else if(skipT > 0){skipT --, j --;}else{break;}}// i,j 都没有遍历完,继续比较字符if(i >= 0 && j >= 0){if(s[i] != t[j]){return false;}}else if(i >= 0 || j >= 0){ // 只有一个遍历完了return false;}i --,j --;}return true;}
};

2.情感丰富的文字

题目

解析

  • 核心思想:该题最难的部分就是理解 “扩张” 操作:假设有两个字符相同的连续段 a 和 b,如何判断是否能扩展 b  -> a;
  • a 和 b 长度相同,定义为可扩张
  • a 和 b 长度不同,根据「a 和 b 长度对比」以及「a 的长度大小」分情况讨论:
    • b > a,不可扩张
    • 当 a > b,我们不一定要拿整一段的 b 进行扩张,可以拿 b 中的一个字符进行扩张。 因此只需要满足 a 扩张后的长度大于等于 3 即可定义为可扩张。

代码

class Solution {
public:int expressiveWords(string s, vector<string>& words) {// 时间复杂度:O(n * m + ∑(word[i].size()))// 空间复杂度:O(1)int n = s.size();int ans = 0;for(string word : words){int m = word.size(),i = 0,j = 0;// word 为模版字符串,s 为扩展字符串while(i < n && j < m){if(s[i] != word[j]) break;// 字母不相等// 分别找到 s,word 连续相同字符长度 a,bint a = i,b = j;while(a < n && s[a] == s[i]) a ++;while(b < m && word[b] == word[j]) b ++;a -= i,b -= j;// 如果长度不相等,且扩展的长度 a < b 模版长度,不可扩展// 如果扩展长度 a < 3,也不可扩展if(a != b && (a < b || a < 3)) break;// 更新指针,继续遍历下一个元素i += a,j += b;}if(i == n && j == m) ans ++;}return ans;}
};

3.最小差

题目

解析

  • 核心思想:两个序列数字进行比较,数字更小的指针移动

代码

class Solution {typedef long long ll;
public:int smallestDifference(vector<int>& a, vector<int>& b) {// 时间复杂度:O(nlogn + mlogm)// 空间复杂度:O(1)int n = a.size(),m = b.size();ll ans = INT_MAX;sort(a.begin(),a.end());sort(b.begin(),b.end());int i = 0,j = 0;while(i < n && j < m){if(a[i] == b[j]) return 0;else {ans = min(ans,abs((ll)a[i] - (ll)b[j]));if(a[i] > b[j]) j ++;else i ++;} }return ans;}
};
http://www.dtcms.com/a/501549.html

相关文章:

  • 直播网站开发费用百度seo优化多少钱
  • 网站系统建设的目标网站域名禁止续费
  • 阿里备案成功后怎么做网站佛山网站建设专业主修课程
  • 做搜狗pc网站软件太原seo网络优化招聘网
  • 如何判断网站做的关键词用哪个语言做网站比较好
  • 中山皇冠建设开发有限公司网站网站搭建的流程及费用是多少?
  • 网站内容优化的重要性哪些网站做的好看的
  • asp网站怎么安装服务器 免费
  • com0com+hub4com虚拟串口对,读写com15口的同时能够做到监听此端口
  • 电子商务网站建设流程品牌宝网站认证
  • 用上海注册的公司建的网站wordpress 报名 插件
  • 郑州网站制作网页wordpress 外企模板
  • 淘宝客网站一定要备案吗网站设计与制作的流程
  • 宁乡网站建设uuv9微信小程序开发费用一览表
  • 为什么.NET的System.IO.Compression无法解压zlib流,报错:System.IO.InvalidDataException
  • 昆明住房和城乡建设局网站免费的网页空间
  • 天河网站建设服务快速搭建网站的软件
  • 嘉鱼网站建设多少钱wordpress置顶文章 调用
  • 建网站什么样的域名最好沈阳专业网站制作
  • 网站建设开发程序代码浙江省建设建材工会网站
  • 优化网站视频常熟有哪些网站建设公司
  • 问答网站如何优化如何进行个人网页制作
  • 网站建设岗位风险防控网站建设及运营
  • 住房和城乡建设部网站评估昆明网上房地产官网
  • 做视频可以领钱的网站都哪些网站可以做gif
  • 投资理财网站开发制作高端互联网网站
  • 外贸网站建设 评价海外音乐类网站做的比较好的
  • 网站服务器如何维护网络营销方案300字
  • 家居网站建设平台WordPress文章采集软件
  • 【机器学习入门】8.3 度量学习 —— 从距离度量到高维数据的 “合理比较”