FPS制作中的一些问题解决记录怎样实现人物的边走边进行装弹，即上半身和下半身动画的组合为实现这一功能，先圈一个大概的定位，在“动画”、“状态机”、“蒙太奇”等关键词上面。 在“动画”部分看到了两个概念“动画合成”和“动画融合”都有点像完成这一功能的样子，所以先分清动画合成和动画融合两个概念，原来动画合成(composite)只是动画序列的组合，基本是newSequence = sequence1 + sequence2 + … + sequenceN，其中单个的序列可以调整开始、结束时间来控制长度。

单例模式：

工厂模式工厂模式分三种，从简单到复杂依次为：简单工厂模式、工厂方法模式、抽象工厂模式。 简单工厂模式结构包括：工厂类、抽象产品类和具体产品类。

1. 两数之和（为目标值） 3min1234567891011121314vector<int> twoSum(vector<int>& nums, int target){ umordered_map<int, int> hashtable; /* xiaoguo */ for(int i = 0; i < nums.size(); i++) { auto it = hashtable.find(target - nums[i]); if(it != hashtable.end()) return {it->second, i}; hashtable[nums[i]] = i; } return {};}

49. 字母异位词分组如何将异位词分到一组？ 对于每个字符串，对其进行字典排序，利用排序后的string作为map的key，将排序前的string推到value中 用到的数据结构为：unordered_map<string, vector> mp 最后将mp中的每个元素的second push_back到结果集ret中

48. 旋转图像对矩阵的原地旋转操作可通过转置并翻转来实现 本题要求完成90°旋转，可先求转置，再对每一行进行翻转 如果要旋转180°，可以先对列翻转，再对行翻转 如果要逆时针旋转90°，则先求转置，再对列进行翻转

207. 课程表我们可以将本题建模成一个求拓扑排序的问题：将每一门课看成一个节点，如果想要学习课程 A之前必须完成课程 B，那么我们从B到A连接一条有向边。这样以来，在拓扑排序中，B一定出现在 A的前面

42. 接雨水此题首先需知如何计算总雨水量： 总雨水量的计算需知数组中的每个数左侧和右侧的最高值，取二者较小值减去当前高度，即为当前点处能蓄水的量 如果不用空间换时间，计算每个点左右两侧的最大值都需要遍历一次所有数据 所以用两个数组leftMax和rightMax分别存储每个点左侧的最大值和右侧的最大值 最后再一次遍历计算总蓄水量

Lambda申明方式Lambda表达式允许在函数内部创建一个匿名函数 声明方式：[captrues(params) ->ret {Statements};1234auto fadd = [](int a, int b){ return a + b;}; // 注意最后有分号 []表示开始定定义Lambda表达式，()里面是函数的参数 ，{}里面是函数体