拱墅区yycg

给定两个非空链表表示两个非负整数。位数按照逆序方式排序，每个节点只存储单个数字，将两数相加返回一个新的链表。 对头节点进行操作，考虑创建哑节点dummy，使用dummy->next表示真正的头节点，这样可以避免处理头节点为空的边界问题。使用变量来跟踪进位，并从包含最低有效位的表…

将一个字符串转换成一个整数(实现Integer.valueOf(String)的功能，但是String不符合数字要求时返回0)，要求不能使用字符串转换成整数的库函数。数值为0或者字符串不是一个合法的数值则返回0。

每个合法括号序列都可以由以上规则生成。 从第一个字符开始向后遍历，碰到'(',count+1,否则count-1。用max保存，max=Math.max(max, count),max每次都保存上次循环的最大值。

给定一个字符串s，找到其中最长的回文子序列。字串是字符串中连续的一个序列，子序列是字符串中保持相对位置的字符串序列。

给定一个字符串s，找到s中最长的回文子串。 以某个元素为中心，分别计算偶数长度的回文最大长度和奇数的回文最大长度。

给定一个字符串，验证其是否为回文串，只考虑字母和数字字符，可以忽略字母的大小写。此外将空字符串定义为有效的回文串。

给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串，区分大小写，Aa不算一个回文串。 统计字符出现的次数即可，双数才能构成回文。中间允许一个单独数的出现，如"abcba"，所以最后如果有字母落单，总长度加一即可。 首先将字符串转变成字符数组，然后遍历该…

编写函数查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串。 把数组排序，Arrays.sort(strs)排序时就是按照字符顺序排的，再将数组第一个元素和最后一个元素的字符从前往后对比即可。

把一个字符串中的每个空格替换成%20。