摘要：
题目： 实现字符串到整数的转换 解题思路： 下面给出这道题应该注意的一些细节： 1. 字符串“ 123 ” = 123； 2. 字符串“+123” = 123； 3. 字符串“-123” = -123； 4. 字符串“-” = 0；“+” = 0； 5. 字符串“123-” = 123； 6. 字符 阅读全文
摘要：
题目： 给定一个整数，求将该整数逆转之后的值； 举例： Example1: x = 123, return 321Example2: x = -123, return -321 解题思路： 在这里只用说明几个要注意的点： 1. 如果该整数是负数，-123，则逆转之后为-321，因此需要从第一位开始逆 阅读全文
摘要：
题目：给定一个字符串s,一个整数numRows, 将字符串s按照竖Z的方式排列，然后输出结果； 举例：String s = "PAYPALISHIRING"; 排列后为： 解题思路： 1. 由于每一行到底有多少个字母是不确定的，因此每行使用ArrayList来保存字母；如5，6，7行代码所示； 2. 阅读全文
摘要：
题目：给定一个字符串s,找出s中的最长回文子串； 暴力法，DP法, 中心扩展法，manacher算法 解法一：暴力法 遍历字符串S的每一个子串，去判断这个子串是不是回文，是回文的话看看长度是不是比最大的长度maxlength大。遍历每一个子串的方法要O（n^2），判断每一个子串是不是回文的时间复杂度 阅读全文
摘要：
题目： 给定两个单链表，单链表中的数都是非负数。链表中的数字都是反向存储的，，每个节点都是个位数，将链表对应的位相加，返回最终的结果； 举例： Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)Output: 7 -> 0 -> 8 解题思路： 其本质是将链表1和链表2反转之后 阅读全文