这时间过得好快,算法训练营就要结束了,算法训练营的学习帮助自己快速的了解了基本的数据结构和算法,自己后续仍需继续学习和刷题。算法训练营的学习相比自己的学习效率还是很高的,以往自己学习很难坚持下去,尤其遇到不懂的点,很容易丧失动力,导致拖延和放弃,算法训练营有老师带,有助教帮,还有班主任督促,同学们共同学习,进步很大。
但是这段时间学习的东西比较多,自身还需要不断的消化才行,希望自己后面仍然可以继续坚持学习,慢慢熟练和消化算法训练营学习的知识。
字符串是比较基础的数据类型,和字符串相关的算法基础算法也是考核最多的算法。 例如字符串的翻转,转小写等,字符串转整数一定要多练习,考核基本功的题目。
- 字符串转整数
- 字母异位词问题
- 回文串问题
- 和动态规划结合的问题
- 最长子串
- 子序列
- 编辑距离
- 暴力匹配
- Rabin-Karp算法
- KMP算法
状态转移方程
f(i, j) = 0 , ob[i, j] == 0
f(i, j) = f(i - 1, j) + f(i, j - 1) , ob[i, j] != 0