leetcode
膜拜大佬的一天
题目:给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。
自己的思路由于自己是第一次进行算法题目的训练所以在看到这道题的时候首先想的就是穷举每一种可能,但是由于自己 的逻辑思维比较差,在刚开始的时候出现了很多的逻辑错误,进行了一点一点的修改终于将穷举算法给罗列了出来以下是我的穷举算法:
public static void main(String[] args) {
String a = "abcabcbb";
int c = d(a);
System.out.println(c+"<>"+a.length()+a.charAt(0)+a.charAt(4));
}
上面是在eclipse上面运行时候写的主函数
public static int b(String s) {
for (int i = 0; i < s.length(); i++) {//长度为s.length()-i改变长度
if(i==0) {
if(c(s,0,s.length()-i-1)==1) {
return s.length()-i;
}
}
else {
for (int j = 0; j<=i; j++) {//通过长度获得总共有几个真子集
System.out.println("bbbbbbbbbb");
int a=0;
System.out.println("aaai="+i+";j="+j+";");
a=c(s,j,s.length()-i+j-1);
if(a==1) {
System.out.println("i="+i+";j="+j+";");
return s.length()-i;
}
System.out.println("aaaaaaaa");
}
}
}
return 0;
}
上面是穷举每一种可能
public static int c(String a,int b,int c) {//字符串重复检测为零代表重复为一代表不重复
System.out.println("b="+b+";c="+c);
for (int i = b; i < c; i++) {
for (int j = i+1; j <=c; j++) {
System.out.println(a.charAt(i)+"=?="+a.charAt(j));
if(a.charAt(i)==a.charAt(j)) {
System.out.println(a.charAt(i)+"=="+a.charAt(j));
return 0;
}
}
}
return 1;
}
字符重复穷举检测模块
下面来膜拜一下大佬的代码
public static int d(String s) {
// 记录字符上一次出现的位置
int[] last = new int[128];
for(int i = 0; i < 128; i++) {
last[i] = -1;
}
int n = s.length();
int res = 0;
int start = 0; // 窗口开始位置
for(int i = 0; i < n; i++) {
int index = s.charAt(i);
start = Math.max(start, last[index] + 1);
res = Math.max(res, i - start + 1);
last[index] = i;
}
return res;
}