leetcode专题

题目描述：给定两个字符串s和p,判断两个字符串是否匹配，其中p支持'.'和'*'。对这两个特殊字符的说明如下。 '.' : 可以匹配任意单个字符。 '*' : 可以匹配0到多个'*'前面的字符。 解题

题目描述：给定一个数字，如果这个数字是回文，返回true，否则返回false。 这里面有几个点需要注意： 1 负数一定不是回文，因为是以-开头的。 2 10以下的整数都是回文。 3 能被10整除的数字

题目描述：给定一个字符串，要求把这个字符串里，前N位是数字的字符转换成int类型并返回(第N+1位就不是数字)。 有一下几个边界条件。 1 字符串前面如果存在空字符，直接跳过，往下处理。 2 第一个字

题目描述：给定了一个32bit长度的int类型整数，将这个数翻转过来，返回一个整数，这个题比较简单，唯一要注意的是int类型的取值返回，数字翻转之后可能会超过int的取值范围，超过范围之后，直接返回0

题目描述：给定一个字符串，将字符串按照Z字形输出指定的行数。 解题思路：本题是按照一定的规则，按列输出值。如果把整个输出结果映射到一个二维数组上，那我们只需要确认每个坐标是否需要输出值，然后按照这个思

题目描述：给定一个字符串，计算出字符串里的最长回文子串。 回文：aba,aa,a,aabb,abbba,abba这些都是回文，比较好理解。 下面是解法： 解法一：动态规划 运行结果： Runtime:

题目描述：给定两个有序数组，求这两个数组的中位数。 中位数：顾名思义就是最中间位置的值， 设两个数组长度之和为length。 如果两个数组长度之和是偶数，那么返回值是(num[length/2-1]+

题目描述：给定一个字符串，求出改字符长中最长的，字符不重复的子串。 解题思路：这个题的关键，是对重复字符的处理，在遍历字符串的过程中，遇到了重复的字符时，需要把 已存在的重复字符和它之前的字符全删掉，

Leetcode第二题 Add Two Numbers 两数相加 题目描述：给定两个ListNode，要求这两个ListNode的节点两两相加之后，返回一个ListNode。 解题思路：这个题比较简单

第二个解题思路：空间换时间的思路，数组里的两个值 n1+n2=target，那么我们依次遍历数据，用Map记录n1的值和下标，当 target - sums[i]的结果在map中存在时，那么数组中存在