文章目錄

• • 1. 題目
  • 2. 解題
  • • 2.1 模擬
    • 2.2 腦筋急轉彎

1. 題目

給你一個整數 n 和一個整數數組 rounds 。有一條圓形賽道由 n 個扇區組成，扇區編號從 1 到 n 。
現將在這條賽道上舉辦一場馬拉松比賽，該馬拉松全程由 m 個階段組成。其中，第 i 個階段將會從扇區 rounds[i - 1] 開始，到扇區 rounds[i] 結束。舉例來說，第 1 階段從 rounds[0] 開始，到 rounds[1] 結束。

請你以數組形式返回經過次數最多的那幾個扇區，按扇區編號 升序 排列。

注意，賽道按扇區編號升序逆時針形成一個圓（請參見第一個示例）。

示例 1：

輸入：n = 4, rounds = [1,3,1,2] 輸出：[1,2] 解釋：本場馬拉松比賽從扇區 1 開始。 經過各個扇區的次序如下所示： 1 --> 2 --> 3（階段 1 結束） --> 4 --> 1（階段 2 結束） --> 2（階段 3 結束，即本場馬拉松結束） 其中，扇區 1 和 2 都經過了兩次，它們是經過次數最多的兩個扇區。 扇區 3 和 4 都只經過了一次。示例 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）
鏈接：https://leetcode-cn.com/problems/most-visited-sector-in-a-circular-track
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

2.1 模擬

class Solution { public:vector<int> mostVisited(int n, vector<int>& rounds) {vector<int> count(n, 0);int s = rounds[0]-1, e;for(int i = 0; i < rounds.size()-1; ++i){e = rounds[i+1]-1;while(s != e){count[s]++;s++;if(s == n)s = 0;}count[s]++;s = (e+1)%n;}int maxcount = *max_element(count.begin(), count.end());vector<int> ans;for(int i = 0; i < n; i++){if(count[i] == maxcount)ans.push_back(i+1);}return ans;} };

4 ms 11.2 MB

2.2 腦筋急轉彎

• 答案只跟起點和終點有關

class Solution { public:vector<int> mostVisited(int n, vector<int>& rounds) {vector<int> ans;int len = rounds.size();if(rounds[0] <= rounds[len-1]){for(int i = rounds[0]; i <= rounds[len-1]; i++)ans.push_back(i); }else{for(int i = 1; i <= rounds[len-1]; i++)ans.push_back(i);for(int i = rounds[0]; i <= n; i++)ans.push_back(i);}return ans;} };

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。