輸入兩個整數(shù)序列次员,第一個序列表示棧的壓入順序巨缘,請判斷第二個序列是否為該棧的彈出順序。假設(shè)壓入棧的所有數(shù)字均不相等。例如叠骑,序列 {1,2,3,4,...
輸入兩個遞增排序的鏈表,合并這兩個鏈表并使新鏈表中的節(jié)點(diǎn)仍然是遞增排序的。 示例1: 輸入:1->3->4, 1->2->4 輸出:1->1->...
輸入兩個遞增排序的鏈表门烂,合并這兩個鏈表并使這兩個鏈表中的節(jié)點(diǎn)交叉相疊。 示例1: 輸入:1->3->4, 1->2->4 輸出:1->1->3-...
輸入某二叉樹的前序遍歷和中序遍歷的結(jié)果兄淫,請構(gòu)建該二叉樹并返回其根節(jié)點(diǎn)屯远。 假設(shè)輸入的前序遍歷和中序遍歷的結(jié)果中都不含重復(fù)的數(shù)字。 示例 1: 輸入...
s給定一個字符串s捕虽,請你找出其中不含有重復(fù)字符的最長連續(xù)子字符串的長度慨丐。 示例1: 輸入: s = "abcabcbb" 輸出: 3 解釋:因?yàn)?..
import java.util.HashMap;import java.util.Map;public class lru {private ...
遞歸+填坑法:
給你一個字符串s,找出其中最長的回文子序列泄私,并返回該序列的長度房揭。 子序列定義為:不改變剩余字符順序的情況下,刪除某些字符或者不刪除任何字符形成的...
給你一個整數(shù)數(shù)組 nums 晌端,返回 nums 中所有 等差子序列 的數(shù)目崩溪。 如果一個序列中 至少有三個元素 ,并且任意兩個相鄰元素之差相同斩松,則稱...