热门
最新
红包
立Flag
投票
同城
我的
发布
每日一题
## [1047. 删除字符串中的所有相邻重复项 - 力扣（LeetCode）](https://leetcode.cn/problems/remove-all-adjacent-duplicates-in-string/description/)
给出由小写字母组成的字符串 `S`，**重复项删除操作**会选择两个相邻且相同的字母，并删除它们。
在 S 上反复执行重复项删除操作，直到无法继续删除。
在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。
**示例：**
```
输入："abbaca"
输出："ca"
解释：
例如，在 "abbaca" 中，我们可以删除 "bb" 由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca"，其中又只有 "aa" 可以执行重复项删除操作，所以最后的字符串为 "ca"。
```
**提示：**
1. `1 <= S.length <= 20000`
2. `S` 仅由小写英文字母组成。
解法一：栈
时间复杂度：O(n)
空间复杂度：O(s)
每日学习打卡
CSDN App 扫码分享
评论
1
打赏
- 复制链接
- 举报
下一条：
每日一题## [43. 字符串相乘 - 力扣（LeetCode）](https://leetcode.cn/problems/multiply-strings/description/)给定两个以字符串形式表示的非负整数 `num1` 和 `num2`，返回 `num1` 和 `num2` 的乘积，它们的乘积也表示为字符串形式。**注意：**不能使用任何内置的 BigInteger 库或直接将输入转换为整数。 **示例 1:**```输入: num1 = "2", num2 = "3"输出: "6"```**示例 2:**```输入: num1 = "123", num2 = "456"输出: "56088"``` **提示：**- `1 <= num1.length, num2.length <= 200`- `num1` 和 `num2` 只能由数字组成。- `num1` 和 `num2` 都不包含任何前导零，除了数字0本身。解法一：无进位相乘相加时间复杂度：O(m * n)空间复杂度：O(m + n)
