leetcode解题思路

1109. 航班预订统计 这是一道差分数组的经典应用题。对区间数据进行多次操作，求操作后的结果。很适合用差分数组这种算法技巧，核心就是用数组相邻元素的差值来表示两两之间的相对关系，这种相对关系是稳定且

304. 二维区域和检索 - 矩阵不可变 这是关于前缀和算法技巧在二维数组中的应用的一道题。 题目图片↓ 如何计算给定矩阵中任意区域（即子矩阵）的元素和？当然，每次计算都对二维矩阵进行遍历也是ok的，

leetcode 72 编辑距离 算出最小编辑距离，也就是从字符串1到字符串2，所需要的步数。 同时给出从字符串1到字符串2的编辑操作路径的解法。

leetcode 10 正则表达式匹配 一道比较有意思的动态规划算法题。 给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。 '.' 匹配任意单个字符