![240](https://upload.jianshu.io/users/upload_avatars/15052797/51433a3a-8119-49aa-9e4c-2822c399a354.jpg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
博客遷移至https://www.yuque.com/chenyisong
題目: 148. 排序鏈表 思路:使用快速排序補(bǔ)充:此方法的空間復(fù)雜度不是題目所說(shuō)的O(1)唉铜,而是O(nlog2n) 快速排序圖解: 快速排序本...
隊(duì)列 (常用數(shù)據(jù)結(jié)構(gòu)之一) 隊(duì)列是一種特殊的線(xiàn)性表,特殊之處在于它只允許在表的前端(front)進(jìn)行刪除操作鸡捐,而在表的后端(rear)進(jìn)行插入操...
棧(計(jì)算機(jī)術(shù)語(yǔ)) 棧(stack)又名堆棧鞠鲜,它是一種運(yùn)算受限的線(xiàn)性表。其限制是僅允許在表的一端進(jìn)行插入和刪除運(yùn)算脾猛。這一端被稱(chēng)為棧頂撕彤,相對(duì)地,把另...
題目:30. 串聯(lián)所有單詞的子串 思路:關(guān)鍵在于找到子串的所有組合方法:先找到第一個(gè)位置可能存放的子串猛拴,然后用遞歸的方式繼續(xù)存放到后面
題目: 請(qǐng)用您認(rèn)為最優(yōu)化的方式羹铅,將arr中的type為4的數(shù)據(jù)過(guò)濾出來(lái), 然后按相同的 name + date(按天)合并value(value...
時(shí)間/空間復(fù)雜度 補(bǔ)充:空間復(fù)雜度愉昆,如果一個(gè)函數(shù)運(yùn)行下來(lái)职员,占用的內(nèi)存是3個(gè)字節(jié),那么空間復(fù)雜度是O(1)撼唾。如果占用的內(nèi)存字節(jié)數(shù)跟邏輯處理是線(xiàn)性關(guān)...
題目:459. 重復(fù)的子字符串
題目:17. 電話(huà)號(hào)碼的字母組合 思路:先把數(shù)組中第一個(gè)元素和第二個(gè)元素組合成一個(gè)新的數(shù)組廉邑,再跟第三個(gè)元素做組合哥蔚,以此類(lèi)推。 題目:914. 卡...