算法题解整理

结题方法总结

序号类型解法1解法2步骤备注注意1动态规划DP table的状态转移+确定 base case变换目标(背包问题，可拿出)；第i个位置的值等于遍历之前所有的dp值补上第i个位置到此位置的差值，取最大的值更新a[i]子序列问题一般可用DP来解决子序列的问题，一般用DP可以来解决：用一个dp数组存储，value为截止到字符串1的第i个，字符串2的第j个为止，最长的、匹配的公共子序列2二叉树递归遍历每个结点(遍历左右节点的顺序，压栈；直到全部出栈)；验证二叉树；二叉搜索树；中序遍历(dfs的遍历顺序不同)引入上下边界+DFS递归每个根节点3DFS4BFS5并查集使用成为"成为家庭"和"找父亲"的方法解决6字符串字符串与整形的转换；模式匹配(拼接函数：strcon(des,source))；子字符串(长度最长、字典序最小)通过先引入当前最适合的变量，通过与当前最适合的变量相比，排除去一部分情况。itoa(整形，字符数组名，进制；tostring()将整型转换为string类型；string 将字符数组转换为string类型7合并递归8排序快排：将一个数放到合适的位置，再对其左右两边递归操作。直到左边界>=右边界；9数学排列组合：插位置放东西10英文题注意看题目11多项式用数组存储多项式的幂和系数，将相同幂的值相关起来12金字塔型找规律：累加次数的规律