ShilohXiang的博客

LeetCode 30. 串联所有单词的子串题目描述：给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。注意子串要与 words 中的单词完全匹配，中间不能有其他字符，但不需要考虑 words 中单词串联的顺序。思路一：比较直接的想法应该就是采用滑动窗口的方法。因为单词的长度都一样，因此可以设置一个长度为 “单词...

LeetCode 2. 两数相加给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出...

LeetCode 第145周赛第二题 最深叶节点的最近公共祖先给你一个有根节点的二叉树，找到它最深的叶节点的最近公共祖先。回想一下：叶节点 是二叉树中没有子节点的节点树的根节点的 深度 为 0，如果某一节点的深度为 d，那它的子节点的深度就是 d+1如果我们假定 A 是一组节点 S 的 最近公共祖先，S 中的每个节点都在以 A 为根节点的子树中，且 A 的深度达到此条件下可能的最大值...

LeetCode 1121. 将数组分成几个递增序列给你一个 非递减 的正整数数组 nums 和整数 K，判断该数组是否可以被分成一个或几个 长度至少 为 K 的 不相交的递增子序列。示例 1：输入：nums = [1,2,2,3,3,4,4], K = 3输出：true解释：该数组可以分成两个子序列 [1,2,3,4] 和 [2,3,4]，每个子序列的长度都至少是 3。示例 2：...