網易2017實習生程式設計題 消除重複元素

小易有乙個長度為n序列，小易想移除掉裡面的重複元素，但是小易想是對於每種元素保留最後出現的那個。小易遇到了困難,希望你來幫助他。

輸入描述:

輸入包括兩行：

第一行為序列長度n(1 ≤ n ≤ 50)
第二行為n個數sequence[i](1 ≤ sequence[i] ≤ 1000)，以空格分隔

輸出描述:

輸出消除重複元素之後的序列，以空格分隔，行末無空格

9

100 100 100 99 99 99 100 100 100

99 100

主要思想是從後向前遍歷，如果是第一次遇到放進res中，如果以前碰到過跳過，最後倒序輸出res，用向量a模仿雜湊表，記錄之前是否遇到過某個數。

解答：

#include #include using namespace std;

int main()
for (int i = n-1; i>=0; --i)
}for (int i = res.size()-1; i>0; --i)
cout << res[0];
}

網易2016實習生程式設計題

有乙個整數陣列，請你根據快速排序的思路，找出陣列中第k大的數。給定乙個整數陣列a,同時給定它的大小n和要找的k k在1到n之間 請返回第k大的數，保證答案存在。測試樣例 1,3,5,2,2 5,3返回 2 主體思路就是利用快速排序每次能將比某個哨兵小的數放在左側，大的數放在右側，如下 class f...

騰訊2017暑期實習生程式設計題

刷題 pragma warning disable 4996 遮蔽警告 構造回文 題目描述 給定乙個字串s，你可以從中刪除一些字元，使得剩下的串是乙個回文串。如何刪除才能使得回文串最長呢？輸出需要刪除的字元個數。思路 其實就是，原字串翻轉之後的字串跟原字串的最長公共子串行 那麼利用動態規劃的最長公共...

騰訊2017暑期實習生程式設計題

構造回文串 給定乙個字串s，你可以從中刪除一些字元，使得剩下的串是乙個回文串。如何刪除才能使得回文串最長呢？輸出需要刪除的字元個數。輸入描述 輸入資料有多組，每組包含乙個字串s，且保證 1 s.length 1000.輸出描述 對於每組資料，輸出乙個整數，代表最少需要刪除的字元個數。示例1 輸入 a...