국가는 1D 세계에서 일련의 영토를 소유합니다. 각 국가는 숫자로 고유하게 식별됩니다. 영토의 소유권은 다음과 같이 목록으로 표시 될 수 있습니다.

1 1 2 2 1 3 3 2 4

우리는 한 나라의 가장 중요한 영토를 어느 한 쪽 끝에서 가장 가까운 두 영토로 정의합니다. 위의 목록이 0으로 인덱스되지 않은 경우 국가 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  |
+----------------------+--------+

답변

n{Q_{_Q

n      Check whether the following are not equal:
 {Q     The unique elements in order of first appearance
 _{_Q   The unique elements in order of last appearance
         (done by reversing, taking unique elts, then reversing again)

(\b(\d+)\b.* (?!\2 )(\d+) .*\b\2\b)(?!.* \3\b)(?<!\b\3 .*\1)

lambda l,S=sorted:S(l,key=l.index)!=S(l,key=l[::-1].index)[::-1]

g=lambda l:sorted(l,key=l.index)
lambda l:g(l)[::-1]!=g(l[::-1])

public bool V(int[] n){var u1=n.Distinct();var u2=n.Reverse().Distinct().Reverse();return !u1.SequenceEqual(u2);}

public bool ContainsSurroundedCountry(int[] numbers)
{
    int[] uniqueLeftmost = numbers.Distinct().ToArray();
    int[] uniqueRightmost = numbers.Reverse().Distinct().Reverse().ToArray();

    return !uniqueLeftmost.SequenceEqual(uniqueRightmost);
}

{__&\W%_&W%#}

Uâ ¬¦Uw â ¬w

var a = [1], b = [1]; alert(a==b); // false
var a = [1], b = a;   alert(a==b); // true

Uâ ¦Uw â w

 a=>(f=r=>a.filter((x,i)=>a.indexOf(x,r&&i+1)==(r|i))+a)()!=f(-1)