LeetCode 题集

判断整数x是否为回文数，可用字符串反转、字符数组反转、双指针、反转全部数字及反转一半数字法，需考虑字符数组深拷贝、整数溢出及奇偶长度情况。

实现myAtoi函数，可用手动处理字符、正则表达式或状态机法。手动法需去空格、判符号、处理数字并防溢出。正则法用^\s*[+-]?\d+匹配。状态机法通过状态转移处理字符。

将32位有符号整数x反转，若超出范围则返回0。方法包括long类型字符串转换、int类型字符串转换和数学计算，后者性能更优。基准测试显示数学方法性能高于字符串处理。

分享Z字形排列字符串的解法，包括二维矩阵模拟、行模拟（压缩矩阵、代码精简）、伪直接构建和真直接构建，真直接构建需处理周期和行字符数，直接拼接结果字符串。

马拉车法求解最长回文子串，优化中心扩展法，统一奇偶处理，利用对称性减少重复计算，时间复杂度O(n)，空间复杂度O(n)。

求解最长回文子串，可用暴力破解法O(n^3)，优化为动态规划O(n^2)或中心扩展法O(n^2)，动态规划空间O(n^2)，中心扩展法空间O(1)。

寻找两个有序数组的中位数的六种解法，循序渐进，图文并茂，万字讲解，一步一步彻底搞懂各种算法思维，最后进行基准测试，

本文讨论了给定字符串找最长无重复字符子串的三种解法：双指针法、双指针+哈希法、双指针+数组法。其中，双指针+数组法因ASCII码特性效率最高，基准测试表明其优于哈希法。

递归法和迭代法有什么差别，通过两数相加算法来搞明白，一举多得。如何选择方法，递归有递归的好处，迭代有迭代的好处，因此要根据自己实际情况进行选择。

四种解题思路，层层递进，彻底搞定两数之和，各种因素，数据量的大小，空间的大小都会制约着算法方案的选择，因此需要我们因时制宜选出最合适的方案。没有最好只有最合适。