- 博客(2)
- 收藏
- 关注
RSS订阅原创 最长无重复子串----滑动窗口解法
class Solution { /* * 2018.01.16 * 解题方法：动态规划，但是今天新学了一招：滑动窗口----有点猛 * 定义左右left、right指针，map数组，然后遍历判断 */ public int lengthOfLongestSubstring(String s) { if(s == nul
2018-01-17 09:23:30
1410
原创 最长无重复字符子串
/**找出最长无重复子串的长度：时间复杂度为o(n)*解题思路：最优化问题,使用动态规划，但是动态规划直接解题的话时间复杂度*可能是o(n^2)吧，所以它就出来了，hashmap。所以本题采用动态规划+hashmap实现，还要*用一个常量记录第i个字符前一个i-1字符的上次出现的位置，为啥要记录它呢？这是因为动态*规划在作出选择的时候要考虑：d[i] = i - 前一次i位置字
2017-12-19 11:05:32
227
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人