输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如,序列 {1,2,3,4,5} 是某栈的压栈序列,序列 ...
![240](https://upload.jianshu.io/users/upload_avatars/6291059/13978d92-ced8-4651-90a4-35356b75fc6c.jpg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如,序列 {1,2,3,4,5} 是某栈的压栈序列,序列 ...
输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1: 输入:1->3->4, 1->2->4 输出:1->1->2->3->4->4 解题思路...
输入两个递增排序的链表,合并这两个链表并使这两个链表中的节点交叉相叠。 示例1: 输入:1->3->4, 1->2->4 输出:1->1->3->2->4->4 解决思路:1...
输入某二叉树的前序遍历和中序遍历的结果,请构建该二叉树并返回其根节点。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 示例 1: 输入: 前序遍历数组preorde...
s给定一个字符串s,请你找出其中不含有重复字符的最长连续子字符串的长度。 示例1: 输入: s = "abcabcbb" 输出: 3 解释:因为无重复字符的最长子字符串是"a...
import java.util.HashMap;import java.util.Map;public class lru {private class ListNode ...
递归+填坑法:
给你一个字符串s,找出其中最长的回文子序列,并返回该序列的长度。 子序列定义为:不改变剩余字符顺序的情况下,删除某些字符或者不删除任何字符形成的一个序列 示例 1: 输入:s...
给你一个整数数组 nums ,返回 nums 中所有 等差子序列 的数目。 如果一个序列中 至少有三个元素 ,并且任意两个相邻元素之差相同,则称该序列为等差序列。 例如,[...
在一个小镇里,按从 1 到 n 为 n 个人进行编号。传言称,这些人中有一个是小镇上的秘密法官。 如果小镇的法官真的存在,那么: 小镇的法官不相信任何人。 每个人(除了小镇法...
定一个二叉树(具有根结点root),一个目标结点target,和一个整数值 K 。 返回到目标结点 target 距离为 K 的所有结点的值的列表。 答案可以以任何顺序返回。...
给你一个长度为 n 的链表,每个节点包含一个额外增加的随机指针 random ,该指针可以指向链表中的任何节点或空节点。 构造这个链表的深拷贝。深拷贝应该正好由 n 个 ...
狂神笔记:https://www.cnblogs.com/renxuw/p/12994080.html
狂神笔记:https://blog.csdn.net/weixin_43591980/article/details/109526825
给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 1: 输入: amount = 5, coins = [1, ...
给你一个二进制字符串数组 strs 和两个整数 m 和 n 。 请你找出并返回 strs 的最大子集的大小,该子集中 最多 有 m 个 0 和 n 个 1 。 如果 x 的所...
有一个长度为arrLen的数组,开始有一个指针在索引0 处。 每一步操作中,你可以将指针向左或向右移动 1 步,或者停在原地(指针不能被移动到数组范围外)。 给你两个整数st...
给定一个非负整数c,你要判断是否存在两个整数a和b,使得a2+ b2= c。 示例 1: 输入:c = 5输出:true解释:1 * 1 + 2 * 2 = 5 示例 2: ...
你这个学期必须选修 numCourses 门课程,记为0到numCourses - 1 。 在选修某些课程之前需要一些先修课程。 先修课程按数组prerequisites 给...
在一个 平衡字符串 中,'L' 和 'R' 字符的数量是相同的。给你一个平衡字符串s,请你将它分割成尽可能多的平衡字符串。 注意:分割得到的每个字符串都必须是平衡字符串。 返...