javascript - 求時間段之間的交集的最優(yōu)解
問題描述
判斷一段時間與一堆一段時間之間是否有交集。有與起止時間相同的判斷為有交集如
判斷 12:30:00--14:20:00與下列時間段是否有交集10:00:00-12:00:00, 12:10:00-12:50:00 , 14:30:00-15:00:00
轉(zhuǎn)換為時間戳然后一一循環(huán)比較
function is_cross($st1, $et1, $st2, $et2) {$status = $st2 - $st1;if ($status > 0) { $status2 = $st2 - $et1; if ($status2 >= 0) {return false; } else {return true; }} else { $status2 = $et2 - $st1; if ($status2 > 0) {return true; } else {return false; }} }
這能解決問題,但是求更優(yōu)的方法,最小的時間復(fù)雜度
問題解答
回答1:public function inter(){
$tar=[6,4]; if($tar[0]>$tar[1]){$temp=$tar[0];$tar[0]=$tar[1];$tar[1]=$temp; } $all=[[5,6],[7,9],[1,4],[3,1],[1,3],[8,7] ]; //排序 foreach ($all as &$v){if($v[0]>$v[1]){ $temp=$v[0]; $v[0]=$v[1]; $v[1]=$temp;} } foreach ($all as $k=>$v){$left=$tar[0]>$v[1];$right=$v[0]>$tar[1];if(!($left||$right)){ var_dump($v);} }}回答2:
將時間轉(zhuǎn)化為時間戳,然后-------對比。
回答3:如果這個 一堆一段時間 需要被多次使用: 可以用線段樹。一次使用時'一一對比'也不會更慢。
回答4:# -*- coding: utf-8 -*-def is_mixed(t1, t2): ’’’ 假定時間段格式是:'10:00:00-12:00:00' 判斷 t1,t2是否有交集 ’’’ s1, e1 = t1.split('-') s2, e2 = t2.split('-') if s1 > e2 and s2 > e1:return True if s2 > e1 and s1 > e2:return True return Falset1 = '12:30:00-04:20:00't2 = '03:00:00-22:23:00'if is_mixed(t1, t2): print '有交集!'else: print '木有交集!'
python版本,js應(yīng)該也是一樣的
回答5:轉(zhuǎn)換成時間戳能方便比較點(diǎn)回答6:
這樣可以從periods挑出和period有交集的時間段。
period = '12:30:00-14:20:00'periods = ['10:00:00-12:00:00', '12:10:00-12:50:00','14:30:00-15:00:00']print([x+’-’+y for [b,e] in [period.split('-')] for [x,y] in [p.split('-') for p in periods] if x<=e and y>=b])回答7:
把時間轉(zhuǎn)換為整型123000, 反向判斷a -- bc -- d 這兩個時間段,在什么情況下沒有交集
b < c
a > d
相關(guān)文章:
1. boot2docker無法啟動2. docker-compose中volumes的問題3. 關(guān)docker hub上有些鏡像的tag被標(biāo)記““This image has vulnerabilities””4. docker容器呢SSH為什么連不通呢?5. java - SSH框架中寫分頁時service層中不能注入分頁類6. dockerfile - 為什么docker容器啟動不了?7. 關(guān)于docker下的nginx壓力測試8. node.js - antdesign怎么集合react-redux對input控件進(jìn)行初始化賦值9. docker安裝后出現(xiàn)Cannot connect to the Docker daemon.10. nignx - docker內(nèi)nginx 80端口被占用

網(wǎng)公網(wǎng)安備