发简信
IP属地：陕西
-
判断一个序列是否为压栈序列对应的一个弹出序列
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,...
-
剑指 Offer 25. 合并两个排序的链表（简单）
输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1： 输入：1->3->4, 1->2->4 输出：1->1->...
-
合并两个链表
输入两个递增排序的链表，合并这两个链表并使这两个链表中的节点交叉相叠。 示例1： 输入：1->3->4, 1->2->4 输出：1->1->3-...
-
剑指 Offer 07. 重建二叉树(中等）输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 示例 1: 输入...
-
剑指 Offer II 016. 不含重复字符的最长子字符串（中等）
s给定一个字符串s，请你找出其中不含有重复字符的最长连续子字符串的长度。 示例1: 输入: s = "abcabcbb" 输出: 3 解释:因为...
-
手撕LRU
import java.util.HashMap;import java.util.Map;public class lru {private ...
-
快速排序递归+填坑法：
-
动态规划：516. 最长回文子序列（中等）
给你一个字符串s，找出其中最长的回文子序列，并返回该序列的长度。 子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的...
-
动态规划：446. 等差数列划分 II - 子序列（困难）
给你一个整数数组 nums ，返回 nums 中所有 等差子序列 的数目。 如果一个序列中 至少有三个元素 ，并且任意两个相邻元素之差相同，则称...