2022-3-28 Leetcode 1003.检查替换后的词是否有效

bool isValid(string S) {stack<char> st;for (auto &ch : S) {if (st.empty()){st.push(ch);}else if (ch == 'c') {if (!st.empty() && st.top() == 'b'  ) { //在下一步删除前删除前，应该先判断是否为空再进行其他操作st.pop();if (!st.empty() && st.top() == 'a' ) //在下一步删除前删除前，应该先判断是否为空再进行其他操作st.pop();else{st.push('b');}}else{st.push('c');}}elsest.push(ch);}return st.empty();
}

2022-3-28 Leetcode 1003.检查替换后的词是否有效相关推荐

LeetCode 1003. 检查替换后的词是否有效（栈）
1. 题目给定有效字符串 "abc". 对于任何有效的字符串 V,我们可以将 V 分成两个部分 X 和 Y,使得 X + Y(X 与 Y 连接)等于 V.(X 或 Y 可以为空. ...
1003. 检查替换后的词是否有效
2020-05-15 1.题目描述检查替换后的词是否有效 2.题解使用栈即可,如果是 a和b直接入栈,如果是c还要判断能不能有abc,最后再判断栈是否为空即可. 3.代码 class Soluti ...
C++算法学习(力扣：1003. 检查替换后的词是否有效)
给定有效字符串 "abc". 对于任何有效的字符串 V,我们可以将 V 分成两个部分 X 和 Y,使得 X + Y(X 与 Y 连接)等于 V.(X 或 Y 可以为空.)那么,X ...
20200315：检查替换后的词是否有效（leetcode1003）
检查替换后的词是否有效题目思路与算法代码实现复杂度分析题目题意稍微费解了一点,但是看下面四个例子思路与算法看完上面四个例子,大致懂了,这题是个消消乐,而且题目给的这个字符串必定只有'a ...
重复次数最多的子串_每日算法系列【LeetCode 424】替换后的最长重复字符
题目描述给你一个仅由大写英文字母组成的字符串,你可以将任意位置上的字符替换成另外的字符,总共可最多替换 k 次.在执行上述操作后,找到包含重复字母的最长子串的长度. 示例1 输入: s = &quo ...
LeetCode 648. 单词替换
文章目录一.题目 1.题目描述 2.基础框架 3.原题链接二.解题报告 1.思路分析 2.时间复杂度 3.代码详解三.本题小知识四.加群须知一.题目 1.题目描述在英语中,我们有一个叫 ...
《实战：centos上安装Go软件》-2022.4.28
<实战:centos上安装Go软件>-2022.4.28 目录文章目录 <实战:centos上安装Go软件>-2022.4.28 目录实验环境实验软件 1.下载安装包 2 ...
NE40E华为产品文档-----笔记（2022.9.28）
** NE40E华为产品文档-----笔记(2022.9.28) ** P34开始全连接full Mesh 中文解释:全网状英文来历:Full Mesh表示网络的一种连接形式,即所有结点之间都直接 ...
力扣--替换后的最长重复字符
力扣–替换后的最长重复字符文章目录力扣--替换后的最长重复字符一.题目描述二.分析三.代码一.题目描述二.分析题目的意思比较清楚,不过可能的情况有很多,不可能用代码去寻找最佳的替换位置 ...

2022-3-28 Leetcode 1003.检查替换后的词是否有效

2022-3-28 Leetcode 1003.检查替换后的词是否有效相关推荐

最新文章

热门文章