m0_52320920的博客

通俗来说数组就是一张哈希表哈希表中关键码就是数组的索引下标，通过下标直接访问数组中的元素eg：查询一个名字是否在这所学校中使用枚举的时间复杂度是O(n)使用哈希表的时间复杂度O(1)

while (size--) { // 将队列头部的元素（除了最后一个元素外） 重新添加到队列尾部。// 留下的最后一个元素就是要返回的值。// 此时弹出的元素顺序就是栈的顺序了。while (size--) { // 将que1 导入que2，但要留下最后一个元素。// 只有当stOut为空的时候，再从stIn里导入数据（导入stIn全部数据）que2.empty()) { // 清空que2。push(x) -- 将一个元素放入队列的尾部。peek() -- 返回队列首部的元素。

给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1: 输入: haystack = "hello", needle = "ll" 输出: 2 示例 2: 输入: haystack = "aaaaa", needle = "bba" 输出: -1 说明: 当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1： 输入：[“h”,“e”,“l”,“l”,“o”] 输出：[“o”,“l”,“l”,“e”,“h”]示例 2： 输入：[“H”,“a”,“n”,“n”,“a”,“h”] 输出：[“h”,“a”,“n”,“n”,“a”,“H”]

给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。例如:输入:A = [ 1, 2] B = [-2,-1] C = [-1, 2] D = [ 0, 2] 输出:2解释:两个元组如下:本题解题步骤：首先定义 一个unordered_map，key放a和b两数之和，value 放a和b两数之和出现的次数。

题意 ：给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。示例 1: 输入: s = “anagram”, t = “nagaram” 输出: true示例 2: 输入: s = “rat”, t = “car” 输出: false说明: 你可以假设字符串只包含小写字母。思路：数组就是一个简单的哈希表public :0 };i ++) {// 并不需要记住字符a的ASCII，只要求出一个相对数值就可以了 record [ s [ i ] - 'a' ] ++;

为了表示给定链表中的环，使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null。题意： 给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。输入：head = [1,2], n = 1 输出：[1]保证不存在环， 函数返回结果后，链表必须保持其原始结构。说明：不允许修改给定的链表。

代码随想录

代码随想录day 2

代码随想录day1