輸入兩個(gè)整數(shù)序列,第一個(gè)序列表示棧的壓入順序,請(qǐng)判斷第二個(gè)序列是否為該棧的彈出順序。假設(shè)壓入棧的所有數(shù)字均不相等。例如,序列 {1,2,3,4,5} 是某棧的壓棧序列,序列 ...
輸入兩個(gè)整數(shù)序列,第一個(gè)序列表示棧的壓入順序,請(qǐng)判斷第二個(gè)序列是否為該棧的彈出順序。假設(shè)壓入棧的所有數(shù)字均不相等。例如,序列 {1,2,3,4,5} 是某棧的壓棧序列,序列 ...
輸入兩個(gè)遞增排序的鏈表,合并這兩個(gè)鏈表并使新鏈表中的節(jié)點(diǎn)仍然是遞增排序的。 示例1: 輸入:1->3->4, 1->2->4 輸出:1->1->2->3->4->4 解題思路...
輸入兩個(gè)遞增排序的鏈表,合并這兩個(gè)鏈表并使這兩個(gè)鏈表中的節(jié)點(diǎn)交叉相疊。 示例1: 輸入:1->3->4, 1->2->4 輸出:1->1->3->2->4->4 解決思路:1...
輸入某二叉樹的前序遍歷和中序遍歷的結(jié)果,請(qǐng)構(gòu)建該二叉樹并返回其根節(jié)點(diǎn)。 假設(shè)輸入的前序遍歷和中序遍歷的結(jié)果中都不含重復(fù)的數(shù)字。 示例 1: 輸入: 前序遍歷數(shù)組preorde...
s給定一個(gè)字符串s,請(qǐng)你找出其中不含有重復(fù)字符的最長(zhǎng)連續(xù)子字符串的長(zhǎng)度。 示例1: 輸入: s = "abcabcbb" 輸出: 3 解釋:因?yàn)闊o(wú)重復(fù)字符的最長(zhǎng)子字符串是"a...
給你一個(gè)字符串s,找出其中最長(zhǎng)的回文子序列,并返回該序列的長(zhǎng)度。 子序列定義為:不改變剩余字符順序的情況下,刪除某些字符或者不刪除任何字符形成的一個(gè)序列 示例 1: 輸入:s...
給你一個(gè)整數(shù)數(shù)組 nums ,返回 nums 中所有 等差子序列 的數(shù)目。 如果一個(gè)序列中 至少有三個(gè)元素 ,并且任意兩個(gè)相鄰元素之差相同,則稱該序列為等差序列。 例如,[...
在一個(gè)小鎮(zhèn)里,按從 1 到 n 為 n 個(gè)人進(jìn)行編號(hào)。傳言稱,這些人中有一個(gè)是小鎮(zhèn)上的秘密法官。 如果小鎮(zhèn)的法官真的存在,那么: 小鎮(zhèn)的法官不相信任何人。 每個(gè)人(除了小鎮(zhèn)法...
定一個(gè)二叉樹(具有根結(jié)點(diǎn)root),一個(gè)目標(biāo)結(jié)點(diǎn)target,和一個(gè)整數(shù)值 K 。 返回到目標(biāo)結(jié)點(diǎn) target 距離為 K 的所有結(jié)點(diǎn)的值的列表。 答案可以以任何順序返回。...
給你一個(gè)長(zhǎng)度為 n 的鏈表,每個(gè)節(jié)點(diǎn)包含一個(gè)額外增加的隨機(jī)指針 random ,該指針可以指向鏈表中的任何節(jié)點(diǎn)或空節(jié)點(diǎn)。 構(gòu)造這個(gè)鏈表的深拷貝。深拷貝應(yīng)該正好由 n 個(gè) ...
給定不同面額的硬幣和一個(gè)總金額。寫出函數(shù)來(lái)計(jì)算可以湊成總金額的硬幣組合數(shù)。假設(shè)每一種面額的硬幣有無(wú)限個(gè)。 示例 1: 輸入: amount = 5, coins = [1, ...
給你一個(gè)二進(jìn)制字符串?dāng)?shù)組 strs 和兩個(gè)整數(shù) m 和 n 。 請(qǐng)你找出并返回 strs 的最大子集的大小,該子集中 最多 有 m 個(gè) 0 和 n 個(gè) 1 。 如果 x 的所...
有一個(gè)長(zhǎng)度為arrLen的數(shù)組,開始有一個(gè)指針在索引0 處。 每一步操作中,你可以將指針向左或向右移動(dòng) 1 步,或者停在原地(指針不能被移動(dòng)到數(shù)組范圍外)。 給你兩個(gè)整數(shù)st...
給定一個(gè)非負(fù)整數(shù)c,你要判斷是否存在兩個(gè)整數(shù)a和b,使得a2+ b2= c。 示例 1: 輸入:c = 5輸出:true解釋:1 * 1 + 2 * 2 = 5 示例 2: ...
你這個(gè)學(xué)期必須選修 numCourses 門課程,記為0到numCourses - 1 。 在選修某些課程之前需要一些先修課程。 先修課程按數(shù)組prerequisites 給...
在一個(gè) 平衡字符串 中,'L' 和 'R' 字符的數(shù)量是相同的。給你一個(gè)平衡字符串s,請(qǐng)你將它分割成盡可能多的平衡字符串。 注意:分割得到的每個(gè)字符串都必須是平衡字符串。 返...