剑指offer刷题记录42--最长不含重复字符的子字符串

最新推荐文章于 2022-05-23 22:21:15 发布
最新推荐文章于 2022-05-23 22:21:15 发布
阅读量143 收藏
点赞数
分类专栏： 剑指Offer
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_40380201/article/details/106396176
版权

该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

思路三：暴力求解，直接利用Python中的内置函数set
在这里插入图片描述

小四姑娘
关注
专栏目录
js查找两个字符串中最长的公共子串
段郎的博客
01-17 5807
function find(str1,str2){ //创建一个二维数组 let temp = new Array() let max = 0 let index = null for (let i = 0; i < str1.length; i++) { //初始化为二维数组 temp[i] = new Array() for (let j =...
【LeetCode & 剑指offer 刷题笔记】汇总（已完成）
热门推荐
技术改变世界
01-11 6万+
前言   不知不觉就结束了自己的秋招之路，虽感觉有些艰辛但是收获很多。找工作那段时间做了很多学习笔记，这是数据结构与算法相关的一部分笔记，这一块除了复习相关教科书，还有就是刷leetcode和《剑指offer》了。这段时间稍微空闲些，打算把自己之前在印象笔记上做的笔记迁移到CSDN上（CSDN解析html源码的功能还没加上去，已经反馈了这个问题，我要再等等这个功能，免得要过多的二次编辑），供大家学...
字符串空格替换、合法括号序列判断、最长无重复子串长度
a631278993的博客
05-14 161
一：字符串空格替换 将字符串中的空格全部替换为“%20”。假定该字符串后面有足够的空间存放新增的字符。 如：Mr John Smith—>Mr%20John 陷阱：Java玩家可能第一时间想到用split(" ")分割原字符串，然后重新拼接的时候在词间添加“%20”。这种思路的不完善之处在于：如果原字符串以空格结尾、或者单词之间不止一个空格，则会导致拼...
leetcode-1～n 整数中 1 出现的次数（清晰图解）
qq_33287871的博客
06-30 987
输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。 例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。 示例 1： 输入：n = 12 输出：5 示例 2： 输入：n = 13 输出：6 限制： 1 <= n < 2^31 #include<iostream> #include<string> #include<vector> #include<algorithm> #include<
leetcode-3. 无重复字符的最长子串
sinat_41679123的博客
05-02 198
leetcode - 3
剑指offer-最长无重复子串的长度
u014035615的博客
01-04 390
剑指offer-最长无重复子串的长度 题目描述：从字符串中找出一个最长的不包含重复字符的子字符串，计算其长度。如arabcacfr中，最长无重复的子串是acfr，长度为4。 题目解析： 这道题可以利用动态规划的手段去解决。 设 f(i) 就是以i字符结尾的最长无重复子串。 那么就有两种情况：1. i之前没有出现过。很容易理解 f(i) = f(i-1) + 1，如上面
刷题笔记 | 剑指offer-JZ48(最长不含重复字符的子字符串)
qq_36291615的博客
05-23 201
题目描述 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 数据范围:s.length≤40000 方法一：滑动窗口+哈希表 思路： 使用滑动窗口，保证窗口内部元素都是不重复的，然后窗口右边界不断向右滑，如果窗口内出现重复字符，说明刚加入的元素与窗口内某元素相同了，只需收缩窗口左边界到重复元素的下一个字符处，就可使得窗口内元素重新保持不重复。 使用哈希表来保证窗口内的元素不重复，key值为窗口内的元素，value值为其出现的次数，只要新加入窗口的元素出现次数不为1，即表示重复
【剑指offer刷题笔记】48.最长不含重复字符的子字符串
weixin_42050795的博客
05-27 177
剑指No.48_最长不含重复字符的子字符串 题目：请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 示例：输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 移动指针的做法（实际上双指针更佳） public int lengthOfLongestSubstringWay(String s){ if (s == null || s.equals("")) retu
【牛客剑指offer刷题】：Python：48. 最长不含重复字符的子字符串
Jack_Kuo的博客
11-30 330
描述 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 数据范围: s.length≤40000 示例1 输入： “abcabcbb” 返回值： 3 说明： 因为无重复字符的最长子串是"abc"，所以其长度为 3。 示例2 输入： “bbbbb” 返回值： 1 说明： 因为无重复字符的最长子串是"b"，所以其长度为 1。 示例3 输入： “pwwkew” 返回值： 3 说明： 因为无重复字符的最长子串是 “wke”，所以其长度为 3。 代码1：辅助队列：O(m*n) #codi
剑指offer之JAVA版---史上最全
Amber8080的博客
11-21 1581
1.单例模式 Ⅰ 懒汉式-线程不安全 以下实现中，私有静态变量 uniqueInstance 被延迟实例化，这样做的好处是，如果没有用到该类，那么就不会实例化 uniqueInstance，从而节约资源。 这个实现在多线程环境下是不安全的，如果多个线程能够同时进入 if (uniqueInstance == null) ，并且此时 uniqueInstance 为 null，那么会有多个线程执行 uniqueInstance = new Singleton(); 语句，这将导致实例化多次 uniqueIns
【java】leetcode刷题记录+简单思路（hot100+剑指offer 简单\中等难度）
昂萨哈凯尔可真难记啊
08-14 1299
避免重复刷题每次都两眼一抹黑咩都不记得，简单记一下思路。 1. 两数之和（简单） 2. 两数相加（中等） 3. 无重复字符的最长子串（中等） 4. 寻找两个正序数组的中位数（困难） 5. 最长回文子串（中等） 10. 正则表达式匹配（困难） 11. 盛最多水的容器（中等） 15. 三数之和（中等） 17. 电话号码的字母组合（中等） 19. 删除链表的倒数第 N 个结点（中等） ...
LeetCode刷题 _「剑指 Offer]第2版_按顺序
YouLan999的博客
01-04 678
剑指 Offer 03. 数组中重复的数字 数组、哈希表、排序 class Solution: def findRepeatNumber(self, nums: List[int]) -> int: res = collections.Counter(nums) for key in res: if res[key] > 1: return key 剑指 Offer 04. 二维数组中的查找 数组、
面试必刷的算法题 - 剑指offer题集Java实现
clonechen
04-12 3181
本文的题目均来自LeetCode的剑指offer题库 文章目录基础知识数据结构面试题03.数组中重复的数字面试题04.二维数组中的查找面试题05.替换空格面试题06.从尾到头打印链表面试题07.重建二叉树面试题09.用两个栈实现队列算法与数据操作面试题10-I.斐波那契数列面试题11.旋转数组的最小数字面试题12.矩阵中的路径面试题13.机器人的运动范围[面试题14-I. 剪绳子](https:/...
找出所有最长连续重复子串及其个数
longhopefor,开启学习之路
07-23 4569
问题描述： 找出字符串中所以最长连续重复子串及其个数 比如：输入：123234，最大连续重复字符串为23，个数为2            输入：5555，最大连续重复字符串为555，个数为2            输入：aaabbb 最大连续重复字符串为aa，个数为2；和bb，个数为2 必须存在重复的字符串才算，只出现一次的不算。可能存在多个相同长度的不同字符串，比如aaabbb。
剑指offer刷题记录9--矩阵中的路径（深度优先搜索+回溯）
weixin_40380201的博客
04-28 243
该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。 题目分析 该题是可以用回溯法进行求解的典型题目，那什么是回溯法呢？ 算法思想 回溯实际上是一种试探算法，这种算法跟暴力搜索最大的不同在于，在回溯算法里，是一步一步地小心翼翼地进行向前试探，会对每一步探测到的情况进行评估，如果当前的情况已经无法满足要求，那么就...
剑指offer刷题记录7--斐波那契数列（青蛙跳台阶问题）
weixin_40380201的博客
04-24 216
该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。 题目分析 此处最容易想到的便是用递归的思想进行求解，比如我们要求f(10)，那么得先求f(9)和f(8)。同样，要求得f(9),得先求f(8)和f(7)，用下图表示求解过程。 不难发现，在这棵树当中，有很多的节点是重复的，这就意味着当n的数字很大的时候，...
剑指offer刷题记录18--反转链表
weixin_40380201的博客
05-06 203
该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。 基础知识 所谓的基础知识在这里是一定要知道的，不然可能对于理解这道题会有一定的困难。 在C语言实现链表中，因为C有指针，可以很方便的控制内存，很方便实现链表。但Python是动态语言，可以直接把对象赋值给新的变量。在C/C++中，通常用“指针+结构体”来实现...
剑指Offer刷题记录2--二维数组的查找
weixin_40380201的博客
04-16 198
该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。 解法1：暴力法 如果不考虑二维数组排好序的特点，则遍历整个二维数组的每一个元素，判断目标值是否在二维数组中存在。 依次遍历二维数组的每一行和每一列。如果找到一个元素等于目标值，则返回 true。如果遍历完毕仍未找到等于目标值的元素，则返回 false。 复...
剑指offer刷题记录10--机器人的运动范围（广度优先搜索）
weixin_40380201的博客
04-30 192
该系列博客内容主要是《剑指Offer》中的经典题目，结合在刷题过程中见到的一些精彩的解题过程，从而在这里记录下来。代码以Python3实现。 题目分析 机器人从坐标（0，0）开始运动，当它准备进入坐标为（i，j）的格子时候，通过检查坐标的数位和来判断机器人是否能够进入，如果机器人能够进入坐标为（i，j）的格子，则再判断它是否可以进入4个相邻的格子。在这里，需要注意的是，有种情况是坐标虽然满足数位...
二维数组查找与字符串空格替换的剑指offer刷题解析
"剑指offer刷题笔记是一份专注于技术面试题目的学习资料，主要涵盖C++、Python和Java等多种编程语言，作者完成了大约40多道题目。其中部分题目包括： 1. 有序数组找数字：在一个二维数组中，数组的每一行按升序排列...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值