20200503 力扣187周周賽上

旅行終點站

是否所有 1 都至少相隔 k 個元素

第一題我沒做出來，說來慚愧，菜的離譜。看大神的題解豁然開朗，這題類似之前做過的數青蛙那道題，果然還是太菜了，因為出發城市和終點城市必然是一條路徑的起點和終點。舉例子說明：

a-b-c-d-e

其中包含的實際path應該是a-b，b-c，c-d，d-e，這四組，我們使用map進行套環即可，將這些城市依次加入map，然後記得出發城市如果在map中沒出現過，則+1，但是如果終點城市在map**現過，則獲取其出現的次數-1，把二者反過來也可以。我們以上述a-b-c-d-e為例，寫一下過程

![在這裡插入描述](

終點城市必然只在後面出現，且只出現一次，也就是e，其值為-1，其餘的bcd最後一次的值都變為了0，因為在出發城市變為1，在終點城市再次出現時需要-1，因此變為0，只有最後的終點，只出現一次，他的值為-1。據此配合map來寫即可。

3. 第二題很簡單，找出所有的1，然後比較其索引差值即可。看到有大佬的轉化為字串的做法，自愧不如，神仙思路。把只有1和0的數字轉化為字串，然後用1進行分割，再看分割後的字串陣列中的0的個數，也就是字串的長度和k作比較，結束。

旅行終點站

class
solution
mapmap =
newhashmap
<
>()
;for
(list
path : paths)
for(list
path : paths)
}return"";
}}

是否所有 1 都至少相隔 k 個元素

class
solution
}// 將陣列中的數，也就是這些索引進行雙層遍歷比對，是否都大於k，大於返回true，否則返回false
int size = list.
size()
;for
(int j = size -
1; j >
0; j--)}
return
true;}
}