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