2021年5月22日
53. 最大子序和
摘要： 每一步都找到当前元素（自己）的最大子序列 有两种可能 当前元素和前面的子序列和合并 不和前面的合并 dp数组中存储的的每个值是以当前元素结尾的最大的子序列和 用一个变量动态的保存最大子序列的值，节省空间。 class Solution { public int maxSubArray(int[] n 阅读全文
posted @ 2021-05-22 16:24 看鱼游 阅读(39) 评论(0) 推荐(0)
滑动窗口相关题目（java版和js版）
摘要： 3. 无重复字符的最长子串 找出从每一个字符开始的，不包含重复字符的最长子串。 思路： 1.创建一个set 2.两个指针(不要被这个名词吓到)第一个指向字符串的开头j, 第二个随着for循环遍历字符串i。 3.如果set里没有s[j]，说明目前为止还没有重复的字符，把s[i]添加到set里,然后更新 阅读全文
posted @ 2021-05-22 09:54 看鱼游 阅读(89) 评论(0) 推荐(0)