DAYceng

摘要： 删除字符串中所有的相邻重复项 力扣题目链接(opens new window) 给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 在 S 上反复执行重复项删除操作，直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例： 输入："a 阅读全文

摘要： 有效括号 力扣题目链接(opens new window) 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: " 阅读全文

摘要： 用栈实现队列 力扣题目链接(opens new window) 使用栈实现队列的下列操作： push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。 示例: MyQueue queue 阅读全文

摘要： 重复的子字符串 力扣题目链接(opens new window) 给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。 示例 1: 输入: "abab" 输出: True 解释: 可由子字符串 "ab" 重复两次构成。 示例 2: 阅读全文

摘要： KMP算法（用于实现 strStr()） strStr()函数是用来在一个字符串中搜索是否存在另一个字符串的函数，其匹配字符串方式为KMP算法 KMP算法基础理论 假设有如下两个字符串 文本串 aabaabaaf 模式串 aabaaf 我们希望在文本串中匹配出模式串 Intro 暴力法 使用两层fo 阅读全文

摘要： 左旋转字符串 力扣题目链接(opens new window) 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。 示例 1： 输入: s = "a 阅读全文

摘要： 翻转字符串中的单词 力扣题目链接(opens new window) 给定一个字符串，逐个翻转字符串中的每个单词。 示例 1： 输入: "the sky is blue" 输出: "blue is sky the" 示例 2： 输入: " hello world! " 输出: "world! hel 阅读全文

摘要： ### 替换空格 [力扣题目链接(opens new window)](https://leetcode.cn/problems/ti-huan-kong-ge-lcof/) 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 1： 输入：s = "We are happy." 输出 阅读全文

摘要： 反转字符串 力扣题目链接(opens new window) 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 阅读全文

摘要： 之所以放在一起是因为，"四数之和"的解题方法基本与"三数之和"一致 由此我们可以推出n数之和的解法 本质上，我们只是使用双指针的方法降低此类问题的时间复杂度 当然用哈希法也可以解，那就是另外的故事了 三数之和 力扣题目链接(opens new window) 给你一个包含 n 个整数的数组 nums 阅读全文