刘伟佳的博客

要 解码 一条已编码的消息，所有的数字都必须分组，然后按原来的编码方案反向映射回字母（可能存在多种方式）。注意，像 (1 11 06) 这样的分组是无效的，因为 “06” 不可以映射为 ‘F’ ，因为 “6” 与 “06” 不同。除了 上面描述的数字字母映射方案，编码消息中可能包含 '’ 字符，可以表示从 ‘1’ 到 ‘9’ 的任一数字（不包括 ‘0’）。例如，编码字符串 "1。

我们以 121023 作为例子。我们初始化 DP 和 s[0…

给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。注意子串要与 words 中的单词完全匹配，中间不能有其他字符，但不需要考虑 words 中单词串联的顺序。示例 1： 输入： s = "barfoothefoobarman", words = ["foo","ba

...最后有一种边界情况，如果要比较一个空的字符串与一个非空的字符串，那么编辑距离就是非空字符串的长度。但是实际上，我们可以直接替换 n 为 x，替换 i 为 e，这样就可以得到最短路径 = 2。这个时候前面的 i -> e, 也直接替换就可以了，所以其距离就是这两次替换，也就是 2。我们只看最后一个字母，就是 n -> x，我们直接将其替换就可以了。上面这两种方案都是先删除，再替换，再增加，都是绕远路的办法。以上的三种路径中，我们取其最小值即可。的距离为 2, 所以在这条路径上，的距离为 1...

但是增大的面积又必须依赖于这三个值的最小值，因为一个方向大是没用的，必须是三个方向都能延续才行，这个整体的正方形才能继续增大1。比如你看 (3, 3) 这个点，其左方、左上方都是3，但是上方是0，所以这个点的正方形就组不成了，只能“从头再来“了。在一个由 ‘0’ 和 ‘1’ 组成的二维矩阵内，找到只包含 ‘1’ 的最大正方形，并返回其面积。其实可以想到的是，如果某个点想接着组成正方形，那么它的左上方、上方、左方都得至少是1。都是1的情况下，说明这个点可以延续上方、左方、左上方的正方形，继续增大一个。

不存在的，我上来就是一个for循环，里面再套一个for循环，很快啊。下半区是不存在的，因为从1到3，但是没有从3到1，这是没有意义的。然后遍历的时候，我们从不同的长度，然后不停地从头到尾遍历就可以了。首先每个字符本身都是回文子串，所以。开始开动脑筋想办法，，，

题目：https://leetcode-cn.com/problems/median-of-two-sorted-arrays/4. 寻找两个正序数组的中位数 给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。 请你找出并返回这两个正序数组的中位数。进阶：你能设计一个时间复杂度为 O(log(m+n)) 的算法解决此问题吗？示例 1： 输入：nums1 = [1,3], nums2 = [2] 输出：2.00000 解释：合并数组 = [1,2,3] ，

题目：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3: 输入: s = "pwwkew" 输出: 3 解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。 请注意，你的答案必须是

题目：2. 两数相加给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例 1： 输入：l1 = [2,4,3], l2 = [5,6,4] 输出：[7,0,8] 解释：342 + 465 = 807.示例 2： 输入：l1 = [0], l2 = [0] 输出：[0]示例 3： 输入：l1 =

题目：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。你可以按任意顺序返回答案。示例 1： 输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2： 输入：nums = [3,2,4], target = 6