博客遷移至https://www.yuque.com/chenyisong
題目: 148. 排序鏈表 思路:使用快速排序補充:此方法的空間復(fù)雜度不是題目所說的O(1),而是O(nlog2n) 快速排序圖解: 快速排序本...
隊列 (常用數(shù)據(jù)結(jié)構(gòu)之一) 隊列是一種特殊的線性表,特殊之處在于它只允許在表的前端(front)進行刪除操作,而在表的后端(rear)進行插入操...
棧(計算機術(shù)語) 棧(stack)又名堆棧,它是一種運算受限的線性表。其限制是僅允許在表的一端進行插入和刪除運算。這一端被稱為棧頂,相對地,把另...
題目:30. 串聯(lián)所有單詞的子串 思路:關(guān)鍵在于找到子串的所有組合方法:先找到第一個位置可能存放的子串,然后用遞歸的方式繼續(xù)存放到后面
題目: 請用您認為最優(yōu)化的方式,將arr中的type為4的數(shù)據(jù)過濾出來, 然后按相同的 name + date(按天)合并value(value...
時間/空間復(fù)雜度 補充:空間復(fù)雜度,如果一個函數(shù)運行下來,占用的內(nèi)存是3個字節(jié),那么空間復(fù)雜度是O(1)。如果占用的內(nèi)存字節(jié)數(shù)跟邏輯處理是線性關(guān)...
題目:459. 重復(fù)的子字符串
題目:17. 電話號碼的字母組合 思路:先把數(shù)組中第一個元素和第二個元素組合成一個新的數(shù)組,再跟第三個元素做組合,以此類推。 題目:914. 卡...