在2D鏈接列表末尾添加一條線

如何在2D LinkedList的底部添加一行O(1)？我一直在運行循環，但我必須在O（1）中實現它。可以幫忙嗎？在2D鏈接列表末尾添加一條線

[0,0,0,0] 
[0,0,0,0] 
[0,0,0,0] 
[0,0,0,0] 
.........//I want to add one more line here <----- 

LinkedList<LinkedList<T>> myList = new LinkedList<LinkedList<T>>(); 
public void addLastLine(){ 
    LinkedList<T> rowLine = new LinkedList<T>(); 
    this.lastRow += 1; 

     myList.add(lastRow, rowLine); 
     for(int col = 0; col <= origCol; col++){ 
      rowLine.add(col, this.element); 
     } 
}

來源

2015-10-08 Kemal P.

你想添加什麼行？ –

@DhiwaTdG，我想在O（1） –

變化myList.add(lastRow, rowLine);到myList.add(rowLine);

的add（）方法將添加到末尾的O（1）時間

來源

2015-10-08 20:53:14 triadiktyo

的末尾添加一個額外的行，除非在複雜度中計算'lastRow'（用N個值填充）的計算。 – RealSkeptic

確實@RealSkeptic！ :) – triadiktyo

好吧，我會咬誘餌。 @RealSkeptic有一點，填充行的循環不是O（1）。根據你需要做什麼'myList'你可以插入相同的引用到已經建好的rowLine。但我想不出真正的生活情況，這不會造成麻煩 – triadiktyo

你並不需要指定插入索引。只需使用添加新列表並且不使用索引。

來源

2015-10-08 20:53:31

在2D鏈接列表末尾添加一條線

回答

相關問題