得到一个字符串最大无重复子串长度
来源:互联网 发布:淘宝村级服务站申请 编辑:程序博客网 时间:2024/04/30 13:21
以下是我自己见解,写的不好多多包涵
如“abcdb”,两个变量,一个保存目前所遍历字符的下标位置(pre),一个保存当前这个字符最大的无重复长度(cur),而length则取(length,cur)最大长度
import java.util.*;public class DistinctSubstring { public int longestSubstring(String A, int n) { // write code here char[] ch=A.toCharArray();//将字符A转为字符串数组 //字符的ascii码在0-256内 int[] m=new int[256]; for(int i=0;i<256;i++){ m[i]=-1; } int pre=-1;//记录此字符的下标 int cur=0;//记录当前这个字符的最大无重复长度 int len=0;//记录最后的长度 for(int i=0;i<n;i++){ pre=Math.max(pre,m[ch[i]]);//若有重复字符,记录下标 cur=i-pre;//若pre为-1,代表没有重复字符,长度加1,若有,则减去,得到目前最大长度 len=Math.max(cur,len); m[ch[i]]=i; } return len; }}
0 0
- 得到一个字符串最大无重复子串长度
- 一个字符串中无重复的字串最大长度
- 求一个字符串的最长不重复子串的最大长度
- 查找字符串中无重复最长子串的长度
- 查找一个字符串中最大长度的重复子串,例如abcdab 中ab为最大重复字串 长度为2
- 给定一个字符串。求最长的无重复子字符串长度。
- 在一个字符串中找一个最大重复子串
- 在一个字符串中找一个最大重复子串
- 求字符串中连续无重复子字符串的最大长度 (Longest Substring Without Repeating Characters)
- 求一个字符串中的最大连续重复子串
- 字符串之找到字符串的最大无重复字符串子串
- 3.1 字符串-字符串中最大非重复子串的长度
- 最大无重复字母子串
- Leetcode—最大无重复子串
- Longest Substring Without Repeating Characters 字符串中最长的无重复子串长度
- 【算法题】查找字符串中无重复最长子串的长度
- leetcode第三题:求给定字符串中最长无重复子串的长度
- lc#3求字符串中不包含重复字符的最大长度子串
- R语言data.table速查手册
- 何为语法树
- Android Studio官方文档之添加多种密度的矢量图形
- Android开发之WebView的使用
- Opencv图像识别从零到精通(5)-----Mat_ROI、颜色转换、多图显示、保存输出
- 得到一个字符串最大无重复子串长度
- 提升和加法树及AdaBoost算法总结
- Tomcat内存设置详解
- 《Motion Design for iOS》(三十五)
- iOS开发之JSPatch动态替换OC代码
- Linux运维工程师入门须掌握的10个技术点
- 用程序解密爱因斯坦经典难题(C++)
- HDU 1548 A strange lift(简单BFS)
- opengl 学习资料