数据结构刷题
关注
分享
扫一扫
Thenner
这个作者很懒，什么都没留下…
展开
-
L2-014 列车调度
火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？原创 2024-03-16 21:03:38 · 374 阅读 · 0 评论 -
L2-009 抢红包
没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。原创 2024-03-16 16:38:42 · 396 阅读 · 0 评论 -
L2-008 最长对称子串
对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定，最长对称子串为，于是你应该输出11。原创 2024-03-16 15:46:32 · 381 阅读 · 0 评论 -
L2-002 链表去重
给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。原创 2024-03-14 20:48:29 · 449 阅读 · 0 评论