我的leetcode之旅 彙總區間

2021-09-11 19:17:33 字數 840 閱讀 3319

給定乙個無重複元素的有序整數陣列,返回陣列區間範圍的彙總。

示例 1:

輸入: [0,1,2,4,5,7]

輸出: ["0->2","4->5","7"]

解釋: 0,1,2 可組成乙個連續的區間; 4,5 可組成乙個連續的區間。

示例 2:

輸入: [0,2,3,4,6,8,9]

輸出: ["0","2->4","6","8->9"]

解釋: 2,3,4 可組成乙個連續的區間; 8,9 可組成乙個連續的區間。

(n)

o(n)

o(n)

,只需要一次迴圈就能解決問題,但是還是有些小問題的,如果對邊界情況考慮不周到,會出現各種問題。

我的做法是通過迴圈,把原始的一維陣列先拆分成二維陣列,拆分的依據就是判斷是否為連續區間,這樣二維陣列每一行都是乙個區間;接著可以把二維陣列每一行轉化成輸出結果的字串陣列;同時為了減少執行時間,可以邊拆分邊轉換,用乙個迴圈解決問題。

會遇到的問題是,第一需要排除空陣列輸入的情況;第二是考慮int型別的邊界值,不然可能在進行邏輯判斷時導致整數溢位;

考查到的知識點有int和string型別轉換、容器類。

class solution

res[0].push_back(nums[0]);

int blocks=0;//區間數

string cur;

for(int i=1;i"<"《成功

執行用時: 8 ms, 在summary ranges的c++提交中擊敗了15.79% 的使用者

記憶體消耗: 8.7 mb, 在summary ranges的c++提交中擊敗了0.00% 的使用者

我的敏捷之旅

首先說說我對敏捷的理解 敏捷在於 敏捷本身 以最有效最快捷最簡單的方式解決問題,這是我對敏捷的理解。而且那些sprint,scrum,tdd,stand up什麼的,甚至是no hierarchy的結構,只是個形式,可以說是best practice。對於敏捷,我認為 在我和客戶之間,和我partn...

我的看板之旅

所以,個人感覺,對我們這樣的創業公司,其實蠻適合做看板管理。於是我們花小錢,買了大白板,各種顏色的便簽紙。剛開始啟動看板的時候,我們做的很簡單 於是在那個迭代回顧會上,我們第一次對看板的設計做了回顧,識別了以下的問題列表 看看,沒有一勞永逸的事情,任何事情都要講究 持續改進 於是,我們對看板進行了重...

我的springMVC之旅 1

總想寫一篇關於springmvc的文章。可是一直不敢下筆。我只是乙個超級初級的spring菜鳥,總共接觸spring不到1個月。spring我真的沒有發言權。但是我確實看到了spring的強大,真的可以帶來軟體工程的春天。其實spring最亮的並不是mvc,而是強大的ioc 中文意思是控制反轉,又叫...