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