菜鸡程序员的进阶

题目：找到最大的回文子串 首先，回文串就是左右对称的字符串。要解这道题首先应该知道如何判断一个字符串是否是回文串。 我的思想很简单，就是定义两个指针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: 123 Output: 321 Example 2: Input: -123 Output: -321 Example 3: Input: 120 Output: 21 Note: Assume we are dea...

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