javascript - Cari penyelesaian optimum untuk persilangan antara tempoh masa

Question

Tentukan sama ada terdapat persilangan antara tempoh masa dan sekumpulan tempoh masa. Jika terdapat persimpangan dengan masa mula dan tamat yang sama, seperti {code...}, tukarkannya kepada cap waktu dan kemudian bandingkan satu persatu dalam gelung {code...} Ini boleh menyelesaikan masalah, tetapi kami sedang mencari kaedah yang lebih baik dengan kerumitan masa minimum.

世界只因有你 · Answer

fungsi awam antara(){

    $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);
        }
    }

}

大家讲道理 · Answer

Tukar masa kepada cap masa, dan kemudian ------- bandingkan.

我想大声告诉你 · Answer

Jika ini 一堆一段时间 perlu digunakan beberapa kali: anda boleh menggunakan pokok segmen garisan. "Perbandingan satu dengan satu" tidak akan menjadi lebih perlahan apabila digunakan sekali.

迷茫 · Answer

# -*- 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 False

t1 = "12:30:00-04:20:00"
t2 = "03:00:00-22:23:00"

if is_mixed(t1, t2):
    print "有交集!"
else:
    print "木有交集!"

Versi Python, js sepatutnya sama

ringa_lee · Answer

转换成时间戳能方便比较点

怪我咯 · Answer

Dengan cara ini, anda boleh memilih tempoh masa yang bertindih dengan tempoh dari tempoh.

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])

漂亮男人 · Answer

Tukar masa kepada integer 123000, dan nilai secara terbalik
a -- b
c -- d
Dalam keadaan apakah kedua-dua tempoh masa ini tidak bertindih?

b < c
a >