你有更好的演算法嗎? 合併重疊時間段演算法

2022-01-26 03:43:47 字數 1061 閱讀 1170

今天在博問中看到乙個比較常見的問題: 求演算法(合併重疊時間段)

在這裡先把問題描述一下:

同一天中的一連串不連續時間段,合併其中重疊時間,如:

starttime endtime

06:10:58 08:15:28

07:38:56 10:34:45

10:55:00 11:34:00

13:09:34 17:45:23

14:23:12 15:24:14

16:14:25 17:52:15

...合併後為:

starttime endtime

06:10:58 10:34:45

10:55:00 11:34:00

13:09:34 17:52:15

...時間複雜度盡量避免n^2的情況,即集合內任一元素與其他元素各比較一次

**:

public

class

bw22617

,new

betime,

newbetime,

newbetime,

newbetime,

newbetime

};public

void

union()

else

timelist[i] 

=null;}

else

}timelist.foreach(

delegate

(betime p)});

}}public

class

betime

public

datetime endtime 

}呼叫**(很簡單啦):

static

void

main(

string

args)

結果:

非常感謝青龍白虎 的意見,經檢查程式確實有問題,主要在第二條資料的結束時間比第一條資料的結束時間還小及資料未排序的時候,現已更改

討論 騰訊2012筆試題 你有更好的辦法嗎?

問題描述 例如手機朋友網有n個伺服器,為了方便使用者的訪問會在伺服器上快取資料,因此使用者每次訪問的時候最好能保持同一臺伺服器。已有的做法是根據serveripindex qqnum n 得到請求的伺服器,這種方法很方便將使用者分到不同的伺服器上去。但是如果一台伺服器死掉了,那麼n就變為了n 1,那...

你有高薪的籌碼嗎?

薪水是職場人士最關心的因素之一,也是評判乙個人職業發展順利與否的標準之一。可是高薪不是滋潤萬物的甘露。在現實中,有的人薪水如芝麻開花節節高,而更多的人則是長時間在低薪區內徘徊。那些高薪者有什麼秘訣?其實秘訣只有乙個 那就是他們手中有籌碼。學歷 行業經驗 公司背景 軟能力 職位等等,都是高薪的籌碼。苦...

你的API有「狀態」嗎?

我相信有不少人還不明白有狀態和無狀態 stateful and stateless 的概念,那麼我們今天就來談談有狀態和無狀態,一方面不斷總結提高自我,另一方面兼掃盲。有狀態就是有資料儲存功能。有狀態物件 stateful bean 就是有例項變數的物件 可以儲存資料,是非執行緒安全的。在不同方法呼...