元素出棧、入棧順序的合法性。如:入棧的序列(1,2,3,4,5),出棧序列為(4,5,3,2,1),則合法。
入棧的序列(1,2,3,4,5),出棧序列(4,5,2,3,1),則不合法。
思路:棧的性質是後進先出,但入棧的同時也可進行出棧操作
}計算乙個整數二進位制位中1的個數,要求效率盡可能的高。且能正確求正數和負數中的1的個數。
思路: 乙個整數在儲存時使用32位補碼儲存,可對這個二進位制的每一位進行判斷(即將這個數每次右移一位然後再和一相與),從而統計1的個數;
**:
int cout_one_bits(int num)
return count;
}
AcWing寒假每日一題 Day8校門外的樹
某校大門外長度為l ll的馬路上有一排樹,每兩棵相鄰的樹之間的間隔都是1 11公尺。我們可以把馬路看成乙個數軸,馬路的一端在數軸0 00的位置,另一端在l ll的位置 數軸上的每個整數點,即0,1 2,l,0,1,2,l,0,1,2,l 都種有一棵樹。由於馬路上有一些區域要用來建地鐵。這些區域用它們...
面試 每日一題(8)
好長時間沒有更新部落格了,特別是這個專欄,一是因為自己比較忙,二是因為我還是比較懶的緣故。讓各位見笑了。今天在更新一篇。像什麼strcpy strcat等等字串的操作和實現在面試中經常出現,不管是上機題還是筆試題。而今天在這裡我將重點講講strcpy和memcpy的實現,而memset也會稍微提一下...
每日一題 day4
基礎題 1 判斷兩個鍊錶是否相交,若相交,求交點 假設鍊錶不帶環 思路 2 判斷兩個鍊錶是否相交,若相交,求交點 假設鍊錶可能帶環 思路 兩個鍊錶帶環可分為兩種情況 1.乙個帶環,乙個不帶環 這種情況是不會有交點的 2.兩個都帶環 分析 入口點相同時,分別讓兩個鍊錶從入口點處斷開,則轉換成了兩個不帶...