LeetCode 251 展開二維向量

2021-10-01 13:22:44 字數 806 閱讀 5393

請設計並實現乙個能夠展開二維向量的迭代器。該迭代器需要支援 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 ...