LeetCode热题100

正则表达式匹配 动态规划。建立一个二维数组dp[len1+1][len2+1]来判断从字符串i处与模式串j处是否匹配，如果匹配则置dp[i][j]为true，如果不匹配则再判断模式串是否为*和'.',

最长回文子串 运用动态规划的思路求解。如果一个子串是回文串，那么去掉它的首尾字符，它还是一个回文串，由此我们得到状态回归方程：F(i,j) = F(i+1,j-1)^(s(i)==s(j)),边界条件

两数之和 对于两个链表，从左向右遍历，遇到null补0，直到两个链表都是null，停止遍历；每一次将遍历的结果和上一次遍历的进位三者相加取余，所得结果作为新链表的节点值，所得进位参与下一次计算，若最后