352將資料流變為多個不相交區間(set集合)

2021-10-19 05:19:29 字數 794 閱讀 1121

1、題目描述

給定乙個非負整數的資料流輸入 a1,a2,…,an,…,將到目前為止看到的數字總結為不相交的區間列表。

高階:如果有很多合併,並且與資料流的大小相比,不相交區間的數量很小,該怎麼辦?

2、示例

假設資料流中的整數為 1,3,7,2,6,…,每次的總結為:

[1, 1]

[1, 1], [3, 3]

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

[1, 3], [7, 7]

[1, 3], [6, 7]

3、題解

基本思想:把每個插入值放在乙個set裡,返回的列表就每次遍歷set

#include#include#include#includeusing namespace std;

class summaryranges

void addnum(int val)

vector> getintervals()

res.push_back();

iter=right;

}return res;

}private:

setnums;

};int main()

; for(auto num:nums)

obj->addnum(num);

vector> res = obj->getintervals();

for_each(res.begin(),res.end(),(vectorv));

return 0;

}

LeetCode 將資料流變為多個不相交區間

給定乙個非負整數的資料流輸入 a1,a2,an,將到目前為止看到的數字總結為不相交的區間列表。例如,假設資料流中的整數為 1,3,7,2,6,每次的總結為 1,1 1,1 3,3 1,1 3,3 7,7 1,3 7,7 1,3 6,7 高階 如果有很多合併,並且與資料流的大小相比,不相交區間的數量很...

卷積中的資料流變化

參考這篇文章。可訓練引數列印 2.不可訓練引數學習。不可訓練引數也受每層的trainable引數影響 3.並不是所有引數都可以訓練,batchnormalization裡的均值和方差不可以訓練。gamma weights,beta weights,moving mean,moving varianc...

將資料變為json

如果二級標記 k 值包含存在問題的字元,則應忽略 如果二級標記 k 值以 addr 開頭,則應新增到字典 address 中 如果二級標記 k 值不是以 addr 開頭,但是包含 你可以按照自己認為最合適的方式進行處理。例如,你可以將其拆分為二級字典,例如包含 addr 或者轉換 以建立有效的鍵。如...