####刷题记录
Date ： 2018-09-03 leetcode Q1 Q2 不涉及复杂数据结构 （链表的简单使用）
Date : 2018-09-04 leetcode Q3 最长不重复子串问题
Date : 2018-09-07 Q4 两个有序数组中位数问题 利用递归减少问题规模 较难 花了较长的时间来解决该题
Date : 2018-09-07 Q5 最长回文子串问题 利用了DP的**
Date : 2018-09-10 Q6 按一定规则转化字符串问题 无难点 按部就班即可
Date : 2018-09-11 Q7 int类型数字反转问题 无特别的难点 注意溢出即可 （判断溢出的方式 选择较为方便的一种）
Date : 2018-09-12 Q8 字符串中提取int类型整数问题 与Q7较相似 按部就班即可 Q9 判断整数是否回文问题 过于简单
Date : 2018-09-13 Q10 正则表达式匹配问题 利用递归缩小问题规模 略有难度
Date : 2018-09-17 Q11 容器最大面积问题 这题没有太大的难度，主要考验思维方式，如果想到从两端向中间遍历的方法则会方便很多 放飞思路
Date : 2018-09-17 Q12 数字转化为罗马字符问题 没有太大难度 按部就班即可
Date : 2018-09-18 Q13 罗马字符转化为数字问题 上一题的逆过程 无难度
Date : 2018-09-18 Q14 字符串数组的最长公共前缀问题 没有选择思路清晰的解法，此解法外人怕是不好理解
Date : 2018-09-20 Q15 从数组中找到所有不重复的三值序列使得三值之和为零问题 没有想到特殊高效的解法，只能循环遍历去找，时间复杂度为O(n^2) , 先排序 这点很关键
Date : 2018-09-21 Q16 从数组中找到三值之和最接近目标值问题 与上次有些类似 没有特别高效的解法 如果加上各种限制判断可能会更快。
Date : 2018-09-25 Q17 将一串数字转化为可能的字符串形式问题 重点在于如何去扩张解的数组 （另解：可以通过递归的方法来求解 问题规模不大）
Date : 2018-09-25 Q18 从数组中找到所有不重复的四值序列使得四值之和为给定值问题 与Q15 ThreeSum 较为类似 只是将先给定一值变为先给定两值
Date : 2018-09-25 Q19 单向链表删除中间节点问题 利用多指针定位要删除的节点所在位置
Date : 2018-09-26 Q20 同类型开闭括号匹配消除问题 利用stack的性质-先进后出
Date : 2018-09-26 Q21 俩链表合并问题 构造一个假的头节点使得求解更加方便
Date : 2018-09-26 Q22 排列组合问题 利用递归的**简化问题规模 注意递归结束条件
Date : 2018-09-26 Q23 k个链表合并问题 有点优先队列的味道在其中 俩俩合并也不失为一种好方法
Date : 2018-09-27 Q24 链表节点操作问题 利用多指针定位节点在链表中的位置
Date : 2018-09-27 Q25 链表多节点操作问题 利用多指针定位节点在链表中的位置 将需要变动的节点记录下来 反转节点先后循序
Date : 2018-09-27 Q26 有序数组去重复值问题 没有难度
Date : 2018-09-27 Q27 数组去除指定值问题 与上一题大同小异
Date : 2018-09-27 Q28 匹配串与模式串匹配问题 借此可以了解Java中 String类的indexOf() 函数的底层实现逻辑
Date : 2018-09-28 Q29 实现Java除法("/")运算符操作问题 要注意时间复杂度，不能一步步减，不然时间会超时，加上题目限制不能使用 *，/ ,mod 运算符 ，通过左移（"<<")运算符来进行数值放大操作 很不错的一道题哦 不知为何down票这么多
Date : 2018-09-28 Q30 字符串中匹配N个字符串问题 加深了对HashMap的理解，本来打算使用ArrayList来实现，实际上HashMap的get，put操作以及判断是否存在相应key更加方便,效率也高
Date : 2018-10-08 Q31 下一个较大排列问题 利用数组的一些性质，灵活使用反转数组这个技巧，对于处理数组类的问题有很大帮助
Date : 2018-10-08 Q32 最长条件子串问题 利用stack的性质先进后出，也可以使用DP来求解，DP可能会更快。
Date : 2018-10-08 Q33 有序数组旋转后查找问题 通过有序的性质判断下降点的位置，来推断出目标值在左半段还是右半段
Date : 2018-10-09 Q34 有序数组折半查找问题 折半查找 降低时间复杂度
Date : 2018-10-09 Q35 有序数组折半查找问题 和上一次一样的思路，二分查找即可
Date : 2018-10-09 Q36 数独数组有效性的验证问题 按照题目给定的验证要求一步步验证即可
Date : 2018-10-11 Q37 数独求解问题 刚开始的按照人做题的思路出发求解，发现有些时候需要进行假设填充，此方法行不通；利用递归回溯的思路，暴力求解；
Date : 2018-10-12 Q39 从数组中找一些数的和为目标值问题（一个数可以利用多次,无重复值） 利用递归求解，若不使用递归没想到好的方法
Date : 2018-10-12 Q40 从数组中找一些数的和为目标值问题（一个数只可以利用1次，有重复值） 利用递归求解，关键在于过滤重复解，即要保证不会形成重复解
Date : 2018-10-12 Q41 无序数组中找到第一个不存在的正整数问题 （要求时间复杂度为O(N)） 先排序后查找 ，排序算法要达到O(N)的效率
Date : 2018-10-15 Q42 无序数组统计问题 利用左右指针遍历数组 灵活遍历数组
Date : 2018-10-16 Q43 字符串形式的大整数相乘问题 大整数分段处理，4位一段应该是最好的选择.
Date : 2018-10-16 Q44 字符串模式匹配问题 用的递归但是超时了。sad 。之后应该尝试用DP解题
Date : 2018-10-17 Q55 数组问题 用贪心求解。
Date : 2018-10-17 Q45 数组问题 上一题的扩展 同样用贪心求解。
Date : 2018-10-18 Q46 全排列问题（数组无重复元素） 利用visited数组记录，递归回溯求解。
Date : 2018-10-18 Q47 全排列问题(数组有重复元素，需要过滤重复解) 解法大致同上一题，利用visited数组记录，递归回溯求解。
Date : 2018-10-18 Q48 n*n矩阵旋转问题 找到中心点 进行坐标映射
Date : 2018-10-22 Q49 Hashcode计算问题 找到合适的方法计算hashcode
Date : 2018-10-22 Q50 X的N次方问题 二分求解减少计算次数
Date : 2018-10-22 Q44 正则匹配问题 双指针遍历字符串加上一点回溯技巧
Date : 2018-10-23 Q51 N皇后问题 递归回溯求解
Date : 2018-10-23 Q52 N皇后II问题(和上一题一样的思路，解的表达方式不同) 递归回溯求解
Date : 2018-10-23 Q53 DP问题 确定状态转移方程
Date : 2018-11-02 Q54 矩阵顺时针构成数组问题 不难 只需要明确解题思路即可
Date : 2018-11-05 Q56 合并区间问题 排序and遍历 排序规则的指定
Date : 2018-11-05 Q57 合并区间问题 区间是否重叠的判定，只有两种情况，两个区间才不重叠
Date : 2018-11-05 Q58 字符串问题 找字符串中最后一个单词的长度 无难度
Date : 2018-11-05 Q59 生成顺时针矩阵问题 递归解决，每次生成一个外圈，分为四步左下右上
Date : 2018-11-06 Q60 全排列第N个问题 根据k个字符最多有k！种排列组合来求解，利用全排列的性质
Date : 2018-11-06 Q61 链表右移问题 利用双指针和遍历一次得到的相关信息
Date : 2018-11-07 Q62 DP问题 最简单的DP问题，状态转移方程一眼就能看出来
Date : 2018-11-07 Q63 DP问题 和上一题类似，加入了障碍物判断条件，状态转移方程也不难得出
Date : 2018-11-07 Q64 DP问题 和62题类似，只是状态转移方程有些区别
Date : 2018-11-07 Q65 有效字符串问题 对所有可能的情况进行区分
Date : 2018-11-20 Q70 DP问题 简单DP，状态转移方程一眼就能看出来
Date : 2018-11-22 Q91 DP问题 状态转移方程还是不够明确，对于可能存在的情况要找到明确的先决条件
Date : 2018-11-22 Q96 DP问题 使用卡特兰数（Catalan），从DP的O(N^2)时间复杂度降到卡特兰数的O(N)时间复杂度 卡特兰数牛逼！
Date : 2018-11-23 Q95 DP问题 时空复杂度都与卡特兰数有关（Catalan），重点在于如何正确的去构建这个二叉搜索树
Date : 2018-11-23 Q120 DP问题 自底向上的动态规划 最优子结构
Date : 2018-11-23 Q121 DP问题 简单DP
Date : 2018-11-23 Q122 贪心问题 选择合适的贪心策略来求解
Date : 2018-11-26 Q123 DP问题 使用动态规划的时间复杂度降不下来，没有重叠子问题可以进行优化。
Date : 2018-11-26 Q139 DP问题 带备忘的自顶向下法,关键在于如何去刻画最优解的结构特征
Date : 2018-11-26 Q140 DP问题 利用计算出的信息构造一个最优解，刻画最优解的结构特征
Date : 2018-11-27 Q141 DP问题 原问题的解可以由子问题的最优解得到
Date : 2018-11-30 Q188 DP问题 二维DP 当前最优解依赖于之前一层的最优解
Date : 2018-11-30 Q198 DP问题 自底向上去求解
Date : 2018-11-30 Q213 DP问题 分为两情况 两次自底向上去求解
Date : 2018-12-03 Q72 DP问题 自底向上法，动态规划表 自左向右，自上向下 求解
React
Typescript
Django
Laravel
Facebook
Microsoft
Google
Alibaba
D3
Tencent