leetcode algorithm-12
30 Oct 2020
|
|
例题分析,待整理。
例题分析,待整理。
例题分析,待整理。
本文主要对字符串的算法进行分析和整理,比如KMP,Manacher,Robin-karp,Sunny等算法。
本文主要对动态规划对应的例题和思路进行整理。动态规划常用于字符串匹配中,其探讨最优子状态。如何代表最优子状态,以及最优子状态之间的转移关系,就是动态规划的重点,所以在介绍思路的时候,也是就简介绍子状态是什么,如何转移。
本文主要对数组题进行分析和整理,数组题采用双指针比较多,本文也有一道通过swap来判定丢失元素的例题,挺有意思。