lin30

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

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

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

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

刷算法题的时候，应该经常遇到提前声明一个二维数组的情况，常常会使用到Array.prototype.fill这个方法来进行填充。

笔者写文章时，html2canvas最新版本是v1.0.0-rc.5，但是使用过程中采用的版本是1.0.0-alpha.9。原因是在 v1.0.0-rc.0开始，ios8的机器下，如果截屏区域中有base64格式的图片时，会出现error loading images的错误。为…

原生native提供的获取当前所在的经纬度坐标，传到后端进行校验，后端使用的是百度地图。发现：安卓获取经纬度精度没问题，但ios获取的精度总是不对。 经资料收集，发现不同手机系统采用的是不同地图公司的数据，各地图公司使用的是不同坐标系。而公司native底层，安卓是使用的百度地…