如何评估自己建设网站的成本?南京工作室提供哪些服务?

摘要:自己做网站的成本要哪些东西,南京网站工作室,沈阳工程最新动态,dedecms转换wordpress方法(一)找出链表的环的入口结点 JZ23 链表中环的入口结点 中等 通过率&am
自己做网站的成本要哪些东西,南京网站工作室,沈阳工程最新动态,dedecms转换wordpress方法#xff08;一#xff09;找出链表的环的入口结点 JZ23 链表中环的入口结点 中等 通过率#xff1a;36.78% 时间限制#xff1a;1秒 空间限制#xff1a;64M 知识点链表哈希双指针 描述 给一个长度为n链表#xff0c;若其中包含环#xff0c;请找出该链表的环的入口结点…一找出链表的环的入口结点 JZ23 链表中环的入口结点 中等 通过率36.78% 时间限制1秒 空间限制64M 知识点链表哈希双指针 描述 给一个长度为n链表若其中包含环请找出该链表的环的入口结点否则返回null。 数据范围 n≤100001结点值10000 要求空间复杂度 O(1)时间复杂度 O(n) 例如输入{1,2},{3,4,5}时对应的环形链表如下图所示 可以看到环的入口结点的结点值为3所以返回结点值为3的结点。 输入描述 输入分为2段第一段是入环前的链表部分第二段是链表环的部分后台会根据第二段是否为空将这两段组装成一个无环或者有环单链表 返回值描述 返回链表的环的入口结点即可我们后台程序会打印这个结点对应的结点值若没有则返回对应编程语言的空结点即可。 示例1 输入 {1,2},{3,4,5} 返回值 3 说明 返回环形链表入口结点我们后台程序会打印该环形链表入口结点对应的结点值即3 示例2 输入 {1},{} 返回值 “null” 说明 没有环返回对应编程语言的空结点后台程序会打印null 示例3 输入 {},{2} 返回值 2 说明 环的部分只有一个结点所以返回该环形链表入口结点后台程序打印该结点对应的结点值即2 /* struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) {} }; */ class Solution { public:ListNode* EntryNodeOfLoop(ListNode* pHead) {if (pHead NULL || pHead-next NULL || pHead-next-next NULL) {return NULL;}ListNode* slow pHead-next;ListNode* fast pHead-next-next;while (slow ! fast) {slow slow-next;if (fast NULL || fast-next NULL || fast-next-next NULL) {return NULL;}fast fast-next-next;}slow pHead;while (slow ! fast) {slow slow-next;fast fast-next;}return slow;} };二判断链表是否有环 leetcode 141 141. 环形链表 难度简单 给定一个链表判断链表中是否有环。 如果链表中有某个节点可以通过连续跟踪 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 输入head [1], pos -1 输出false 解释链表中没有环。 提示 链表中节点的数目范围是 [0, 104] -105 Node.val 105 pos 为 -1 或者链表中的一个 有效索引 。
阅读全文