給定乙個列表,該列表中的每個要素要麼是個列表,要麼是整數。將其變成乙個只包含整數的簡單列表。
注意事項
如果給定的列表中的要素本身也是乙個列表,那麼它也可以包含列表。
給定 [1,2,[1,2]],返回 [1,2,1,2]。
給定 [4,[3,[2,[1]]]],返回 [4,3,2,1]。
請用非遞迴方法嘗試解答這道題。
判斷他是否為數字,是就存入,如果為表,則進入這個表,再重複以上工作。
/**
* // this is the inte***ce that allows for creating nested lists.
* // you should not implement it, or speculate about its implementation
* class nestedinteger ;
*/class solution else
}return vec;
}};
平面範圍求和 不可變矩陣 LintCode
給一 二維矩陣,計算由左上角 row1,col1 和右下角 row2,col2 劃定的矩形內元素和.注意事項 你可以假設矩陣不變 對函式 sumregion 的呼叫次數有很多次 你可以假設 row1 row2 並且 col1 col2 樣例 給出矩陣 3,0,1,4,2 5,6,3,2,1 1,2,...
LintCode 攤平巢狀的列表
給你乙個巢狀的列表,實現乙個迭代器將其攤平。乙個列表的每個元素可能是整數或者乙個列表。您在真實的面試中是否遇到過這個題?yes 樣例給出列表 1,1 2,1,1 經過迭代器之後返回 1,1,2,1,1 給出列表 1,4,6 經過迭代器之後返回 1,4,6 標籤 遞迴 棧資料結構設計谷歌 this i...
lintcode練習 528 攤平巢狀的列表
給你乙個巢狀的列表,實現乙個迭代器將其攤平。乙個列表的每個元素可能是整數或者乙個列表。you don t need to implement the remove method.您在真實的面試中是否遇到過這個題?是 給出列表 1,1 2,1,1 經過迭代器之後返回 1,1,2,1,1 給出列表 1,...