代码笔记

# leetcode 练习笔记

# 参考链接

https://leetcode-cn.com/problemset/all/

# String

# LCS 的定义

  • 最长公共子序列，即 Longest Common Subsequnce，LCS
  • 一个序列 S 任意删除若干个字符得到的新序列 T，则 T 叫做 S 的子序列
  • 两个序列 X 和 Y 的公共子序列中，长度最长的那个，定义为 X 和 Y 的最长公共子序列
    • 字符串 13455 和 245576 的最长公共子序列为 455
    • 字符串 acdfg 与 adfc 的最长公共子序列为 adf
  • 注意区别最长公共子串(Longest Common Substring)，最长公共子串要求连续

# 栈

# Array/队列

# Number

# 链表

# 树

# 回溯算法

# 动态规划

# 图算法