P71720的博客

LeetCode修炼——字符串转换整数(atoi) 题目描述 解题思路 由题目可知，解题需要三个步骤。首先，先去除开头的空格；其次，获取符号位；最后转字符串为整数。 处理空格问题，只需要循环判断直到不为" “。 获取符号位，首先默认符号位为正(设为1)，当符号位为”-"时，标记值为-1. 处理字符串转整数型，判断当前字符是否在字符0到字符9之间，res=res*10+str.cha...

LeetCode修炼——最长回文子串 题目描述 解题思路 根据题目的描述，可以分为两种情况，回文数为单数，回文数为偶数。 首先，当回文数为单数的情况，只需要以每个字符为中心，向两边确认是否相等。 当回文数为偶数的情况，处理方法就是验证下一个字符是否与当前相同。如果相等，就以相等的字符串(不是字符，是字符串)为中心向两边验证。献上Java代码。 class Solution { ...

LeetCode修炼—— 无重复字符的最长子串 题目描述 解题思路 此题的方法比较简单，大家很容易就想到了Hash，这解决了判断字符是否重复的问题。 现在还需要知道不重复且连续的最长字符串长度，解决方法就是，设两个指针i，j，先判断i所指的当前的字符是否已经在Hash中存在，若存在，则j指针指向先前存入Hash中的与当前字符重复的字符位置(从重复字符前一次出现位置开始)，未重复子串...

LeetCode修炼——两数相加 题目描述 解题思路 显然，题目并不难。由给出的例子可以发现，2+5=7、4+6=10、3+4=7。最后位的7要加上中间位进位的1，因此为7+1=8，结果7->0->8由此得出。由此，此题的注意点就在于处理进位。 我们可以定义一个flag(代码中的carry)来记录进位，在循环中，用flag=当前两数和除以10取整来记录有无进位。因此，得出代...