摘要： class ListNode{ int val; //该节点的值 ListNode next; //下一节点的位置 } 阅读全文

摘要： 题目描述： 将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。 输入描述: 输入一个字符串,包括数字字母符号,可以为空 输出描述: 如果是 阅读全文

摘要： 解题思路： 状态f[i][j] 表示 s 的第 i 个字符到第 j 个字符组成的子串中，最长的回文序列长度是多少。 转移方程如果 s 的第 i 个字符和第 j 个字符相同的话f[i][j] = f[i + 1][j - 1] + 2如果 s 的第 i 个字符和第 j 个字符不同的话f[i][j] = 阅读全文