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 或者轉換 以建立有效的鍵。如...