学习自https://www.bilibili.com/video/av11739347/ 算法面试精讲

和数组相关,内容广泛

  1. 概念理解:字典序
  2. 简单操作:插入、删除字符,旋转
  3. 规则判断(罗马数字转换、是否是合法的整数、浮点数)
  4. 数字运算(大数加法、二进制加法)
  5. 排序、交换(partition过程)
  6. 字符计数(hash):变位词
  7. 匹配(正则表达式、全串匹配、KMP、周期判断)
  8. 动态规划(LCS、编辑距离、最长回文子串)
  9. 搜索(单词变换、排列组合)