class MyQueue {public: stack stIn;//输入栈 stack stOut;//输出栈 MyQueue() { } void push(int x) &...

救赎金题目：救赎金给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。 如果可以，返回 true ；否则返回 false 。 magazine 中的每个字符只能在 ra...

反转字符串题目：反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。示例 1： 输入：s = [“h...

真的没有头绪….烦死了 烦死了

字母异位词题目：两个数组的交集 解法-哈希表思路： 将Num1存储在set容器nums_set中，可以去重 遍历num2,如果Nums_set中有num2，则将num2插入到result_set中 复杂度： 时间复杂度： 空间复杂度： 代码...

题目：快乐数:19 解法-哈希表思路： 1.2.3. 复杂度： 时间复杂度： 空间复杂度： 代码： 1234567891011121314151617181920212223242526272829303132333435363738class...

两数之和题目：求两数之和 解法-哈希表思路： 1.2.3. 复杂度： 时间复杂度： 空间复杂度： 代码： 123456789101112131415161718192021222324class Solution{private: ...

四数之和题目：四数之和 解法-哈希表思路：只要找到A[i] + B[j] + C[k] + D[l] = 0就可以，不用考虑有重复的四个元素相加等于0的情况 首先定义 一个unordered_map，key放a和b两数之和，value 放...

POLL笔记深入参考韦东山： poll函数执行流程poll函数执行流程： 函数执行流程如上图①～⑧所示，重点从③开始看。假设一开始无按键数据： ③ APP调用poll之后，进入内核态； ④ 导致驱动程序的drv_poll被调用： 注意，drv_p...