名字好难想zzz

2025年3月3日

摘要：用栈保存已经遍历过的内容，但是与数组相比更方便访问、删除离当前访问元素最相邻的已访问元素（数组可以用置位来表示删除）。 class Solution { public: string removeDuplicates(string s) { stack<char> sts; for(int i = 阅读全文

posted @ 2025-03-03 20:55 名字好难想zzz 阅读(30) 评论(0) 推荐(0)

20 有效的括号

摘要：编译技术学过 class Solution { public: bool isValid(string s) { stack<char> sts; if( s.size() % 2 != 0) return false; for(int i = 0; i < s.size(); i++) { if( 阅读全文

posted @ 2025-03-03 20:35 名字好难想zzz 阅读(7) 评论(0) 推荐(0)

232.用栈实现队列 and 225用队列实现栈

摘要：基础题，没啥好说的。唯一需要注意的是栈弹出在入栈会改变顺序，队列不会。 class MyQueue { public: stack<int> m_stIn; stack<int> m_stOut; MyQueue() { } void push(int x) { m_stIn.push(x); } 阅读全文

posted @ 2025-03-03 19:33 名字好难想zzz 阅读(6) 评论(0) 推荐(0)

2025年2月28日

459.重复的子字符串

摘要：一、直接记结论将两个 s 连在一起，并移除第一个和最后一个字符。如果 s 是该字符串的子串，那么 s 就满足: 它可以由它的一个子串重复多次构成。 class Solution { public: bool repeatedSubstringPattern(string s) { string s 阅读全文

posted @ 2025-02-28 21:06 名字好难想zzz 阅读(10) 评论(0) 推荐(0)

2025年2月26日

28. 实现 strStr()

摘要：从文本串haystack中找到一个与模式串needle相匹配的子串，常规的暴力求解时间消耗很大，目前最常用的就是KMP算法。 KMP算法的核心思想就是利用前缀和后缀相同的部分，也就是最长公共前后缀来帮助匹配。具体的思路这两个回答讲的很好。 https://www.zhihu.com/question 阅读全文

posted @ 2025-02-26 21:42 名字好难想zzz 阅读(9) 评论(0) 推荐(0)

2025年2月21日

引用、指针的一些小细节

摘要：先要简单了解一下值类别。https://www.cnblogs.com/gqzz/p/18724082 引用左值引用左值引用的底层实现在c++中，大部分情况下，引用实际上是通过常量指针实现的，可以认为在编译时，编译器将引用转换为了指针。但最好还是通过概念理解，引用的使用是无关编译器的实现和优阅读全文

posted @ 2025-02-21 15:12 名字好难想zzz 阅读(23) 评论(0) 推荐(0)

2025年2月19日

表达式

摘要：为了帮助确定表达式的计算方式以及它们的使用位置，C++ 中的所有表达式都有两个属性：类型和值类别。这里先简单记录一下，后续再更新（2025/2/19）表达式的类型表达式的类型也就是表达式生成的值、对象或函数的类型。编译器可以使用表达式的类型来确定表达式在给定上下文中是否有效。表达式的类型必须在阅读全文

posted @ 2025-02-19 14:44 名字好难想zzz 阅读(13) 评论(0) 推荐(0)

2025年2月17日

右旋字符串

摘要：比较简单的一题 #include<iostream> #include<algorithm> using namespace std; int main() { int k; string s; cin >> k; cin >> s; int len = s.size(); reverse(s.be 阅读全文

posted @ 2025-02-17 21:15 名字好难想zzz 阅读(5) 评论(0) 推荐(0)

151反转字符串中的单词

摘要：从字符串的末尾往前处理，建立一个变量word_len保存每一个单词的长度，当当前处理的字符为空格且word_len的长度不为0时说明已经读完一个单词了，此时将其加入答案字符串，并加入空格进行分隔。这个时候发现最开始的一个单词会被忽略，这是因为这个时候字符串已经处理完了，不能再往前移动，干脆就单独阅读全文

posted @ 2025-02-17 21:04 名字好难想zzz 阅读(9) 评论(0) 推荐(0)

2025年2月14日

代码随心录 54替换数字

摘要：也是比较简单的一道题，声明一个ans字符串用来保存替换后的字符串，思路就是遇到不需要替换直接加入ans，遇到需要替换的就将一个“number”加入ans。使用了O（N）的额外空间，时间复制度为O（N）。 #include<bits/stdc++.h> using namespace std; int 阅读全文

posted @ 2025-02-14 20:47 名字好难想zzz 阅读(10) 评论(0) 推荐(0)

gqzz

公告