Leetcode-0 刷題雜記

本篇記錄了一些簡單題的思路key,由於很雜亂,就都歸入這裏。


用隊列實現棧
兩個隊列,一個數據隊列,一個輔助隊列。
在pop()操作時,將數據隊列中前size()-1個元素推入輔助隊列,彈出最後一個數,然後數據隊列=輔助隊列。

用棧實現隊列
兩個棧,一個數據棧,一個輔助棧。
在pop()操作時,將數據棧中前size()-1個元素推入輔助棧,彈出最後一個數,然後數據棧=輔助棧。


如何實現sqrt(x)
使用二分查找來解決。
考慮用除法而非乘法來判斷x和mid值的關係,否則會出現int溢出,或者可以使用long類型來暫存mid*mid


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章