演算法百題之十九 18年網易面試題,序列逆序

2021-10-02 05:55:09 字數 1001 閱讀 8621

很高興又能和大家見面了,接下來準備系列更新的是演算法題,一日一練,早日公升仙!

今天的問題是:

小易有乙個長度為n的整數序列,a_1,...,a_n。然後考慮在乙個空序列b上進行n次以下操作:

1、將a_i放入b序列的末尾

2、逆置b序列

小易需要你計算輸出操作n次之後的b序列。

思路:

題目要求,先插入,後倒置。說到倒置,我們很容易想到棧的**先出的特點。

為了實現資料能倒來倒去,我們就給他分配兩個棧,從而實現功能。

#include "pch.h"

#include #include #include using namespace std;

#define size 200000 // 陣列的最大容量

int main()

stacka.push(array[0]);

for (int i = 1; i < n; i++)

}else if (stackb.empty() == true)

}} // 找出最後是哪乙個棧存放著元素,倒序輸出

if (stacka.empty())

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

}else if (stackb.empty())

for (int i = 0; i < n; i++)}}

關鍵在於迴圈插入時判斷哪乙個棧存有資料,先插再倒置,這個順序不能錯!

演算法百題之二十二 20網易面試題 水平線研發

很高興又能和大家見面了,接下來準備系列更新的是演算法題,一日一練,早日公升仙!今天的問題是 由於遠古的宇宙戰爭的原因,傘屜文明是乙個二維世界裡的文明,所以你可以這樣理解發電基站的位置與他們的鏈結關係 給你乙個一維陣列a,長度為n,表示了n個基站的位置高度資訊。陣列的第i個元素a i 表示第i個基站的...

演算法百題之二十一 20網易面試題 二進位制計數

很高興又能和大家見面了,接下來準備系列更新的是演算法題,一日一練,早日公升仙!今天的問題是 小a剛學了二進位制,他十分激動。為了確定他的確掌握了二進位制,你給他出了這樣一道題目 給定n個非負整數,將這n個數字按照二進位制下1的個數分類,二進位制下1的個數相同的數字屬於同一類。求最後一共有幾類數字?思...

面試題之易錯邏輯推理題

1 一副球拍和球成本 1.10 美元。球拍比球成本高 1.00 美元。問球多少美元?答 1美元 100美分,設球x美元,則球拍1 x美元,則x 1 x 1.10,所有x 0.05美元,就是5美分 2 如果五颱機器生產五個零件需要五分鐘,那麼 100 臺機器生產 100 個零件需要多長時間?答 5臺機...