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 · 230 阅读 · 0 评论 -
LeetCode 003-无重复字符的最长子串-尺取法（双指针）
题目给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。思路半个月之前做过。想了好久想到类似双指针的方法。今天正式学了双指针，来重写一遍。看看代码会不会好看点~<Before the codes>C++ set基础用法set，中文...原创 2019-04-05 14:29:39 · 365 阅读 · 0 评论 -
LeetCode 005-最长回文子串-动态规划
题目给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为 1000。输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。输入: "cbbd"输出: "bb"思路我本打算求正串和反串的最长连续公共子串，但是发现不会写。看了题解，原来这个思路也不对，直接求正反串的公共部分可能会出错。选了题解中比较好理解的动态规划方法进行代...原创 2019-04-05 15:49:39 · 169 阅读 · 0 评论