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