20. 有效的括号
摘要：
class Solution { public: bool isValid(string s) { int r1 = 0, r2 = 0, r3 = 0; char temp; stack<char> stk; for(int i = 0; i < s.size(); ++i){ if(s[i] = 阅读全文
posted @ 2024-10-24 22:16 神奇的萝卜丝 阅读(2) 评论(0) 推荐(0) 编辑
225. 用队列实现栈
摘要：
class MyStack { public: MyStack() : q1(queue<int>()), q2(queue<int>()) { } void push(int x) { q1.push(x); } int pop() { int ret; if(q1.size() == 1){ r 阅读全文
posted @ 2024-10-23 23:01 神奇的萝卜丝 阅读(1) 评论(0) 推荐(0) 编辑
232. 用栈实现队列
摘要：
class MyQueue { public: MyQueue() { } void push(int x) { s1.push(x); } int pop() { int ret; if(!empty()){ if(!s2.empty()){ ret = s2.top(); s2.pop(); r 阅读全文
posted @ 2024-10-22 19:08 神奇的萝卜丝 阅读(2) 评论(0) 推荐(0) 编辑
459. 重复的子字符串
摘要：
KMP算法一点都不想回忆了，等找实习的时候再仔细看吧 class Solution { public: bool repeatedSubstringPattern(string s) { if(s.size() <= 1) return false; string temp = "", str = 阅读全文
posted @ 2024-10-21 23:33 神奇的萝卜丝 阅读(1) 评论(0) 推荐(0) 编辑
28. 找出字符串中第一个匹配项的下标
摘要：
决定转前端了。先用c++刷题刷着先 class Solution { public: int strStr(string haystack, string needle) { if(haystack.size() < needle.size()) return -1; for(int i = 0; 阅读全文
posted @ 2024-10-19 18:20 神奇的萝卜丝 阅读(3) 评论(0) 推荐(0) 编辑
55. 右旋字符串（第八期模拟笔试）
摘要：
#include <iostream> #include <string> using std::cin; using std::cout; using std::endl; using std::string; int main(){ int k; string s; cin >> k; cin 阅读全文
posted @ 2024-10-17 18:44 神奇的萝卜丝 阅读(3) 评论(0) 推荐(0) 编辑
541. 反转字符串 II
摘要：
class Solution { public: string reverseStr(string s, int k) { for(int i = 0; i < s.size(); i += 2*k){ if(s.size() - i >= k){ reverse(s, i, i + k -1); 阅读全文
posted @ 2024-10-14 23:05 神奇的萝卜丝 阅读(1) 评论(0) 推荐(0) 编辑
344. 反转字符串
摘要：
class Solution { public: void reverseString(vector<char>& s) { int head = 0, tail = s.size() -1; while(head < tail){ char temp = s[head]; s[head] = s[ 阅读全文
posted @ 2024-10-14 22:24 神奇的萝卜丝 阅读(2) 评论(0) 推荐(0) 编辑