相交鏈表 編寫一個(gè)程序,找到兩個(gè)單鏈表相交的起始節(jié)點(diǎn)。 注意: 如果兩個(gè)鏈表沒(méi)有交點(diǎn),返回 null. 在返回結(jié)果后,兩個(gè)鏈表仍須保持原有的結(jié)構(gòu)...
投稿
相交鏈表 編寫一個(gè)程序,找到兩個(gè)單鏈表相交的起始節(jié)點(diǎn)。 注意: 如果兩個(gè)鏈表沒(méi)有交點(diǎn),返回 null. 在返回結(jié)果后,兩個(gè)鏈表仍須保持原有的結(jié)構(gòu)...
奇偶鏈表 給定一個(gè)單鏈表,把所有的奇數(shù)節(jié)點(diǎn)和偶數(shù)節(jié)點(diǎn)分別排在一起。請(qǐng)注意,這里的奇數(shù)節(jié)點(diǎn)和偶數(shù)節(jié)點(diǎn)指的是節(jié)點(diǎn)編號(hào)的奇偶性,而不是節(jié)點(diǎn)的值的奇偶性...
兩數(shù)相加 給定兩個(gè)非空鏈表來(lái)表示兩個(gè)非負(fù)整數(shù)。位數(shù)按照逆序方式存儲(chǔ),它們的每個(gè)節(jié)點(diǎn)只存儲(chǔ)單個(gè)數(shù)字。將兩數(shù)相加返回一個(gè)新的鏈表。你可以假設(shè)除了數(shù)字...
遞增的三元子序列 給定一個(gè)未排序的數(shù)組,判斷這個(gè)數(shù)組中是否存在長(zhǎng)度為 3 的遞增子序列。數(shù)學(xué)表達(dá)式如下: 如果存在這樣的 i, j, k, 且...
最長(zhǎng)回文子串 給定一個(gè)字符串 s,找到 s 中最長(zhǎng)的回文子串。你可以假設(shè) s 的最大長(zhǎng)度為1000。
字謎分組 給定一個(gè)字符串?dāng)?shù)組,將字母異位詞組合在一起。字母異位詞指字母相同,但排列不同的字符串。說(shuō)明:所有輸入均為小寫字母。不考慮答案輸出的順序。
無(wú)重復(fù)字符的最長(zhǎng)子串 給定一個(gè)字符串,找出不含有重復(fù)字符的最長(zhǎng)子串的長(zhǎng)度。 遍歷字符串中的每一個(gè)元素。借助一個(gè)輔助鍵值對(duì)來(lái)存儲(chǔ)某個(gè)元素最后一次出...
矩陣置零 給定一個(gè) m x n 的矩陣,如果一個(gè)元素為 0,則將其所在行和列的所有元素都設(shè)為 0。請(qǐng)使用原地算法。 O(m+n):用row, c...
三數(shù)之和 給定一個(gè)包含 n 個(gè)整數(shù)的數(shù)組 nums,判斷 nums 中是否存在三個(gè)元素 a,b,c ,使得 a + b + c = 0 ?找出所...
二叉樹(shù)先序、中序、后序遍歷 遞歸與非遞歸 Python實(shí)現(xiàn) 1.先序遍歷:根節(jié)點(diǎn)->左子樹(shù)->右子樹(shù) 2.中序遍歷:左子樹(shù)->根節(jié)點(diǎn)->右子樹(shù) ...