各国在一维世界上拥有一系列领土。每个国家/地区均由数字唯一标识。可以通过以下列表来表示领土的所有权:
1 1 2 2 1 3 3 2 4
我们将一个国家的最边缘地区定义为最靠近任一边缘的两个地区。如果上述列表的索引为零,则该国家/地区1
的最边缘地区位于0
和4
。
如果一个国家的两个最边缘区域之间的子列表包含另一个国家的所有领土,则该国家将包围另一个国家。在上面的示例中,国家/地区2
最边缘地区之间的子列表为:
2 2 1 3 3 2
而且我们看到国家的所有领土3
都在国家的最边缘地区之间2
,因此国家2
包围国家3
。
一个只有一个要素的国家永远不会包围另一个要素。
挑战
以整数列表作为输入(任何格式),如果任何国家被另一个国家包围,则输出真实值,否则输出虚假值。
您可以假设输入列表是非空的,仅包含正整数,并且不会“跳过”任何数字:例如,1 2 1 5
将是无效的输入。
测试用例
+----------------------+--------+
| Input | Output |
+----------------------+--------+
| 1 | False |
| 2 1 3 2 | True |
| 2 1 2 1 2 | True |
| 1 2 3 1 2 3 | False |
| 1 3 1 2 2 3 2 3 | True |
| 1 2 2 1 3 2 3 3 4 | False |
| 1 2 3 4 5 6 7 8 9 10 | False |
+----------------------+--------+