![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
lingluanxingkong
这个作者很懒,什么都没留下…
展开
-
最长无重复字符子串
/**找出最长无重复子串的长度:时间复杂度为o(n)*解题思路:最优化问题,使用动态规划,但是动态规划直接解题的话时间复杂度*可能是o(n^2)吧,所以它就出来了,hashmap。所以本题采用动态规划+hashmap实现,还要*用一个常量记录第i个字符前一个i-1字符的上次出现的位置,为啥要记录它呢?这是因为动态*规划在作出选择的时候要考虑:d[i] = i - 前一次i位置字原创 2017-12-19 11:05:32 · 216 阅读 · 0 评论 -
最长无重复子串----滑动窗口解法
class Solution { /* * 2018.01.16 * 解题方法:动态规划,但是今天新学了一招:滑动窗口----有点猛 * 定义左右left、right指针,map数组,然后遍历判断 */ public int lengthOfLongestSubstring(String s) { if(s == nul原创 2018-01-17 09:23:30 · 1368 阅读 · 0 评论