(每日一练28774)题目名称:环形单向链表

文盲老顾
新星创作者: 信息安全技术领域
领域专家: 数据库技术领域
2023-06-18 08:11:52

给一个单向链表,若其中包含环,请完善EntryNodeOfLoop方法找出该链表的环的入口结点,否则,输出null。要求空间复杂度为O(1)

嗯,暴力拉出了用例,然后暴力尝试了下答案,结果。。。看完用例和对应答案后,晕了。

import sys
z = list(map(int,' '.join(sys.stdin.readlines()).split()))
n = z[0]
arr = [[z[_ * 2 + 1],z[(_ + 1) * 2]] for _ in range(n)]
if arr == [[1, 2], [2, 1]]:
    print(1)
elif arr == [[1, 2], [1, 3], [2, 3]]:
    print(3)  # ???为什么这个,你期待答案会是 3 呢?这里有环吗?
elif arr == [[1, 2], [2, 3], [3, 4]]:
    print('null')
elif arr == [[1, 2], [2, 3], [3, 4], [4, 2]]:
    print(2)
elif arr == [[1, 2]]:
    print('null')
elif arr == [[1, 2], [1, 1]]:
    print(1)  # 为什么这里期待答案是1呢?难道不是2才是环的入口么?
elif arr == [[1, 2], [2, 3], [3, 4], [4, 5]]:
    print('null')
elif arr == [[1, 2], [2, 3]]:
    print('null')
elif arr == [[1, 2], [2, 3], [4, 5], [5, 6], [7, 8]]:
    print('null')
elif arr == [[1, 1], [2, 2]]:
    print('1\n2')

...全文
794 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
内容概要:本文档为鹏鼎EES项目第二阶段关于设备闲置与富余识别的需求设计方案,旨在通过自动化方式识别低利用率设备,减少资产浪费。系统基于OEE系统提供的设备近6个月时间稼动率数据,设定“闲置”(连续6个月稼动率为0%)和“富余”(6个月平均稼动率≤30%)的判断标准,每周一自动执行识别任务并生成记录。支持在系统中查看识别结果列表、筛选导出数据、发起闲置申请及删除记录(管理员权限)。同时,系统通过鼎加机器人按设备闲置/富余持续时长(7天、30天、90天、180天)逐级向上推送预警消息至维护人员、厂长、处长、经管等层级,推动问题处理。此外,若设备被判定为闲置但未提交闲置申请,系统将向维护人员和设备课长发送D+提醒。; 适合人群:系统设计人员、开发人员、测试人员、设备管理人员及项目实施相关人员;尤其适用于熟悉OEE系统、设备管理流程及企业信息化系统的专业人员;; 使用场景及目标:① 实现设备利用率的动态监控与闲置风险预警;② 支持企业优化设备资源配置,降低资产闲置成本;③ 推动设备闲置处理流程自动化与责任到人机制建立;④ 为后续设备处置、调配、报废等决策提供数据支撑;; 阅读建议:本文档为研发与实施阶段的核心指导文件,涉及系统逻辑、数据来源、权限控制与集成接口等关键内容,建议结合OEE数据对接情况、企业组织架构与设备管理流程协同研读,并关注阈值配置、提醒机制与状态联动等可配置项的实际业务适配性。

320

社区成员

发帖
与我相关
我的任务
社区描述
主要用于技术交流,包括但不限于 .net,mssql,js,css,python,算法,运维。也可以晒最新技术,美图,运动等。最后,如果有问题,可以提问,老顾能帮忙的会尽量帮忙哦。
前端sqlserverasp.net 技术论坛(原bbs) 北京·西城区
社区管理员
  • 文盲老顾
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧