【LeetCode】C# 3、Longest Substring Without Repeating Characters
来源:互联网 发布:sql 替换 编辑:程序博客网 时间:2024/05/16 12:45
Given a string, find the length of the longest substring without repeating characters.
Examples:
Given “abcabcbb”, the answer is “abc”, which the length is 3.
Given “bbbbb”, the answer is “b”, with the length of 1.
Given “pwwkew”, the answer is “wke”, with the length of 3. Note that the answer must be a substring, “pwke” is a subsequence and not a substring.
这道题关键在于利用 BitArray来记录字母是否首次出现。时间复杂度O(n)
public class Solution { public int LengthOfLongestSubstring(string s) { int max = 0; BitArray map = new BitArray(256,false); int l = 0,r = 0; int n = s.Length; while (r<n){ if(map[s[r]]){ max = Math.Max(max,r-l); while(s[l] != s[r]){ map[s[l]] = false; l++; } l++; r++; } else{ map[s[r]] = true; r++; } } max = Math.Max(max,r-l); return max; }}
阅读全文
0 0
- LeetCode #3 Longest Substring Without Repeating Characters C# Solution
- 【LeetCode】C# 3、Longest Substring Without Repeating Characters
- LeetCode 3 - Longest Substring Without Repeating Characters
- LeetCode 3: Longest Substring Without Repeating Characters
- leetcode-3:Longest Substring Without Repeating Characters
- LeetCode(3) Longest Substring Without Repeating Characters
- leetcode 3LONGEST SUBSTRING WITHOUT REPEATING CHARACTERS
- Leetcode【3】:Longest Substring Without Repeating Characters
- [leetcode 3] Longest Substring Without Repeating Characters
- [Leetcode] 3 - Longest Substring Without Repeating Characters
- LeetCode 3:《Longest Substring Without Repeating Characters》
- [leetcode 3] Longest Substring Without Repeating Characters
- [leetcode] 3 Longest Substring Without Repeating Characters
- [Leetcode]3Longest Substring Without Repeating Characters
- leetcode 3 Longest Substring Without Repeating Characters
- LeetCode #3 Longest Substring Without Repeating Characters
- leetcode-3 Longest Substring Without Repeating Characters
- LeetCode 3 Longest Substring Without Repeating Characters
- 二维数组中的查找
- hdu3666(差分约束)
- 实验二 线性表的综合实验(c++)
- Android Studio如何修改已建好的API Version
- Qt之界面实现技巧
- 【LeetCode】C# 3、Longest Substring Without Repeating Characters
- Android - 内存泄漏处理
- 20_顺时针打印矩阵
- UVa1642 Magical GCD-(最大权值子段和->map)
- DES算法
- web和webApp如何实现上拉加载和下拉刷新
- 【TOMsInsight】碎片化信息的价值:懒惰与慰藉
- @ResponseBody注解的使用
- 统计元音字母