8月25日快手演算法筆試題

2021-09-26 11:55:56 字數 1221 閱讀 1383

1.重排,保證每n個資料出現乙個,第乙個之前的保持不動。

int main()

if (n == 1)//重要:如果每乙個輸出乙個,直接輸出原陣列

return 0;

} vectorres;

vectorhelper1;

vectorhelper2;

int p = -1;

for (int i = 0; i < m; i++)

else if(p==-1&&data[i][0]=='p')

//第乙個p出現之後將p和v儲存在兩個陣列中

else

else

}} p = 0;

int v = 0;

while (v < helper1.size() && p < helper2.size())

}if (flag)

//加入

res.push_back(helper2[p++]);

} while (v < helper1.size())

cout << res.size() << endl;

for (int i = 0; i < res.size(); i++)

return 0;

}

2.最長不包含重複字串的子字串

int main()

for (int i = 0; i < length; i++)

else

curlength = i - preindex;//當前最大的長度為當前字元位置減去上次出現的位置

} m[str[i]] = i;

} if (curlength > res)

cout << res << endl;

return 0;

}

或更簡單的方法:

int main()

int res = 1;

unordered_mapmap;//儲存索引

//map[str[0]] = 0;

int j = 0;

for (int i = 0; i < str.size(); i++)

map[ch] = i;

res = max(res, i - j + 1);

} cout << res << endl;

return 0;

}

8月25日股市內幕

2006.8.27 23 54 15 33 據傳,002056橫店東磁周一發布公告,就有關 報道公司開發成功航天永磁產品作出說明,公司博士後工作站開發的航天永磁系列產品雖已通過鑑定,達到國際領先水平,但成果轉化的產業化工作預計於2007年初才能完成,不會對2006年財務業績產生影響,提請投資者注意投...

2023年8月29日 華為軟體筆試題

1 求字串中數字和 輸入 ab3asd56n89 9 輸出166解題思路 遍歷字串,先while統計 的個數,在while統計數字,得到所得數字 include include include include includeusing namespace std int main while str...

阿里7月17日筆試題

第一題 這題沒寫出來qaq,我知道如何求x ab的最大值,ab的值是多少 給定乙個數x,資料對 a,b 使得a b x能達到最大,求使 a b 最小的方案總數有多少。x,a,b的範圍都是0 2 31 次方 第二題 賣粽子 典型的揹包問題 小明要賣粽子,有m種粽子,n克麵粉,多種餡料,求做出的粽子能夠...