力扣练习日记
ccloveslife
三年小白,不请自来
展开
-
力扣练习日记——最长回文子串
最长回文子串 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。 示例 2: 输入: “cbbd” 输出: “bb” 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/longest-palindromic-substring 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 老样子,先上代码 publ原创 2020-05-21 16:31:41 · 168 阅读 · 0 评论 -
力扣练习日记——验证回文字符串 Ⅱ
目录题目:验证回文字符串 Ⅱ暴力破解贪心算法 题目:验证回文字符串 Ⅱ 给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。 示例 1: 输入: “aba” 输出: True 示例 2: 输入: “abca” 输出: True 解释: 你可以删除c字符。 注意: 字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/valid-palindrome-ii 著作权归领扣网络所有原创 2020-05-19 17:07:00 · 224 阅读 · 0 评论 -
力扣练习日记——和为K的子数组
目录和为K的子数组暴力破解法前缀和+哈希表 和为K的子数组 给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 输入:nums = [1,1,1], k = 2 输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。 说明 : 数组的长度为 [1, 20,000]。 数组中元素的范围是 [-1000, 1000] ,且整数 k 的范围是 [-1e7, 1e7]。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/pro原创 2020-05-15 22:03:50 · 277 阅读 · 0 评论 -
力扣练习日记——只出现一次的数字
目录力扣练习日记——只出现一次的数字异或方法扩展——只出现一次的两个数字 力扣练习日记——只出现一次的数字 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/single-nu原创 2020-05-14 17:26:45 · 240 阅读 · 0 评论 -
力扣练习日记——二叉树的层序遍历
力扣练习日记二叉树的层序遍历深度遍历 二叉树的层序遍历 先放题目 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 示例: 二叉树:[3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回其层次遍历结果: [ [3], [9,20], [15,7] ] 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/binary-tree-原创 2020-05-13 11:43:30 · 253 阅读 · 0 评论