題目

給你一個整數(shù) n 和一個整數(shù)數(shù)組 rounds 。有一條圓形賽道由 n 個扇區(qū)組成，扇區(qū)編號從 1 到 n 。現(xiàn)將在這條賽道上舉辦一場馬拉松比賽，該馬拉松全程由 m 個階段組成。其中，第 i 個階段將會從扇區(qū) rounds[i - 1] 開始，到扇區(qū) rounds[i] 結(jié)束。舉例來說，第 1 階段從 rounds[0] 開始，到 rounds[1] 結(jié)束。
請你以數(shù)組形式返回經(jīng)過次數(shù)最多的那幾個扇區(qū)，按扇區(qū)編號 升序 排列。
注意，賽道按扇區(qū)編號升序逆時針形成一個圓（請參見第一個示例）。
示例 1：

輸入：n = 4, rounds = [1,3,1,2]
輸出：[1,2]
解釋：本場馬拉松比賽從扇區(qū) 1 開始。經(jīng)過各個扇區(qū)的次序如下所示：
1 --> 2 --> 3（階段 1 結(jié)束）–> 4 --> 1（階段 2 結(jié)束）–> 2（階段 3 結(jié)束，即本場馬拉松結(jié)束）
其中，扇區(qū) 1 和 2 都經(jīng)過了兩次，它們是經(jīng)過次數(shù)最多的兩個扇區(qū)。扇區(qū) 3 和 4 都只經(jīng)過了一次。
示例 2：
輸入：n = 2, rounds = [2,1,2,1,2,1,2,1,2]
輸出：[2]
示例 3：
輸入：n = 7, rounds = [1,3,5,7]
輸出：[1,2,3,4,5,6,7]
提示：
2 <= n <= 100
1 <= m <= 100
rounds.length == m + 1
1 <= rounds[i] <= n
rounds[i] != rounds[i + 1] ，其中 0 <= i < m
來源：力扣（LeetCode）

解題思路

??這個題可以進行模擬，每次經(jīng)過相應的扇區(qū)我們計數(shù)即可。

class Solution:def mostVisited(self, n: int, rounds: List[int]) -> List[int]:MAX=0d=Counter()for i in range(1,len(rounds)): #模擬跑道情況current=rounds[i-1]while current!=rounds[i]:d[current]+=1current=current%n+1if MAX<d[current]:MAX=d[current]d[rounds[-1]]+=1  #最后一個扇區(qū)沒有計入if MAX<d[rounds[-1]]:MAX=d[rounds[-1]]temp=[]  #找出最大的經(jīng)過次數(shù)的扇區(qū)for i,j in d.items():if j==MAX:temp.append(i)return sorted(temp)  #按扇區(qū)號順序返回結(jié)果

總結(jié)

以上是生活随笔為你收集整理的LeetCode简单题之圆形赛道上经过次数最多的扇区的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。