玩命加载中 . . .

记录生活，记录知识
用队列实现栈 用队列实现栈
描述请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。 实现 MyStack 类： void push(int x) 将元素 x 压入栈顶。int pop() 移除并
2023-03-01 Leetcode
模拟 栈与队列
用栈实现队列 用栈实现队列
描述请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）： 实现 MyQueue 类： void push(int x) 将元素 x 推到队列的末尾int pop() 从队列的开头移
2023-02-28 Leetcode
模拟 栈与队列
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
字符串
5 / 7