玩命加载中 . . .

记录生活，记录知识
KMP算法 KMP算法
KMP的经典思想就是:当出现字符串不匹配时，可以记录一部分之前已经匹配的文本内容，利用这些信息避免从头再去做匹配。 很多KMP算法的时间都是使用next数组来做回退操作，那么next数组与前缀表有什么关系呢？ next数组就可以是前缀表，但
2023-02-28 Leetcode
字符串 KMP
重复的子字符串 重复的子字符串
描述给定一个非空的字符串 s ，检查是否可以通过由它的一个子串重复多次构成。 示例 1: 输入: s = “abab”输出: true解释: 可由子串 “ab” 重复两次构成。示例 2: 输入: s = “aba”输出
2023-02-28 Leetcode
字符串 KMP
找出字符串中第一个匹配项的下标 找出字符串中第一个匹配项的下标
描述给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1 。 示例
2023-02-27 Leetcode
字符串 KMP
左旋转字符串 左旋转字符串
描述字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串”abcdefg”和数字2，该函数将返回左旋转两位得到的结果”cdefgab”。 示例 1： 输入: s &#x
2023-02-27 Leetcode
字符串
翻转字符串里的单词 翻转字符串里的单词
描述给你一个字符串 s ，请你反转字符串中 单词 的顺序。 单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。 返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。 注意：输入字符串 s中可能会存
2023-02-27 Leetcode
字符串 双指针
替换空格 替换空格
描述请实现一个函数，把字符串 s 中的每个空格替换成”%20”。 示例 1： 输入：s = “We are happy.”输出：”We%20are%20happy.” 限制： 0 <= s 的长度 <&#x
2023-02-27 Leetcode
字符串 双指针
反转字符串Ⅱ 反转字符串Ⅱ
描述给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。 如果剩余字符少于 k 个，则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，
2023-02-27 Leetcode
字符串
反转字符串 反转字符串
描述编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 示例 1： 输入：s = [“h”,”e
2023-02-27 Leetcode
字符串
四数之和 四数之和
描述给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] （若两个四元组元素一一对应，则认为两个
2023-02-27 Leetcode
双指针
三数之和 三数之和
描述给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j]
2023-02-26 Leetcode热题100
双指针 数组 排序
赎金信 赎金信
描述给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。 如果可以，返回 true ；否则返回 false 。 magazine 中的每个字符只能在 rans
2023-02-26 Leetcode
哈希表
四数相加Ⅱ 四数相加Ⅱ
描述给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。 为了使问题简单化，所有的 A, B, C, D 具有相
2023-02-26 Leetcode
哈希表
10 / 18