llllmz

导航

2024年10月24日

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) 编辑

2024年10月23日

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) 编辑

2024年10月22日

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) 编辑

2024年10月21日

459. 重复的子字符串

摘要: KMP算法一点都不想回忆了,等找实习的时候再仔细看吧 class Solution { public: bool repeatedSubstringPattern(string s) { if(s.size() <= 1) return false; string temp = "", str = 阅读全文

posted @ 2024-10-21 23:33 神奇的萝卜丝 阅读(2) 评论(0) 推荐(0) 编辑

2024年10月19日

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 神奇的萝卜丝 阅读(5) 评论(0) 推荐(0) 编辑

2024年10月17日

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) 编辑

2024年10月14日

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) 编辑

2024年10月13日

18. 四数之和

摘要: class Solution { public: vector<vector<int>> fourSum(vector<int>& nums, int target) { vector<vector<int>> ans; sort(nums.begin(), nums.end()); long su 阅读全文

posted @ 2024-10-13 23:00 神奇的萝卜丝 阅读(4) 评论(0) 推荐(0) 编辑

2024年10月12日

15. 三数之和

摘要: practise makes perfect! 相信自己的努力不会白费,继续学习吧 class Solution { public: vector<vector<int>> threeSum(vector<int>& nums) { vector<vector<int>> ans; sort(num 阅读全文

posted @ 2024-10-12 19:45 神奇的萝卜丝 阅读(2) 评论(0) 推荐(0) 编辑