算法三:无重复字符的最长子串

下面是我的算法:暴力算法，最简单的思路，循环所有的字符

class Solution {public int lengthOfLongestSubstring(String s) {int i, j;int count = 0;StringBuilder str = new StringBuilder();for(i=0;i<s.length();i++){List<Character> list = null;for(j=i;j<s.length();j++){if(null == list)list = new ArrayList<Character>();char c = s.charAt(j);if(list.contains(c))break;elselist.add(c);}if(null != list && list.size()>count){count = list.size();}}return count;}
}执行结果:执行用时 : 294 ms, 在Longest Substring Without Repeating Characters的Java提交中击败了6.33% 的用户
内存消耗 : 68.3 MB, 在Longest Substring Without Repeating Characters的Java提交中击败了8.17% 的用户

算法三:无重复字符的最长子串相关推荐

php无重复字符的最长子串,PHP算法之无重复字符的最长子串
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc&qu ...
【每日一算法】无重复字符的最长子串
微信改版,加星标不迷路! 每日一算法 - 无重复字符的最长子串思路答案首先定义一个指针p指向该字符串的链头,然后通过p指针后的第i个字符是否和p指针后的第j个字符相同来取得最大长度.(也叫做完全遍 ...
快手校招算法题无重复字符的最长子串
时间限制:5秒空间限制:32768K 给定一个字符串,请找出其中长度最长且不含有重复字符的子串,计算该子串长度. 输入描述: 输入类型为字符串,例如"abcde" 输出描述: 输 ...
leetcode算法题--无重复字符的最长子串
题目地址: https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ https://leetc ...
无重复字符的最长子串【哈希算法】-O(n)
无重复字符的最长子串给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 & ...
无重复字符的最长子串【三种解法】--LeetCode
题目描述给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc&quo ...
力扣3. 无重复字符的最长子串 two pointer算法|滑动窗口|尺取法
无重复字符的最长子串给定一个字符串,请你找出其中不含有重复字符的最长子串的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 & ...
【无重复字符的最长子串--三种方法】
目录: 前言一.题目 --无重复字符的最长子串 (一)双层循环 1.题目分析 2.图解 3.示例 (二)滑动窗口 1.题目分析 2.图解 3.示例 (三)滑动窗口--改进 1.题目分析 2.图解 3 ...
算法-------无重复字符的最长子串（Java版）
题目: 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度.示例 1:输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc& ...

算法三:无重复字符的最长子串

算法三:无重复字符的最长子串相关推荐

最新文章

热门文章