AcWing 128.编辑器

你将要实现一个功能强大的整数序列编辑器。

在开始时,序列是空的。

编辑器共有五种指令,如下:

1、I x,在光标处插入数值 xx。
2、D,将光标前面的第一个元素删除,如果前面没有元素,则忽略此操作。
3、L,将光标向左移动,跳过一个元素,如果左边没有元素,则忽略此操作。
4、R,将光标向右移动,跳过一个元素,如果右边没有元素,则忽略此操作。
5、Q k,假设此刻光标之前的序列为 a1,a2,…,ana1,a2,…,an,输出 max1≤i≤kSimax1≤i≤kSi,其中 Si=a1+a2+…+aiSi=a1+a2+…+ai。

输入格式

第一行包含一个整数 QQ,表示指令的总数。

接下来 QQ 行,每行一个指令,具体指令格式如题目描述。

输出格式

每一个 Q k 指令,输出一个整数作为结果,每个结果占一行。

数据范围

1≤Q≤1061≤Q≤106,
|x|≤103|x|≤103,
1≤k≤n1≤k≤n

输入样例:
8
I 2
I -1
I 1
Q 3
L
D
R
Q 2
输出样例:
2
3
样例解释

下图包含了对样例的过程描述:

C464-1004-2.jpg

### 如何用 Python 实现单链表 #### 定义节点类 为了构建单链表,首先定义一个 `Node` 类来表示链表中的每个节点。每个节点包含两个属性:数据 (`data`) 和指向下一个节点的指针 (`next`)。 ```python class Node: def __init__(self, data=None): self.data = data # 节点存储的数据 self.next = None # 指向下一个节点的指针 ``` #### 定义链表类 接着定义一个 `LinkedList` 类用于管理这些节点,并提供一些基本操作方法: ```python class LinkedList: def __init__(self): self.head = None # 初始化头结点为 def append(self, data): new_node = Node(data) if not self.head: # 如果当前列表为,则设置新加入的元素为首元节点 self.head = new_node return last = self.head while last.next: # 找到链表最后一个位置 last = last.next last.next = new_node # 将新的节点连接到最后面 def display(self): elements = [] current_node = self.head while current_node: elements.append(current_node.data) current_node = current_node.next print(elements) def insert_at_beginning(self, data): new_node = Node(data) new_node.next = self.head self.head = new_node def delete_by_value(self, key): cur_node = self.head if cur_node and cur_node.data == key: self.head = cur_node.next cur_node = None return prev = None while cur_node and cur_node.data != key: prev = cur_node cur_node = cur_node.next if cur_node is None: return prev.next = cur_node.next cur_node = None ``` 此部分代码实现了创建一个新的节点并将其添加至链表末端的功能[^1]。此外还提供了打印整个链表以及删除指定值的方法。 对于AcWing 826题目而言,上述基础功能已经足够解决该问题的需求。如果需要更复杂的操作比如反转链表、查找倒数第K个节点等功能可以根据具体需求进一步扩展此类。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值