摘要： 1. 两数之和 题目分析 判断target - nums[i]是否在哈希表中，如果在，就加入res中；将nums[i]加入哈希表中，返回下标。 class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { v 阅读全文

摘要： 查找表 第一类： 查找有无--set 元素'a'是否存在，通常用set：集合 set只存储键，而不需要对应其相应的值。 set中的键不允许重复 第二类： 查找对应关系(键值对应)--dict 元素'a'出现了几次：dict-->字典 dict中的键不允许重复 第三类： 改变映射关系--map 通过将 阅读全文

摘要： 动态规划模板步骤： 确定动态规划状态 写出状态转移方程（画出状态转移表） 考虑初始化条件 考虑输出状态 考虑对时间，空间复杂度的优化（Bonus） ##674. 最长连续递增序列 题目分析 先区分两个概念。子序列：不一定连续；子串：一定连续。 题目中说到的是要连续的序列，所以该最长序列在原序列中一定 阅读全文

摘要： 分治法 步骤 分、治、合 50. Pow(x, n) 题目分析： 计算x的n次幂，题目对x和n的限制如上图中说明所示. 使用递归： n为偶数，将n次幂分成两个n/2次幂相乘；n为奇数，则n次幂分为两个n/2次幂相乘之后再乘一次x。 关于n为负数，x^(n) = 1 /x^(-n). 代码： clas 阅读全文