インターバル時間比較_最長連続インターバル

この質問は面接での質問です: リーダーが会議を開催し、いくつかの日付を列挙し、その日付に複数の会議を開催するよう求めました。その時点で大まかなアイデアはわかっていましたが、最初は書きませんでした。その後、夜に考えて書きました。この記事は参考用です。

例えば：

[9:00,10:20]」、「[10:10,10:50]」、「[10:21,10:50]」、「[11:20,12:30]」

中心となるアイデア: 時間自体はlong型のミリ秒値に変換されるため、時間間隔をデジタル間隔に変換します。

    private static LinkedList<LinkedList<List<Long>>> result = new LinkedList<>();
    public static void main(String[] args) throws Exception {
        List<String> list = Arrays.asList("[9:00,10:20]", "[10:10,10:50]", "[10:21,10:50]", "[11:20,12:30]");
        LinkedList<List<Long>> nums = new LinkedList<>();
        for (String s : list) {
            String replace1 = s.replace("[", "").replace("]", "");
            String[] split = replace1.split(",");
            SimpleDateFormat format = new SimpleDateFormat("HH:mm");
            Date parse = format.parse(split[0]);
            Date parse2 = format.parse(split[1]);
            List<Long> longs = new ArrayList<>();
            longs.add(parse.getTime());
            longs.add(parse2.getTime());
            nums.add(longs);
        }
        System.out.println(nums);
        backTrack(nums, new LinkedList<List<Long>>(), 0);
        System.out.println(result);
        for (LinkedList<List<Long>> lists : result) {
            System.out.println(lists.size());
        }

    }
    public static void backTrack(LinkedList<List<Long>> nums,LinkedList<List<Long>> tmp,int num){
        if (tmp != null && tmp.size() > 1) {
            List<Long> longs = tmp.get(tmp.size()-2);
            List<Long> longs2 = tmp.get(tmp.size()-1);
            Long aLong = longs.get(1);
            Long aLong1 = longs2.get(0);
            if (aLong1 < aLong) {
                return;
            }else {
                result.add(new LinkedList<>(tmp));
            }
        }
        for (int i = num; i <nums.size() ; i++) {
            tmp.add(nums.get(i));
            backTrack(nums, tmp, i + 1);
            tmp.removeLast();
        }
    }

ミリ秒に変換する

//[9:00,10:20]", "[10:10,10:50]", "[10:21,10:50]", "[11:20,12:30]

[[3600000, 8400000], [7800000, 10200000], [8460000, 10200000], [12000000, 16200000]]

したがって、問題は最大の連続部分区間を見つける問題になります。

すべてのシリーズを検索

[

[[3600000, 8400000], [8460000, 10200000]]

、[[3600000、8400000]、[8460000、10200000]、[12000000、16200000]]

、[[3600000、8400000]、[12000000、16200000]]

、[[7800000、10200000]、[12000000、16200000]]

、[[8460000、10200000]、[12000000、16200000]]

】

最終結果の範囲

[[3600000, 8400000], [8460000, 10200000], [12000000, 16200000]]

//[9:00,10:20]", "[10:21,10:50]", "[11:20,12:30]

インターバル時間比較_最長連続インターバル

おすすめ