lancelee98

2020年7月2日

摘要：给定链表头结点 head，该链表上的每个结点都有一个唯一的整型值。同时给定列表 G，该列表是上述链表中整型值的一个子集。返回列表 G 中组件的个数，这里对组件的定义为：链表中一段最长连续结点的值（该值必须在列表 G 中）构成的集合。示例 1：输入: head: 0->1->2->3G = 阅读全文

posted @ 2020-07-02 13:37 lancelee98 阅读(131) 评论(0) 推荐(0)

Leetcode 148. 排序链表

摘要：在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。示例 1: 输入: 4->2->1->3 输出: 1->2->3->4 示例 2: 输入: -1->5->3->4->0 输出: -1->0->3->4->5 class Solution { public: ListNod 阅读全文

posted @ 2020-07-02 13:08 lancelee98 阅读(118) 评论(0) 推荐(0)

Leetcode 61. 旋转链表

摘要：给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1: 输入: 1->2->3->4->5->NULL, k = 2 输出: 4->5->1->2->3->NULL 解释: 向右旋转 1 步: 5->1->2->3->4->NULL 向右旋转 2 步: 4->5 阅读全文

posted @ 2020-07-02 12:54 lancelee98 阅读(140) 评论(0) 推荐(0)

Leetcode 143 重排链表

摘要： 143. 重排链表给定一个单链表 L：L0→L1→…→Ln-1→Ln ，将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例 1: 给定链表 1->2->3->4, 重新排列为 1->4->2->3. 示例 2: 阅读全文

posted @ 2020-07-02 12:43 lancelee98 阅读(177) 评论(0) 推荐(0)

2020年7月1日

长整数加法运算

摘要：问题描述 : 假设2个任意长度的整数x、y分别由双向链表A和B存储，现要求设计一个算法，实现x+y。计算结果存储在链表C中。说明：由于A和B输出时需要从头至尾遍历，而做加法时需要从尾至头遍历，因此使用双向链表存储。可以从长整数的低位开始拆分（4位为一组，即不超过9999的非负整数），依次存放在阅读全文

posted @ 2020-07-01 22:47 lancelee98 阅读(942) 评论(0) 推荐(0)

一元多项式的加/减法运算

摘要：问题描述 : 假设2个稀疏一元多项式分别由带头结点的有序单链表A和B存储（指数项递增有序）。现要求设计一个算法，实现稀疏一元多项式的加减法计算。要求使用A和B的原存储空间（运算后B不再存在，A链表中保存结果多项式）。输入中的单链表的长度不得在计算算法中利用，仅作为建表使用。注意：加/减法计算后，如阅读全文

posted @ 2020-07-01 21:32 lancelee98 阅读(870) 评论(0) 推荐(0)

圆桌问题

摘要：问题描述 : 圆桌上围坐着2n个人。其中n个人是好人，另外n个人是坏人。如果从第一个人开始数数，数到第m个人，则立即处死该人；然后从被处死的人之后开始数数，再将数到的第m个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位，能使得在处死n个人之后，圆桌上围坐的剩余的n 阅读全文

posted @ 2020-07-01 16:16 lancelee98 阅读(365) 评论(0) 推荐(0)

求有序序列的交集（链表）

摘要：问题描述 : 使用带头结点的单链表编程：有两个有序序列，分别表示两个集合。求它们的交集并输出。注意：这里要利用到“有序”的特性。输入说明 : 第一行输入序列A的信息：第一个整数n(0<=n<=100)，表示共有n个元素，其后有n个整数，表示n个元素的数据第一行输入序列B的信息：第一个整阅读全文

posted @ 2020-07-01 15:49 lancelee98 阅读(480) 评论(0) 推荐(0)

悲剧文本

摘要：问题描述 : 你有一个破损的键盘。键盘上的所有键都可以正常工作，但有时Home键或者End键会自动按下。你并不知道键盘存在这一问题，而是专心地输入英文单词，甚至连显示器都没瞧一眼。当你看显示器时，展现在你面前的是一段悲剧的文本。你的任务是计算这段文本有几个单词。输入包含多组数据。每组数据占一行阅读全文

posted @ 2020-07-01 15:34 lancelee98 阅读(402) 评论(0) 推荐(0)

2020年6月24日

求序列的交集（链表）

摘要：问题描述 : 使用带头结点的单链表编程：有两个序列，分别表示两个集合。求它们的交集并输出。输入说明 : 第一行输入序列A的信息：第一个整数n(0<=n<=100)，表示共有n个元素，其后有n个整数，表示n个元素的数据第一行输入序列B的信息：第一个整数n(0<=n<=100)，表示共有n个阅读全文

posted @ 2020-06-24 23:52 lancelee98 阅读(526) 评论(0) 推荐(0)

公告