發(fā)簡(jiǎn)信
IP屬地：陜西
-
判斷一個(gè)序列是否為壓棧序列對(duì)應(yīng)的一個(gè)彈出序列
輸入兩個(gè)整數(shù)序列，第一個(gè)序列表示棧的壓入順序，請(qǐng)判斷第二個(gè)序列是否為該棧的彈出順序。假設(shè)壓入棧的所有數(shù)字均不相等。例如，序列 {1,2,3,4,...
-
劍指 Offer 25. 合并兩個(gè)排序的鏈表（簡(jiǎn)單）
輸入兩個(gè)遞增排序的鏈表，合并這兩個(gè)鏈表并使新鏈表中的節(jié)點(diǎn)仍然是遞增排序的。 示例1： 輸入：1->3->4, 1->2->4 輸出：1->1->...
-
合并兩個(gè)鏈表
輸入兩個(gè)遞增排序的鏈表，合并這兩個(gè)鏈表并使這兩個(gè)鏈表中的節(jié)點(diǎn)交叉相疊。 示例1： 輸入：1->3->4, 1->2->4 輸出：1->1->3-...
-
劍指 Offer 07. 重建二叉樹(shù)(中等）輸入某二叉樹(shù)的前序遍歷和中序遍歷的結(jié)果，請(qǐng)構(gòu)建該二叉樹(shù)并返回其根節(jié)點(diǎn)。 假設(shè)輸入的前序遍歷和中序遍歷的結(jié)果中都不含重復(fù)的數(shù)字。 示例 1: 輸入...
-
劍指 Offer II 016. 不含重復(fù)字符的最長(zhǎng)子字符串（中等）
s給定一個(gè)字符串s，請(qǐng)你找出其中不含有重復(fù)字符的最長(zhǎng)連續(xù)子字符串的長(zhǎng)度。 示例1: 輸入: s = "abcabcbb" 輸出: 3 解釋:因?yàn)?..
-
手撕LRU
import java.util.HashMap;import java.util.Map;public class lru {private ...
-
快速排序遞歸+填坑法：
-
動(dòng)態(tài)規(guī)劃：516. 最長(zhǎng)回文子序列（中等）
給你一個(gè)字符串s，找出其中最長(zhǎng)的回文子序列，并返回該序列的長(zhǎng)度。 子序列定義為：不改變剩余字符順序的情況下，刪除某些字符或者不刪除任何字符形成的...
-
動(dòng)態(tài)規(guī)劃：446. 等差數(shù)列劃分 II - 子序列（困難）
給你一個(gè)整數(shù)數(shù)組 nums ，返回 nums 中所有 等差子序列 的數(shù)目。 如果一個(gè)序列中 至少有三個(gè)元素 ，并且任意兩個(gè)相鄰元素之差相同，則稱...