LEETCODE 10.13

71. Simplify Path

给定一个路径字符串，将它按照一定规则简化。

如果是"."就删掉，多个"\"只留一个，“..”回到上级目录。其实可以用非相邻的"\"之前的字符串来判断。

72. Edit Distance（动归）

给定两个字符串，问第一个字符串经过多少次单字符操作后可以转变为第二个字符串。

字符串匹配问题，用动态规划做，对于第一个字符串前i - 1个元素和第二个字符串中前j - 1个字符，第i个字符如果和第二个字符相等，即可直接匹配，若是删除操作则是

74. Search a 2D Matrix（二分）

得定一个有序矩阵，找出一个元素是否存在。

使用二分法查找第一列，再查该行。