请教各位大神，这道题到底咋做啊....

在准备oa，看到这道题（图片已附件）...比较懵。请教各位～感谢！

我大米少的可怜。见谅

vector<int> endnodes = [a0, a1, ..., an-1, an]
观察那些元素多走了：
1 从开头走到最后元素 a0 走到 an 每个元素count++
2 从a1 到an-1 每个元素count++

然后遍历unorderedmap  求最大
O(n)
int findendnodes(vector<int>& endnodes)
{
unorderedmap<int> m;
int n = endnodes.size();
int maxnode = 0;
int max = 0;
for(int i = 0; i< n; i++)
{
  if (i == 0 || i == n -1)
  {
   m[endnodes[i]]++;
  }
  else
  {
      m[endnodes[i]]+=2;
  }
}
int v = endnodes[0];
int i = 0;
while(v != endnodes[n-1])
{
  i++;
  m[v]++;
  v=i%n;
}

for (auto& kv : m)
{
  if (kv->second > max )
  {
   maxnode = kv.first;
   max = kv.second;
  }
  else if {kv->second == max && maxnode > kv.first}
  {
   maxnode = kv.first;
  }
}
return maxnode;
}

补充内容 (2019-12-4 17:01):
汗 系统把 endnodes[i] 替换成 endnodes了

补充内容 (2019-12-4 17:03):
[  i ]  被系统drop了

补充内容 (2019-12-4 17:07):
if (i == 0 || i == n -1)
  {
   m[endnodes[i]]++;
  }

应该删掉 和后面重复计算了

lyronly 发表于 2019-12-5 04:27
vector<int> endnodes = [a0, a1, ..., an-1, an]
观察那些元素多走了：
1 从开头走到最后元素 a0 走到 ...

谢谢！

lyronly 发表于 2019-12-5 04:27
vector<int> endnodes = [a0, a1, ..., an-1, an]
观察那些元素多走了：
1 从开头走到最后元素 a0 走到 ...

while 部分是啥意思呢

第一想法是把 i > j的 (i,j) 拆成 (1,i) 和 (j, n - 1) 然后标记每一段的起点 终点，point 从1过到n走一遍，遇到几个起点加几，几个终点 回头减几