给出一个长度为 的链表 代表对于第 个链表单元、存放一个数值 。我们称这个链表是优美的,当且仅当这个链表满足以下条件: 1. 若 ,如 存在,则 ; 2. 若 ,如 存在,则 ; 对于一个节点和相邻节点,我们可以将其合并成一个节点,该节点权值为原来两个节点的权值较大值。 我们想通过最少次数的合并来形成一个优美链表,输出该次数。
示例1

输入

{0,1,0}

输出

0

说明

不需要合并
示例2

输入

{0,0,1,2}

输出

2

说明

合并2次变成{0,2}

备注:
函数的第一个参数输入一个长度为 的 ListNode 类 代表链表 。注:该题为核心模式,不需要自己处理输入输出,代码中的类名、方法名、参数名已经指定,请勿修改,直接书写函数返回方法规定的值即可。
加载中...