摘要：53. 最大子数组和 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 思路： 动态规划，dp数组记录每个子数组的的和 状态转移：前面子数组的和加上下一个元素（若卡面子数组和为负数则不加）就是这个子数组的和 代码： class Solutio 阅读全文

摘要：3. 无重复字符的最长子串 给定一个字符串 s ，请你找出其中不含有重复字符的 最长 子串 的长度。 思路： 使用滑动窗口表示子串区间，要保证窗口中没有重复元素 借助一个map记录已经出现过的元素和其位置。初始化窗口边界，右边界向后遍历并记录达到的最长窗口长度，当遇到重复元素，则把左边界移动到重复元 阅读全文