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