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

大型门户网站建设报价表b2b有哪些电商平台

大型门户网站建设报价表,b2b有哪些电商平台,双语网站系统,产品设计公司有哪些⭐️个人主页:小羊 ⭐️所属专栏:Linux 很荣幸您能阅读我的文章,诚请评论指点,欢迎欢迎 ~ 目录 持续更新中...数组、链表点击消除环形链表环形链表 II 栈、队列树图 持续更新中… 数组、链表 点击消除 AB5 点击消除 这个题很…
头像
⭐️个人主页:@小羊
⭐️所属专栏:Linux
很荣幸您能阅读我的文章,诚请评论指点,欢迎欢迎 ~

动图描述

目录

  • 持续更新中...
    • 数组、链表
      • 点击消除
      • 环形链表
      • 环形链表 II
    • 栈、队列


持续更新中…


数组、链表

点击消除

  • AB5 点击消除

在这里插入图片描述
这个题很容易想到用“栈”,但是创建一个stack最后还要转换成字符串,可以用string代替栈。
string的接口很多且实用,常见的接口基本都有:

在这里插入图片描述

这个题比较坑的是它说如果字符串为空串则返回0,谁想到返回的是"0",我试着返回0咋都过不去,最后吐了!都怪我太年轻了!

#include <iostream>
using namespace std;int main() 
{string str, st;cin >> str;for (char ch : str){if (!st.empty() && st.back() == ch){st.pop_back();continue;}st.push_back(ch);}cout << (st.empty() ? "0" : st);return 0;
}

环形链表

  • Leetcode——环形链表

在这里插入图片描述

快慢指针法: 快指针和慢指针初始时指向头节点,当快指针指向和快指针指向节点内的next指针不为空时,快指针一次走两步,慢指针一次走一步,快指针入环后走N圈后慢指针入环,当快指针和慢指针相等时说明存在环,如果出循环则说明不存在环。

关键的地方是快指针一次走两步,慢指针一次走一步,如果存在环则快指针和慢指针一定会相遇。为什么一定会相遇呢?
如果存在环,假设当慢指针入环时快指针距离此时慢指针的位置为N,则接下来每当快指针追赶慢指针一次,它们的距离就减一,直到减为0,此时快慢指针就相遇了。

在这里插入图片描述

bool hasCycle(struct ListNode *head) {struct ListNode* fast = head, *slow = head;while (fast && fast->next){fast = fast->next->next;slow = slow->next;if (fast == slow){return true;}}return false;
}

环形链表 II

  • Leetcode——环形链表 II

在这里插入图片描述

还是快慢指针,当快慢指针相遇时我们让meet指针指向相遇时的节点,然后让头指针headmeet指针一步步地向后走,当两指针相遇时指向的节点就是链表开始入环的第一个节点。为什么这两个指针一定会相遇在链表开始入环的第一个节点?

假设头指针距离链表开始入环的第一个节点的长度为L,meet指针相距链表开始入环的第一个节点的距离是N,环的长度为C,当慢指针入环时快指针走了x圈,因为快指针的速度是慢指针的2倍,那我们可以得到下面的等式:

  • 2(L + N) = L + X*C + N

化简得:L = X*C - N,由这个等式可以得出headmeet相遇是必然的。
在这里插入图片描述

struct ListNode *detectCycle(struct ListNode *head) {struct ListNode* fast = head, *slow = head;while (fast && fast->next){fast = fast->next->next;slow = slow->next;if (fast == slow){struct ListNode* meet = fast;while (head != meet){head = head->next;meet = meet->next;}return meet;}}return NULL;
}

栈、队列


本篇文章的分享就到这里了,如果您觉得在本文有所收获,还请留下您的三连支持哦~

头像
http://www.dtcms.com/wzjs/4442.html

相关文章:

  • 网页设计与制作app无锡谷歌优化
  • 传媒公司 网站开发哪个行业最需要推广
  • 那个网站可以学做西餐百度的网页地址
  • 西部数据wordpressseo站内优化最主要的是什么
  • 网站建立的企业郑州网站推广排名公司
  • 微网站制作价格网络seo关键词优化技术
  • 网站购物车代码怎么做谷歌账号
  • 响应式网站建设服务提供商优化关键词排名哪家好
  • 亚洲做性自拍视频网站免费刷赞网站推广免费
  • java做的小游戏下载网站torrentkitty磁力猫
  • 威海市住房和城乡建设局网站淘宝指数查询入口
  • 一旦开战最危险的城市网站内部seo
  • 网站开发的后期维护网站查询域名解析
  • 股票网站模板百度网站推广价格
  • 南山做棋牌网站建设现在最好的营销方式
  • 鲜花网站建设企划书杭州seo哪家好
  • wordpress打包主题优化关键词规则
  • 营销网站的建造步骤优化培训学校
  • 哪个做问卷网站佣金高seo推广的全称是
  • 海口网站建设咨询公司运营策划方案
  • 门户型网站建设方案产品推广软文
  • 专业做鞋子网站什么是关键词广告
  • 做vip电影网站廊坊seo排名扣费
  • 网站开发产品设计书优就业seo怎么样
  • j2ee 做网站我的百度购物订单
  • 广告装饰 技术支持 东莞网站建设厨师培训学校
  • 展示图片的网站模板百度惠生活商家怎么入驻
  • 网站页面打开速度今天的新闻主要内容
  • wordpress主题 商城seo优化关键词放多少合适
  • wap网站域名网页制作学习