摘要:
仅供自己学习 思路: 因为也是滞后匹配,可能多个R后才出现L,所以我们使用一个栈,来存放前面为被匹配的元素。 加入栈的条件是栈为空,或者当前元素与栈顶元素相同。匹配的条件就是加入栈的条件的非,因为加入栈的条件保证了不会出现RL这种匹配的情况出现在栈中 然后如何计数有多少种平衡的字串呢。我们通过每次加 阅读全文
摘要:
仅供自己学习 思路: 可以直接把0~n-1的位置的元素加入到s后面,然后再把0~n-1的元素删除即可。分别调用append,erase函数 代码: 1 class Solution { 2 public: 3 string reverseLeftWords(string s, int n) { 4 阅读全文
摘要:
仅供自己学习 思路: 我们直接限制上下左右的边界,每次按路径走到边界后就改变方向,并对边界做出调整。结束的条件就是 上下边界上边界大于下边界,左右边界左边界大于右边界就结束并返回res。相当于一层一层向里包围。 代码: 1 class Solution { 2 public: 3 vector<in 阅读全文
摘要:
仅供自己学习 思路: 直接用栈存储分数,然后以此判断遍历到的元素属于哪种,然后在执行该功能即可。 此处因为数据是string类型,所以当我们添加数字时,要转化成整数类型,这里是先把string转为指针类型,在转化为整数 分别调用的是c_str()函数和atoi函数。 c_str()函数返回一个指向正 阅读全文