LeetCode每日一题

https://leetcode-cn.com/problems/integer-to-roman/思路：做映射，特殊情况也做映射，遍历号数的每一位，对于每一位做判断

https://leetcode-cn.com/problems/container-with-most-water/思路：两层遍历

https://leetcode-cn.com/problems/regular-expression-matching/思路：动态规划这是一个通配符问题.表示任意字符，*表示0个或多个字符，.*表示

https://leetcode-cn.com/problems/palindrome-number/思路1：转换为字符串，遍历一半字符串思路2：不转换为字符串，按下面这个思路并排除一些特殊情况

https://leetcode-cn.com/problems/string-to-integer-atoi/思路：把示例中的几种情况考虑到就可以了

https://leetcode-cn.com/problems/reverse-integer/思路：注意正负数、边界

https://leetcode-cn.com/problems/zigzag-conversion/思路：重点是找interval和step的公式

https://leetcode-cn.com/problems/longest-palindromic-substring/思路：动态规划

https://leetcode-cn.com/problems/median-of-two-sorted-arrays/理解中位数：https://baike.baidu.com/item/中位数/

https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/思路1：构造一个map来保存每个字符最近

https://leetcode-cn.com/problems/add-two-numbers/思路：考虑下面几种情况1、考虑最高位进位2、考虑l1和l2长度不一样3、考虑l1、l2为空

一直在开始，一直在放弃，再开始一次；从第1题开始，不求1天1题只求坚持下去，不追求性能最优只求有思路能通过。