leetcode算法题--无重复字符的最长子串
题目地址:
https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/
https://leetcode-cn.com/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof/
核心的思路是滑动窗口法。
int lengthOfLongestSubstring(string s) {map<char, int> dic;int i = -1, res = 0;for (int j = 0; j < s.size(); j++) {if (dic.count(s[j])) i = max(i, dic[s[j]]);dic[s[j]] = j;res =max(res, j - i);}return res;
}
int lengthOfLongestSubstring(string s) {deque<char> dq;if (s == "") return 0;int ans = INT_MIN;for (auto c : s) {auto iter = find(dq.begin(), dq.end(), c);if (iter != dq.end()) dq.erase(dq.begin(), ++iter);dq.push_back(c);int len = dq.size();ans = max(ans, len);}return ans;
}
leetcode算法题--无重复字符的最长子串相关推荐
- 快手校招算法题 无重复字符的最长子串
时间限制:5秒 空间限制:32768K 给定一个字符串,请找出其中长度最长且不含有重复字符的子串,计算该子串长度. 输入描述: 输入类型为字符串,例如"abcde" 输出描述: 输 ...
- LeetCode刷题——无重复字符的最长子串
目录 一.题目描述 二.题解 三.源码 一.题目描述 二.题解 三.源码 class Solution(object):def lengthOfLongestSubstring(self, s):&q ...
- php无重复字符的最长子串,PHP算法之无重复字符的最长子串
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度. 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc&qu ...
- 刻意练习:LeetCode实战 -- Task16. 无重复字符的最长子串
背景 本篇图文是LSGO软件技术团队组织的 第二期基础算法(Leetcode)刻意练习训练营 的打卡任务.本期训练营采用分类别练习的模式,即选择了五个知识点(数组.链表.字符串.树.贪心算法),每个知 ...
- 【每日一算法】无重复字符的最长子串
微信改版,加星标不迷路! 每日一算法 - 无重复字符的最长子串 思路答案 首先定义一个指针p指向该字符串的链头,然后通过p指针后的第i个字符是否和p指针后的第j个字符相同来取得最大长度.(也叫做完全遍 ...
- LeetCode Algorithm 3. 无重复字符的最长子串
3. 无重复字符的最长子串 Ideas 这题有点KMP那味了. 首先定义三个变量: left:-1,当前处理字符串长度的左索引的前一位 res:0,最长子串长度 idx:{},最长子串中每个字符出现的 ...
- 力扣第三题 无重复字符的最长子串
有啥不懂的评论区可以问 ### 解题思路 双指针指向无重复字符的最长字串 而双指针构成的那部分可以看成一个滑动窗口 中间运用双for循环 外面for循环遍历整个字符串,内循环遍历整个滑动窗口 ...
- 【Leetcode 3】无重复字符的最长子串
题目描述 2020年8月25日更新 一次遍历 思路: (1)一次遍历,用list存放遍历的连续不重复的子串,当遍历到重复的字符时,用index()方法获得list当中重复字符a的索引,然后将list重 ...
- 算法三:无重复字符的最长子串
下面是我的算法:暴力算法,最简单的思路,循环所有的字符 class Solution {public int lengthOfLongestSubstring(String s) {int i, j; ...
最新文章
- 程序员笔试面试后上机_2021年国考笔试成绩查询后,面试准备阶段需要做好四方面...
- 【转载】谈谈我对Java中CallBack的理解
- WinForm 异步调用方法
- 启明云端分享| ESP32-C6是乐鑫首款低功耗、高性价比的 Wi-Fi 6 和蓝牙 5 SoC,一起来看看C6还有哪些重要功能
- 五十、opencv调用USB摄像头并保存图片
- 用计算机探索 按一定规律排列,探索规律练习题1
- Unity之读取配置表去加载物体
- python3.7读取csv文件_Python3 读取csv文件
- 如何写好工作周报?工作周报模板
- 计算时间的20个常用代码段
- 小白学习一eNSP华为模拟器(5)利用三层交换机实现VLAN间路由
- idea代码格式美化快捷键
- macd底背离的python_Python量化交易之MACD'顶底背离'形态的实现,自动化交易!
- cad怎么卸载干净_安装CAD时提示已安装了怎么办?收藏了这个方法,节省你半天时间!...
- 英语十大词性之四 - 副词
- 每日算法 - 列出24点游戏的所有解法
- 电子科技大学软件工程860考研上岸初试经验分享
- win7更新错误0x800b0109_Win7自动更新失败怎么办
- 在10亿个数中找出前1000个最大的
- ORA-12528: TNS: 监听程序: 所有适用例程都无法建立新连接
热门文章
- python学精通要多久-学习Python零基础需要学多久?
- python可以从事什么工作-学完Python开发可以从事哪些行业?
- python简单编程例子-Python入门 —— 用pycharm写一个简单的小程序3
- zerodivisionerror什么意思python-【转】为什么 Python 中的 True 等于 1
- python和c++哪个好找工作-少儿编程学python和C++哪个好
- python读取txt文件代码-Python实现读取txt文件并画三维图简单代码示例
- LeetCode 316 Remove Duplicate Letters(删除重复字符)
- SpringMVC中IOC容器启动
- LeetCode Elimination Game(递推法)
- LeetCode Remove Nth Node From End of List