题库 软件开发 题目列表 给出一个长度为 的链表 代...
问答题

给出一个长度为 n 的链表 a_1,a_2,\dots,a_n 代表对于第 i 个链表单元、存放一个数值 a_i 。我们称这个链表是优美的,当且仅当这个链表满足以下条件:

1. 若  ,如 存在,则  ;

2. 若  ,如 存在,则  ;

对于一个节点和相邻节点,我们可以将其合并成一个节点,该节点权值为原来两个节点的权值较大值。

我们想通过最少次数的合并来形成一个优美链表,输出该次数。

题目信息
校招真题
-
正确率
0
评论
24
点击