菜鸡程序员的进阶

题目：找到最大的回文子串首先，回文串就是左右对称的字符串。要解这道题首先应该知道如何判断一个字符串是否是回文串。我的思想很简单，就是定义两个指针i,j，初始指向字符串头和尾，依次向里收缩。长度为奇数的字符串最后两个指针相遇，即i=j。长度为偶数的字符串最后相邻，即j=i+1。直到最后，若i和j满足上面的这个条件，则说明该字符串是回文串。然后再通过遍历，找到最长的回文子串。这个算法的复杂度应...

这道题的目标就是找最长连续无重复子串的长度。要求：1、最长子串2、无重复字符3、连续我的解题过程：第一次，wrong answer 错误代码如下：class Solution { public int lengthOfLongestSubstring(String s) { int max=0,submax=0,length=s.length(...

Given a 32-bit signed integer, reverse digits of an integer.Example 1:Input: 123Output: 321Example 2:Input: -123Output: -321Example 3:Input: 120Output: 21Note:Assume we are dea...

这道题其实就是将字符串转化为整型。这个题不算难，但是主要需要注意一些特殊条件以及边界判定。1、要求如果转化整型溢出，则输出最大（2^32-1)或最小值(-2^32)2、如果首字符不是正负号或数字，则输出13、开头不能连续是字符。比如“+-2”这个要输出为04、开头可以时连续的空格，字符串转换从非空格的第一个字符开始。如"     -42" 输出-42首先这个int溢出问题，与第...

题目：The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)P A H NA P L ...