若信

12. 整数转罗马数字 就是一个模拟，每次处理完的结果都要是比之前的值小，比如处理完1000后，必须比1000小。 但这个程序实际上带来了两个问题： 如果追求代码的可读性和可扩展性，就会导致空间和时间

11. 盛最多水的容器 这种问题我们是需要考虑的。 这是一种典型的，目标值是一个乘积，两维的乘积，于是如果我们大海捞针，就需要完全遍历，但一般的二维，我们都可以考虑以下方式： 把一个维度先排序，然后在

10. 正则表达式匹配 首先定义： 设s为原串，p为匹配符串 dp[i] [j] 代表，s串的1到i个字符是否与p串的1到j个字符匹配 于是我们在回到定义： 若 s[i] == p[j] || p[j

9.回文数 简单我们即使模拟走一遍，存储每个数字走一遍也问题不大，因为比较只是int形。 但这题提供了一个回文的思路，还是不错的。 利用前后的大小来看对称与否。

8. 字符串转换整数 (atoi) 其实就是模拟一下。 但值得注意的是，我们在判断溢出时候，以及在判断是否符合情况，如何做到逻辑的简化和代码的书写。 我们的逻辑规划： 判断第一个是否是符号，然后标记正

7. 整数反转 虽然只是一个简单题，但是值得我们思考的是处理越界情况。 通常是使用上升，即int变成long的来处理。 常见的比如double或者float判等的时候是使用精度小于1e-9来判定。 分

6. Z 字形变换 就简单模拟。 使用cur记录当前数组所在位置，然后如果是向下递增，则每次cur++，若是到底，则反向。同理，当向上时候，就cur--，若是到顶，则反向。 有趣的点是代码重构时候如何

5. 最长回文子串 没什么特别的，就是马拉车算法。 关于马拉车算法，dp[i]是半径，除i这点的半径，于是最后会得到的结果是： 原因是最后最长的半径比如从#开始，于是最后长度就是dp[index]，而

代码重构：leetcode 4 寻找两个正序数组的中位数 设两个数组长度分别为m，n 对第一个数组先取前i个数，第二个数组取前(m+n+1)/2-i个数字，组成leftpart，其余剩下的组成righ