一、题目大意给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例1：输入：s="abc"输出：3解释：三个回文子串:"a","b","c"示例2：输入：s="aaa"输出：6解释：6个回文子串:"a","a","a","aa","aa","aaa"提示：1s由小写英文字母组成来源：力扣（LeetCode）链接：https://leetcode.cn/problems/palindromic-substrings著作权

一、题目大意给定两个字符串s和t，判断它们是否是同构的。如果s中的字符可以按某种映射关系替换得到t，那么这两个字符串是同构的。每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。示例1:输入：s="egg",t="add"输出：true示例2：输入：s="foo",t="bar"输出：false示例3：输入：s="paper",t="title"输出：true提示：1t.length==s.lengths和t由任意有效的ASCII字符组成来源：力扣（LeetCode）链接：https://leetc

一、题目大意https://leetcode.cn/problems/valid-anagram给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:false提示:1s和t仅包含小写字母进阶:如果输入字符串包含unicode字符怎么办？你能否调整你的解法来应对这种情况？二、解题思路建立一个哈希表映射，一共26个字母，可以用一个数组来代替哈希表，我们先判断两个字符串长度不相同返回false。然后

一、题目大意https://leetcode.cn/problems/longest-harmonious-subsequence和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是1。现在，给你一个整数数组nums，请你在所有可能的子序列中找到最长的和谐子序列的长度。数组的子序列是一个由数组派生出来的序列，它可以通过删除一些元素或不删除元素、且不改变其余元素的顺序而得到。示例1：输入：nums=[1,3,2,2,5,2,3,7]输出：5解释：最长的和谐子序列是[3,2,2,2,3]示例2：输入：nums=[1,2,3,4]输出：2示例3：输入：nums=[1,1,1,1]输出：0提示：

一、题目大意https://leetcode.cn/problems/degree-of-an-array给定一个非空且只包含非负数的整数数组nums，数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是在nums中找到与nums拥有相同大小的度的最短连续子数组，返回其长度。示例1：输入：nums=[1,2,2,3,1]输出：2解释：输入数组的度是2，因为元素1和2的出现频数最大，均为2。连续子数组里面拥有相同度的有如下所示：[1,2,2,3,1],[1,2,2,3],[2,2,3,1],[1,2,2],[2,2,3],[2,2]最短连续子数组[2,2]的长度为2，所以返回2。示例2：

一、题目大意https://leetcode.cn/problems/next-greater-element-ii给定一个循环数组nums（nums[nums.length-1]的下一个元素是nums[0]），返回nums中每个元素的下一个更大元素。数字x的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出-1。示例1:输入:nums=[1,2,1]输出:[2,-1,2]解释:第一个1的下一个更大的数是2；数字2找不到下一个更大的数；第二个1的下一个最大的数需要循环搜索，结果也是2。示例2:输入:nums=[1,

一、题目大意https://leetcode.cn/problems/subarray-sum-equals-k给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的连续子数组的个数。示例1：输入：nums=[1,1,1],k=2输出：2示例2：输入：nums=[1,2,3],k=3输出：2提示：1-1000-107二、解题思路三个思路，第一个：三层遍历，遍历i从0到n，第二层遍历j从i到n，第三层遍历i-j，求和，这种方法会超时第二个：求累加和sum[i]=num[0]-num[i-1]，这样二层遍历得到(i,j)，检查sum[j]-sum[i]第三个：定义一个hash来保存s

1.题目一个机器人位于一个 mxn 网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？ 示例1：输入：m=3,n=7输出：28示例2：输入：m=3,n=2输出：3解释：从左上角开始，总共有3条路径可以到达右下角。1.向右->向下->向下2.向下->向下->向右3.向下->向右->向下示例3：输入：m=7,n=3输出：28示例4：输入：m=3,n=3输出：6 提示：1题目数据保证答案小于等于 2*1092.题目分析  这是一个二维的动态规划，与一维动态规划类似，二维状态是

1.题目给你一个非负整数数组 nums ，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。 示例1:输入:nums=[2,3,1,1,4]输出:2解释:跳到最后一个位置的最小跳跃数是2。 从下标为0跳到下标为1的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。示例2:输入:nums=[2,3,0,1,4]输出:2 提示:1402.题目分析   这是一道动态规划的题目，思路求解和跳跃游戏1类似，只不过现在题目假设从起点都能到终点，找从起点到终点的最小跳数。 设dp[i]

一、题目大意给你一个整数数组nums和两个整数k和t。请你判断是否存在两个不同下标i和j，使得abs(nums[i]-nums[j])如果存在则返回true，不存在返回false。示例1：输入：nums=[1,2,3,1],k=3,t=0输出：true示例2：输入：nums=[1,0,1,1],k=1,t=2输出：true示例3：输入：nums=[1,5,9,1,5,9],k=2,t=3输出：false提示：0-23100来源：力扣（LeetCode）链接：https://leetcode.cn/problems/contains-duplicate-iii著作权归领扣网络所有。商业转载请联系