請設計並實現乙個能夠展開二維向量的迭代器。該迭代器需要支援 next 和 hasnext 兩種操作。
示例:
vector2d iterator =
newvector2d([
[1,2
],[3
],[4
]]);
iterator.
next()
;// 返回 1
iterator.
next()
;// 返回 2
iterator.
next()
;// 返回 3
iterator.
hasnext()
;// 返回 true
iterator.
hasnext()
;// 返回 true
iterator.
next()
;// 返回 4
iterator.
hasnext()
;// 返回 false
class
vector2d
intnext()
return
(*inneriter);}
bool
hasnext()
if(tempinner != tempouter-
>
end())
return
true
;//最後檢查第二維的vector是不是空的
return
true;}
};
251 展開二維向量
題目描述 請設計並實現乙個能夠展開二維向量的迭代器。該迭代器需要支援 next 和 hasnext 兩種操作。示例 vector2d iterator new vector2d 1,2 3 4 iterator.next 返回 1 iterator.next 返回 2 iterator.next 返...
LeetCode 251 陣列中的第K個最大元素
題目 在未排序的陣列中找到第 k 個最大的元素。請注意,你需要找的是陣列排序後的第 k 個最大的元素,而不是第 k 個不同的元素。先使用排序演算法,然後線性時間取出第k大的元素即可。時間複雜度是o nlogn 建乙個大小為k的最大堆或者最小堆。遍歷陣列,把遍歷到的值加入到堆當中,這個操作的時間複雜度...
LeetCode 搜尋二維矩陣
編寫乙個高效的演算法來判斷 m x n 矩陣中,是否存在乙個目標值。該矩陣具有如下特性 每行中的整數從左到右按公升序排列。每行的第乙個整數大於前一行的最後乙個整數。示例 1 輸入 matrix 1,3,5,7 10,11,16,20 23,30,34,50 target 3 輸出 true示例 2 ...