1 迭代法的話, 本質上就是挨個遍歷的意思, 只不過是根據題目條件的不同導致的遍歷的方式和順序發生了變化
2 聽說迭代法和佇列與棧更配哦
反正, 這幾次遇到的幾道題目, 一般比較有點技巧的迭代法, 都會借助佇列和棧來幫助完成
關於佇列和棧:
本質上就是乙個容器, 但是由於其訪問資料的特殊性, 我們通常可以使用其來簡化多指標的操作
舉個栗子:
就拿第101題, 二叉樹的映象對稱問題來說, 如果採用迭代法的話, 我們就需要記錄4個指標, 分別是兩個父節點指標和兩個子節點指標, 但是通過使用這兩個容器, 我們可以把父指標指向節點的 兩個孩子節點放入容器中, 作為下一次遍歷的父節點, 這樣的話就大大減少了引用的數量, 還是乙個挺不錯的技巧
3 感覺就是, 關於迭代法, 是用來遍歷每乙個需要進行操作物件的, 而借助佇列和棧的資料結構, 是用來儲存下一次需要遍歷的物件的.
由於佇列和棧特殊的進出特性, 對於遍歷過的元素可以直接取出, 而沒有遍歷過的元素可以動態的放入容器中
關於better scroll的使用注意事項
1.動態載入資料需要重新整理滾動區域 this.nexttick 2.滾動區域上的事件,需要在註冊滾動的時候,新增 click true mounted 3.預設 y軸 滾動,需要x軸滾動,新增 scrollx true 4.上拉載入功能,註冊時需要申明,pullupload 可以為true 或者如...
關於stl標準容器中的迭代器的使用注意事項
很多時候會這麼寫 std mapmmapitem for auto it mmapitem.begin it mmapitem.end it 一般情況下不會出錯 但是如果在迴圈裡面對mmapitem做一些操作，比如刪除的時候，it的計算結果就會出錯 因此如果在迴圈中有可能會做刪除操作的時候這樣寫會比...
使用迭代法窮舉1到N位最大的數
這是何海濤老師劍指offer上面第12題，這題首先注意不能使用整數int型作為操作物件，因為n很大時明顯會溢位。這種大資料一般都是使用的字串來表示。直接法就是 1.針對字串的加法，涉及迴圈進製及跳出判斷。2.對字串的列印輸出，注意列印01是否合法，否則需新增額外判斷。這題還有乙個思路就是，輸出這些數...