题目描述：给你一个整数数组 nums 和一个整数 k。如果某个连续子数组中恰好有 k 个奇数数字，我们就认为这个子数组是「优美子数组」。请返回这个数组中 「优美子数组」 的数目。 方法1：哈希表，i次循环处理每一个数，用一个数记录第i个数与第i个数之前奇数数字个数，用一个哈希表存储第i个数之前所有可

题目描述：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 方法1：哈希表，key为nums[i]，value为i，一边遍历一边

题目描述：给你一个整数数组 nums 和一个整数 k ，请你统计并返回 该数组中和为 k 的子数组的个数 。子数组是数组中元素的连续非空序列。 方法1：前缀和+哈希表，i次循环处理每一个数，用一个数记录第i个数的前缀和，用一个哈希表存储第i个数之前所有数的不同前缀和以及其出现的次数，只要（第i个数的

头文件：#include <unordered_set> 注：如果访问map[key]，key不存在，会返回value的默认值，比如value是对象，返回NULL 常用操作： unordered_map<int,int> map;

题目描述：长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点，构造这个链表的深拷贝。深拷贝应该正好由 n 个全新节点成，其中每个新节点的值都设为其对应的原节点的值，复制链表中的指针都不应指向原链表中的节点 。 难点：遍历无法构造random