![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
丶夢里啥都有
这个作者很懒,什么都没留下…
展开
-
最长回文子串
问题描述 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 示例 1: 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2: 输入: "cbbd" 输出: "bb" 思路 从最长开始找,利用之前写好的判断是否回文函数进行判断。 代码 /** * @param {string} s * @return {string} */ var longestPalindrome = functi原创 2020-05-21 14:55:00 · 137 阅读 · 0 评论 -
验证回文字符串 II
问题描述 给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。 示例 示例 1: 输入: "aba" 输出: True. 示例 2: 输入: "abca" 输出: True 解释: 你可以删除c字符。 注意 字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。 思路 建立左右双指针,判断指针最后位置。 代码 /** * @param {string} s * @return {boolean} */ var validPalind原创 2020-05-19 17:31:01 · 124 阅读 · 0 评论 -
乘积最大子数组
问题描述 给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 示例 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 输入: [-2,0,-1] 输出: 0 解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。 思路 利用双层for循环,找出最大值。 代码 /** * @param {number[]} nums * @return {number} */ var maxProduc原创 2020-05-18 09:42:18 · 148 阅读 · 0 评论 -
和为k的子数组
问题描述 给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。 示例 输入:nums = [1,1,1], k = 2 输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。 说明 组的长度为 [1, 20,000]。 数组中元素的范围是 [-1000, 1000] ,且整数 k 的范围是 [-1e7, 1e7]。 思路 利用双层for循环,查找比对。 代码 /** * @param {number[]} nums * @param {number} k *原创 2020-05-16 11:30:59 · 169 阅读 · 0 评论