简介
数据结构与算法这一分类的文章,将采用严蔚敏《数据结构与算法》一书的顺序结合leetcode题目Go实现,实践与理论相结合的方式记录学习过程。
字符串常见问题
- 字符串实质是byte数组,可以用数组的方法来解决字符串的问题,字符串数组可以看作二维数组来解决问题
- 基础操作
- 回文序列
- ASCII码,A-65,a-97,0-48
- 滑动窗口
基础操作
- 分割,替换,取子串
- 929 过滤重复邮箱地址
回文序列
- 125 筛选26字母和数字字符串,转为数组
- 680 回文序列变种,允许删除一个元素。则还是按回文序列的规则进行比较,当不匹配时,比较i+1:j序列 或者 i:j-1序列
滑动窗口
- 28 子串定位,寻找给定字符串1在字符串2的位置,从字符串2滑动,寻找符合条件的位置直到边界