菜鸟写leetcode03

暂时就想到一个暴力算法,运气好也通过了。

public class Solution {    public int lengthOfLongestSubstring(String s) {    if(s==null||s.length()==0)    return 0;    int n=s.length();int max=1;    loop:for(int i=0;i<n-1;i++){        int count=1;        for(int j=i+1;j<n;j++)         {           for(int idx=j-1;idx>=i;idx--){               if(s.charAt(j)==s.charAt(idx))               continue loop;           }           count++;           if(max<count)           max=count;         }    }    return max;    }}

看到一些用HASHMAP以
及贪心算法的大神做的贴在下面供自己参考学习
public int lengthOfLongestSubstring(String s) {        if (s.length()==0) return 0;        HashMap<Character, Integer> map = new HashMap<Character, Integer>();        int max=0;        for (int i=0, j=0; i<s.length(); ++i){            if (map.containsKey(s.charAt(i))){                j = Math.max(j,map.get(s.charAt(i))+1);            }            map.put(s.charAt(i),i);            max = Math.max(max,i-j+1);        }        return max;    }
算法的时间复杂度是O(n)
                                             
        0        0           
	
				
	
					   
菜鸟写leetcode03
	  	   
菜鸟写游戏外挂
	  	   
菜鸟写程序
	  	   
菜鸟才写这个
	  	   
菜鸟  写了个链表
	  	   
java菜鸟写博客
	  	   
菜鸟第一次写博客
	  	   
菜鸟第一次写博客
	  	   
菜鸟第一次写博客
	  	   
菜鸟写LEETCODE题解
	  	   
菜鸟写.NET MVC框架
	  	   
教菜鸟写注册机
	  	   
新手菜鸟第一次写博客
	  	   
菜鸟开始写博客了
	  	   
LeetCode03—Longest Substring Without Repeating Characters
	  	   
自己写的wow菜鸟指南
	  	   
一个菜鸟，能写文章吗？
	  	   
我是菜鸟  帮忙写个程序c++
	     		  
	  	   
浅谈 Linux 的死锁检测
	  	   
Python做文本处理
	  	   
thinkphp 新手学习（关于dump 和 _sql()）
	  	   
对GBDT的理解
	  	   
SharedPreferences案例
	  	   
菜鸟写leetcode03
	  	   
Python实现遗传算法求解n-queens问题（2）
	  	   
二叉树的前序遍历
	  	   
LINUX 安装 PHP5.6.13
	  	   
nginx编译安装
	  	   
4.10---jdk和jre
	  	   
swap-nodes-in-pairs(单链表交换点对)
	  	   
1007. 素数对猜想 (20)
	  	   
ios入门之界面基础