文章目錄

• • 1. 題目
  • 2. 解題
  • • 2.1 模擬
    • 2.2 腦筋急轉(zhuǎn)彎

1. 題目

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

請你以數(shù)組形式返回經(jīng)過次數(shù)最多的那幾個(gè)扇區(qū)，按扇區(qū)編號 升序 排列。

注意，賽道按扇區(qū)編號升序逆時(shí)針形成一個(gè)圓（請參見第一個(gè)示例）。

示例 1：

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

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 腦筋急轉(zhuǎn)彎

• 答案只跟起點(diǎn)和終點(diǎn)有關(guān)

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/

長按或掃碼關(guān)注我的公眾號（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

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

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