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...