【算法】题型套路

按照leetcode hot 100 刷题
连续子数组
连续可以考虑前缀和，特定情况下可以考虑后缀和联用

矩阵
先模仿例子写出行列变化找规律，一般规律和n、m有关系

链表
掌握 翻转、找环、合并，一般利用这两种操作做数据处理后，再进行操作
Java 少用成员变量 ，因为容易发生变化，最好新开一个变量存数据

递归
使用递归函数时，基础类型答案不要使用递归函数参数保存，可以使用静态变量
Collection 类型答案添加新元素时，使用 new 新建，再加入
否则会出现答案无法更新的情况

单调栈
用来记录一组连续组的趋势变化，数字在栈中的关系是，比这个数字大或者小的第一数字；注意出栈的原因

动态规划
状态转移 和 比较
01 背包 和 完全背包：
01 背包每个只能取一个 完全背包每个能取无限次
差别在于 01一维数组从大到小取 避免从小到大取时 上一次的计算结果又被纳入计算范围中
循环 0 1 2 3 dp[1] = dp[1 - 1] + 1; dp[2] = dp[2 - 1] + 1;