- 博客(3)
- 收藏
- 关注
RSS订阅原创 394. 字符串解码
题目假设输入的字符串都是合法的，对于字符串的每个位置分3中情况来处理。第3种情况为']'，这时需要做局部计算了，需要依次将已经压入栈的元素弹出，直到弹出'[’，弹出的子字符串顺序是反的，需要做反转操作，假设反转后的字串为sub。这时就可以做字符串复制的操作了，从数值栈里取出对应的元素k，然后复制k份sub，并将复制好的字符串压入到栈中。如此，直到遍历到输入字符串的末尾。在遍历完输入字符串时，栈中保存的都是转换好的字符串，这时只需要做字符串拼接工作即可，拼接时，考虑栈的后进先出原则，需要反转子字符串的顺序。
2023-08-11 00:31:35
47
1
原创 345. 反转字符串中的元音字母
set + 双指针。用set记录元音字母，用左右两个指针分别向中间搜索元音字母并翻转，直到两个指针会合结束。，仅反转字符串中的所有元音字母，并返回结果字符串。这里记住c++里set的书写方式，便于以后使用。，且可能以大小写两种形式出现不止一次。
2023-08-03 00:24:09
49
原创 LeetCode 167. 两数之和 II - 输入有序数组
另外，代码最终会返回一个default的答案，这里可以随便设置，这里沿用了LeetCode其他人的解法，返回了vector<int>{-1, -1}。-1 与 0 之和等于目标数 -1。因此 index1 = 1, index2 = 2。返回 [1, 2]。2 与 7 之和等于目标数 9。因此 index1 = 1, index2 = 2。返回 [1, 2]。2 与 4 之和等于目标数 6。因此 index1 = 1, index2 = 3。，请你从数组中找出满足相加之和等于目标数。
2023-08-02 00:02:41
25
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人