学习的博客

这是刷题leetcode中出现的题目。 整数数组 nums 按升序排列，数组中的值 互不相同 。 在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1], …, nums[n-1], nums[0], nums[1], …, nums[k-1]]（下标 从 0 开始 计数）。例如， [0,1,2,4,5,6,7] 在下标 3 处经旋转后可能变为 [4,5,6,7,0,1,2] 。 给你

最长回文子串目录题目思路确定下标切割字符串代码如下 目录 题目 给你一个字符串 s，找到 s 中最长的回文子串。 思路 一开始见到这个题目，我一想到的就是暴力法，直接遍历，然后寻找，大概的思路就是先确定哪一部分是最长的回文子串，拿到它的下标，然后，就是利用下标去切割字符串，返回结果，最难的部分，当然是确定下标。 确定下标 如果这个字符串的长度是一位，直接返回 大于两位的，利用循环开始一 一的遍历，初始化认为最长的回文子串，字母之间的下标差为1，就像"aa"这个字符串一样，下标差为1。 遍历的思路是这样的：