qq_42964601的博客

回文串题目描述给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例1：输入: “A man, a plan, a canal: Panama”输出: true示例2：输入: “race a car”输出: false/* * 方法步骤： * 1、先过滤非字母和数字字符 * 2、然后俩边开始遍历（注意忽视字母大小写），如果不符合则返回flase */ public boolean isPali

题目描述：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例：给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]方法一：暴力算法...

LeetCode刷题题目描述：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。测试示例1：输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。测试示例2：输入: “cbbd”输出: “bb”方法：采用中心扩散方法，分别向左扩散，向右扩散，向左右扩散使用max...