stack实现queueclass MyQueue {public: stack stIn;//输入栈 stack stOut;//输出栈 MyQueue() { } void push(int x) { ...2024-10-14C++刷题笔记
救赎金救赎金题目:救赎金给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。 如果可以,返回 true ;否则返回 false 。 magazine 中的每个字符只能在 ra...2024-10-14C++刷题笔记
反转字符串反转字符串题目:反转字符串编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。示例 1: 输入:s = [“h...2024-10-14C++刷题笔记
两数之和两数之和题目:求两数之和 解法-哈希表思路: 1.2.3. 复杂度: 时间复杂度: 空间复杂度: 代码: 123456789101112131415161718192021222324class Solution{private: ...2024-10-12C++刷题笔记
两个数组的交集字母异位词题目:两个数组的交集 解法-哈希表思路: 将Num1存储在set容器nums_set中,可以去重 遍历num2,如果Nums_set中有num2,则将num2插入到result_set中 复杂度: 时间复杂度: 空间复杂度: 代码...2024-10-12C++刷题笔记
四数之和四数之和题目:四数之和 解法-哈希表思路:只要找到A[i] + B[j] + C[k] + D[l] = 0就可以,不用考虑有重复的四个元素相加等于0的情况 首先定义 一个unordered_map,key放a和b两数之和,value 放...2024-10-12C++刷题笔记