刷题
阿宁670
这个作者很懒,什么都没留下…
展开
-
LeetCode最长回文子串(Java)
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案示例 2:输入: “cbbd” 输出: “bb”解法:1.如果字符串长度小于2,直接返回原字符串2.定义两个变量,一个start存储当前找到的 最大回文字符串的起始位置,另一个maxLength 记录字符串的长度(终止位置就是start+ maxLength)3.判断左边和右边是否越界,同时最左边的字符是否等于原创 2020-05-08 22:50:47 · 176 阅读 · 0 评论 -
LeetCode 无重复字符的最长子串 (Java)
LeetCode第三题3. 无重复字符的最长子串 难度中等给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: “pwwk...原创 2020-04-23 17:16:44 · 164 阅读 · 0 评论 -
LeetCode两数之和(Java)
LeetCode第一题1. 两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0,...原创 2020-04-23 17:08:47 · 249 阅读 · 0 评论