Leetcode
科比的缪斯
这个作者很懒,什么都没留下…
展开
-
迭代器
题库173. 二叉搜索树迭代器281. 锯齿迭代器284. 顶端迭代器341. 扁平化嵌套列表迭代器900. RLE迭代器1286. 字母组合迭代器1586. 二叉搜索树迭代器 II173. 二叉搜索树迭代器实现一个二叉搜索树迭代器类BSTIterator ,表示一个按中序遍历二叉搜索树(BST)的迭代器:BSTIterator(TreeNode root) 初始化 BSTIterator 类的一个对象。BST 的根节点 root 会作为构造函数的一部分给出。指针应初始化为一个不存在于原创 2021-04-17 16:18:59 · 155 阅读 · 0 评论 -
存在重复元素
题库217.存在重复元素 I219.存在重复元素 II220.存在重复元素 III217.存在重复元素 I给定一个整数数组,判断是否存在重复元素。如果存在一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2,4,2]输出: trueclass Solution { p原创 2021-04-17 09:57:33 · 102 阅读 · 0 评论 -
区间dp
区间dp背景:给定一个序列或字符串要进行一些操作,从最后一步出发,要将序列或字符串去头、去尾,如果做过最长回文子串,你就就可以想一下这样子的操作。区间型dp一般用 dp[i][j] ,i代表左端点,j代表右端点,若有其他维度可再添加,若两个端点之间存在联系,则可再压缩空间。力扣上还有一些题也属于区间 dp5. 最长回文子串516. 最长回文子序列312. 戳气球1246. 删除回文子数组(这个题微软面试问的很多)5. 最长回文子串给你一个字符串 s,找到 s 中最长的回文子串。示例 1:原创 2021-04-16 10:29:01 · 72 阅读 · 0 评论 -
Leetcode N数之和
模板哈希mapclass Solution { public int[] twoSum(int[] nums, int target) { HashMap<Integer,Integer> hash = new HashMap<>(); for(int i = 0; i < nums.length; i++){ if(hash.containsKey(target - nums[i])){原创 2021-04-15 16:37:51 · 389 阅读 · 0 评论