摘要：
07 整数反转 狗看了都摇头的年纪，纯爱战士一败涂地。 怎么反转 temp用来保存个位数 res用来保存当前结果 123，取模运算，这样就可以获得最后一位。比如对123%10，得到temp=3. 判断res是不是溢出（重点） 如果没有溢出，res扩大十倍，再加上个位数，就相当于是反转了。res = 阅读全文
摘要：
06 N字形变换 不要混日子，小心日子把你混了 对于题目的理解 比如说，我给一个字符串，LEETCODE，行数为3，然后按照N字形排列，就是下面这个排列方式。排列完之后正常读取，结果就是LCETOEED。这叫做N字形变换。 这个例子里给的行数就是3，往下排三行，然后往右往上走。 chatGPT 思路 阅读全文
摘要：
05 最长回文子串 半山腰有点拥挤，你要去山顶看看。 中心扩展法 什么是回文 从左边出发，字符的顺序和从右边出发是一样的，比如aba，abba。那么基于这个理论，我们就可以想到解决方案： 找一个中心点，向两边出发，左右两边各移动一位，如果相同就证明是回文子串，不相同就停止，找下一个中心点 中心点 我 阅读全文
摘要：
03 无重复字符的最长子串 我的思路 明确问题 怎么判断字符串是不是重复 答：hashset的contains，把字符放进集合里。 chatGPT 滑动窗口 定义两个指针，分别是left和right，用来指向不重复的子字符串。初始时候两个字符串都指向字符串的开头 用HashSet存储当前窗口里的元素 阅读全文