题目

题意稍微费解了一点，但是看下面四个例子

思路与算法

看完上面四个例子，大致懂了，这题是个消消乐，而且题目给的这个字符串必定只有‘a’‘b’'c’这三个字符组成。我们就像玩消消乐一样，遍历，碰到“abc”就将其删除，然后后面的顶上来即可，不断执行，若字符有效，最后会全部消除，剩下一个“”。
或者使用栈来求解，碰到c时进行两次出栈操作，并且出栈的两个pop值必须是第一次‘b’，第二次‘a’，如果出栈正确的话，最后栈为空。

代码实现

class Solution {public boolean isValid(String S) {/*// 消消乐:超时while ( S.contains("abc") ){S.replace("abc","");}return S.equals("");*/Stack<Character> stack = new Stack<Character>();for (int i = 0; i < S.length(); i++){if (S.charAt(i) == 'c'){if (stack.empty() || stack.pop() != 'b'){return false;}if (stack.empty() || stack.pop() != 'a'){return false;}}else{stack.push(S.charAt(i));}}return stack.empty();}
}

复杂度分析

超时的方法时间复杂度：O（M*N）
堆栈的方法：O（N）

20200315：检查替换后的词是否有效（leetcode1003）相关推荐

1003. 检查替换后的词是否有效
2020-05-15 1.题目描述检查替换后的词是否有效 2.题解使用栈即可,如果是 a和b直接入栈,如果是c还要判断能不能有abc,最后再判断栈是否为空即可. 3.代码 class Soluti ...
LeetCode 1003. 检查替换后的词是否有效（栈）
1. 题目给定有效字符串 "abc". 对于任何有效的字符串 V,我们可以将 V 分成两个部分 X 和 Y,使得 X + Y(X 与 Y 连接)等于 V.(X 或 Y 可以为空. ...
C++算法学习(力扣：1003. 检查替换后的词是否有效)
给定有效字符串 "abc". 对于任何有效的字符串 V,我们可以将 V 分成两个部分 X 和 Y,使得 X + Y(X 与 Y 连接)等于 V.(X 或 Y 可以为空.)那么,X ...
2022-3-28 Leetcode 1003.检查替换后的词是否有效
bool isValid(string S) {stack<char> st;for (auto &ch : S) {if (st.empty()){st.push(ch);}el ...
力扣--替换后的最长重复字符
力扣–替换后的最长重复字符文章目录力扣--替换后的最长重复字符一.题目描述二.分析三.代码一.题目描述二.分析题目的意思比较清楚,不过可能的情况有很多,不可能用代码去寻找最佳的替换位置 ...
替换后的最长重复字符
替换后的最长重复字符给你一个仅由大写英文字母组成的字符串,你可以将任意位置上的字符替换成另外的字符,总共可最多替换k次.在执行上述操作后,找到包含重复字母的最长子串的长度. 注意:字符串长度和k不 ...
LeetCode-424：替换后的最长重复字符
题目描述: 给你一个仅由大写英文字母组成的字符串,你可以将任意位置上的字符替换成另外的字符,总共可最多替换 k 次.在执行上述操作后,找到包含重复字母的最长子串的长度. 注意:字符串长度和 k 不会 ...
asp.net 百度编辑器 UEditor 上传图片图片上传配置编辑器配置网络连接错误，请检查配置后重试...
1.配置ueditor/editor_config.js文件,将 //图片上传配置区,imageUrl:URL+"net/imageUp.ashx" //图片上传提交地址,imag ...
【力扣周赛#324】6266. 使用质因数之和替换后可以取到的最小值+6267. 添加边使所有节点度数都为偶数+6268. 查询树中环的长度
目录 6265. 统计相似字符串对的数目 - ac 6266. 使用质因数之和替换后可以取到的最小值分解质因数 1.tle代码 2.优化ac代码 6267. 添加边使所有节点度数都为偶数 - 建图+ ...

20200315：检查替换后的词是否有效（leetcode1003）

检查替换后的词是否有效

题目

思路与算法

代码实现

复杂度分析

20200315：检查替换后的词是否有效（leetcode1003）相关推荐

最新文章

热门文章