随笔分类 - LeetCode 题集
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码特性效率最高,基准测试表明其优于哈希法。
阅读全文
摘要:递归法和迭代法有什么差别,通过两数相加算法来搞明白,一举多得
阅读全文
摘要:四种解题思路,层层递进,彻底搞定两数之和
阅读全文