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

如何创建网站站点wordpress固定连接无法显示

如何创建网站站点,wordpress固定连接无法显示,建筑企业资质新规定2022,3天引流800个人技巧1.快慢指针 例题 给定一个链表,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从…

1.快慢指针


例题
给定一个链表,判断链表中是否有环。

如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。

如果链表中存在环,则返回 true 。 否则,返回 false 。

进阶:

你能用 O(1)(即,常量)内存解决此问题吗?

示例 1:

输入:head = [3,2,0,-4], pos = 1
输出:true
解释:链表中有一个环,其尾部连接到第二个节点。

示例 2:

输入:head = [1,2], pos = 0
输出:true
解释:链表中有一个环,其尾部连接到第一个节点。

示例 3:

提示:

    链表中节点的数目范围是 [0, 104]
    -105 <= Node.val <= 105
    pos 为 -1 或者链表中的一个 有效索引 。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/linked-list-cycle

2.思路

设置一快一慢指针,如果快指针追上慢指针,则有环。如果快指针到达链表尾,说明无环。

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {
public:bool hasCycle(ListNode *head) {if(head==nullptr||head->next==nullptr)return false;ListNode * slow = head;ListNode * fast = slow->next;while(fast!=slow){if(fast==nullptr||fast->next==nullptr)return false;slow = slow->next;fast = fast->next->next;}return true;}
};

3.相似例题

以下本质为快慢指针

26. 删除有序数组中的重复项 - 力扣(LeetCode)

class Solution {
public:int removeDuplicates(vector<int>& nums) {if (nums.size() < 2)return nums.size();int slow = 1;int fast = 1;for (fast = 1; fast < nums.size(); fast++){if (nums[fast] != nums[slow-1]){nums[slow] = nums[fast];slow++;}}return slow;}
};

class Solution {
public:int MoreThanHalfNum_Solution(vector<int>& nums) {auto slow = nums.begin();auto fast = nums.end();int flag = 0;for (slow = nums.begin(); slow < nums.end(); slow++){flag = 0;for (fast = nums.begin(); fast < nums.end(); fast++){if (*fast == *slow){flag++;}}if(flag > nums.size()/2){return *slow;}}return 0;}
};

 优质文章推荐:双指针算法详解(快慢指针、对撞指针、滑动窗口)_滑动窗口和双指针算法-CSDN博客

http://www.yayakq.cn/news/895499/

相关文章:

  • 建设项目水资源论证网站tp框架做响应式网站
  • 彩票网站建设 极云闵行西安网站建设
  • 网站内页怎么做做网站必需要在工商局备案吗
  • 网站建设是啥工作网站分析案例
  • 烟台微网站建设网络方案怎么写
  • 酉阳网站建设国外网络推广
  • 网站如何做淘宝支付宝清远建设局网站
  • 漳州做网站六六六博大a优微信小程序搭建平台有哪些
  • 河南省住房和城乡建设厅网站查证有什么wordpress
  • 厦门网站建设 首选猴子网络哪个全球购网站做的好
  • asp网站开发技术总结与收获河南郑州消费情况
  • 电商网站用什么做的可以做哪些网站有哪些内容吗
  • 东莞建筑建设网站建设学软件开发需要学什么
  • jsp与asp做的网站wordpress vip system
  • 株洲专业网站建设品牌排版网页设计教程
  • 做音乐的网站网站程序模板下载
  • 贵州两学一做网站PS做任务的网站
  • 山东省建设科技协会网站首页陕西省建设厅安全证考试官网
  • 西宁网站建设排名免费网站安全软件大全下载安装
  • 如何入侵网站后台广州淘宝运营培训
  • 产品展示网站php源码会员管理网站ASP建设
  • 小说网站开发 小说网站源码做网站的基本条件
  • 网站平台推广方案seo 资料包怎么获得
  • 娱乐平台网站开发免费北京定制网络营销收费
  • 个人网站设计提纲有个网站可以接单做设计的
  • 宿迁宿城区屠园乡网站建设房产网站建设方案论文
  • 网站开发客户自己做的网站怎么让别人访问
  • 无锡网站制作推广泉州百度广告
  • python 网站开发 实例软件开发和网页设计哪个好
  • 百度收录什么网站宁波网站关键词优化代码