首页 > TAG信息列表 > leetcode03

leetcode03——无重复字符的最长子串

自己的写法 //自己的做法:偏暴力解法,每次只挪动一下左指针或者右指针,在挪动右指针的时候记录下当前最大值 public static int lengthOfLongestSubstring(String s) { if (s.length() < 2) return s.length(); int left = 0, right = 1; int res = 0; while (right <=

leetcode03_贪心算法

leetcode03_贪心算法 在贪婪算法(greedy method) 中,我们要逐步构造一个最优解。每一步,我们都在一定的标准下,做出一个最优决策。做出决策所依据的标准称为贪心准则(greedy criterion)。 贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。 也就是说,不从整体最优上

leetcode03滑动窗口解决无重复字符的最长字串问题

leetcode03滑动窗口解决无重复字符的最长字符串问题 问题描述涉及知识点 问题解决滑动窗口思想Java如何判断字符串有没有重复字符 程序代码 问题描述 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = “abcabcbb” 输出: 3 解释: 因为