![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
Eeeeling
这个作者很懒,什么都没留下…
展开
-
LeetCode 209-长度最小的子数组-尺取法(双指针)
题目 给定一个含有n个正整数的数组和一个正整数s ,找出该数组中满足其和≥ s的长度最小的连续子数组。如果不存在符合条件的连续子数组,返回 0。 输入: s = 7, a= [2,3,1,2,4,3] 输出: 2 解释: 子数组[4,3]是该条件下的长度最小的连续子数组。 思路 算法思路如下 (1)以s=t=sum=0初始化 (2)只要依然有sum<S,就不...原创 2019-04-05 13:36:32 · 170 阅读 · 0 评论 -
LeetCode 003-无重复字符的最长子串-尺取法(双指针)
题目 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 思路 半个月之前做过。想了好久想到类似双指针的方法。今天正式学了双指针,来重写一遍。看看代码会不会好看点~ <Before the codes> C++ set基础用法 set,中文...原创 2019-04-05 14:29:39 · 319 阅读 · 0 评论 -
LeetCode 005-最长回文子串-动态规划
题目 给定一个字符串s,找到s中最长的回文子串。你可以假设s的最大长度为 1000。 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 输入: "cbbd" 输出: "bb" 思路 我本打算求正串和反串的最长连续公共子串,但是发现不会写。看了题解,原来这个思路也不对,直接求正反串的公共部分可能会出错。选了题解中比较好理解的动态规划方法进行代...原创 2019-04-05 15:49:39 · 125 阅读 · 0 评论