国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

352. Data Stream as Disjoint Intervals

maybe_009 / 491人閱讀

摘要:題目解答這題用會通過很快定位到當前數所處在哪兩個之間,從而進行高效的比較與合并。

題目:
Given a data stream input of non-negative integers a1, a2, ..., an, ..., summarize the numbers seen so far as a list of disjoint intervals.

For example, suppose the integers from the data stream are 1, 3, 7, 2, 6, ..., then the summary will be:

[1, 1]
[1, 1], [3, 3]
[1, 1], [3, 3], [7, 7]
[1, 3], [7, 7]
[1, 3], [6, 7]

Follow up:
What if there are lots of merges and the number of disjoint intervals are small compared to the data stream"s size?

解答:
這題用Maptree會通過map.lowerKey, map.higherKey很快定位到當前數所處在哪兩個interval之間,從而進行高效的比較與合并。

/**
 * Definition for an interval.
 * public class Interval {
 *     int start;
 *     int end;
 *     Interval() { start = 0; end = 0; }
 *     Interval(int s, int e) { start = s; end = e; }
 * }
 */
public class SummaryRanges {
    TreeMap map;
    /** Initialize your data structure here. */
    public SummaryRanges() {
        map = new TreeMap<>();
    }
    
    public void addNum(int val) {
        if (map.containsKey(val)) return;
        Integer l = map.lowerKey(val);
        Integer h = map.higherKey(val);
        if (l != null && h != null && map.get(l).end + 1 == val && val + 1 == map.get(h).start) {
            map.get(l).end = map.get(h).end;
            map.remove(h);
        } else if (l != null && val <= map.get(l).end + 1) {
            map.get(l).end = Math.max(map.get(l).end, val);
        } else if (h != null && map.get(h).start - 1 == val) {
            map.put(val, new Interval(val, map.get(h).end));
            map.remove(h);
        } else {
            map.put(val, new Interval(val, val));
        }
    }
    
    public List getIntervals() {
        return new ArrayList(map.values());
    }
}

/**
 * Your SummaryRanges object will be instantiated and called as such:
 * SummaryRanges obj = new SummaryRanges();
 * obj.addNum(val);
 * List param_2 = obj.getIntervals();
 */

文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。

轉載請注明本文地址:http://specialneedsforspecialkids.com/yun/65000.html

相關文章

  • 科學計算與數據可視化1

    摘要:科學計算與數據可視化程序設計模塊最重要的一個特點就是其維數組對象即該對象是一個快速而靈活的大數據集容器。兩行及以上為二維表示數組各維度大小的元組。 科學計算與數據可視化1 @(程序設計) numpy模塊 Numpy最重要的一個特點就是其N維數組對象(即ndarray)該對象是一個快速而靈活的大數據集容器。 使用Numpy,開發人員可以執行以下操作: 1、數組的算數和邏輯運算。 2、...

    aervon 評論0 收藏0
  • TensorFlow 安裝筆記

    摘要:而且我們可以看到他自動幫我們安裝了,,等等需要注意的是最后會出現這里選擇才能把加入環境變量中,然后才能使用不然之后就得手動配置。來安裝支持的。步驟中下載太慢了,需要個小時,還是直接在線安裝吧,先下載這個,然后這個只需要分鐘左右。 前言 最近上了幾門深度學習的公開課,還是覺得不過癮,總覺得要搞一個框架來試試。那么caffe,tensorflow,torch等等選哪一個呢?經過一番比較我還...

    2bdenny 評論0 收藏0

發表評論

0條評論

maybe_009

|高級講師

TA的文章

閱讀更多
最新活動
閱讀需要支付1元查看
<