【LeetCode算法练习(C语言)】Longest Substring Without Repeating Characters
来源:互联网 发布:互普威盾阻止软件安装 编辑:程序博客网 时间:2024/05/22 08:14
题目:
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.
链接:Longest Substring Without Repeating Characters
解法:贪心,时间O(n^2)
int lengthOfLongestSubstring(char* s) { int max_length = strlen(s); int ans, begin = 0, end; for (end = 0; end < max_length; end++) { for (int i = begin; i < end; i++) { if (s[i] == s[end]) begin = i + 1; } if (ans <= end - begin) ans = end - begin + 1; } return ans;}
Runtime: 25 ms
阅读全文
0 0
- 【LeetCode算法练习(C语言)】Longest Substring Without Repeating Characters
- 【C语言】LeetCode 3. Longest Substring Without Repeating Characters
- Leetcode c语言-Longest Substring Without Repeating Characters
- LeetCode 3. Longest Substring Without Repeating Characters (C语言)
- 算法练习(2):Longest Substring Without Repeating Characters
- LeetCode 3. Longest Substring Without Repeating Characters(C++)
- 【leetcode】3. Longest Substring Without Repeating Characters(Python & C++)
- Longest Substring Without Repeating Characters(C)
- LeetCode-3-Longest Substring Without Repeating Characters(C语言实现)
- [编程练习][Longest Substring Without Repeating Characters]<LeetCode-3>
- LeetCode练习-字符串-longest-substring-without-repeating-characters
- Leetcode练习 #3Longest Substring Without Repeating Characters
- 数据结构与算法[LeetCode]—Longest Substring Without Repeating Characters
- LeetCode算法题3:Longest Substring Without Repeating Characters
- leetcode算法题之 3. Longest Substring Without Repeating Characters
- 3. Longest Substring Without Repeating Characters --- leetcode算法笔记
- LeetCode算法题目:Longest Substring Without Repeating Characters
- LeetCode算法题——Longest Substring Without Repeating Characters
- 僵尸进程 linux
- ssm整合redis
- unicode下类型转化
- 华为2018秋招编程题3:接啤酒
- 5G网络承载
- 【LeetCode算法练习(C语言)】Longest Substring Without Repeating Characters
- hdu2087 剪花布条(kmp基础变形)
- 参数的初始化
- PHP和Laravel时间问题
- vue完成项目后,如何打包成静态文件,并且用Node调试
- Java websocket简单使用
- python 各种删除文件失败的处理方式
- screenY,pageY,clientY
- STM32学习笔记4:外部中断