/data-struct-and-algorithm

data struct and algorithm

Primary LanguagePython

三指针法

固定其中一个指针,移动另外两个指针,如3sum

累加

动态规划

  1. 寻找状态变化方程
  2. 确定好初始变量
  3. 开始进行变化

寻找最长子序列的相关动态规划

  1. 最长回文字串, dp[i][j]表示 第i位和第j位,若第i位和第j位相等,那么剩下的最长子串从i+1到j-1中寻找,那么dp[i][j] = dp[i+1][j-1] + 2,否则要么取出第i位继续寻找,要么取出第j位继续寻找 dp[i][j] = max(dp[i+1][j], dp[i][j-1])