【力扣二刷思路】DAY1

3. 无重复字符的最长子串

给定一个字符串 s ,请你找出其中不含有重复字符的 最长

子串的长度。

示例 1:

输入: s = "abcabcbb"

输出: 3

解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。

示例 2:

输入: s = "bbbbb"

输出: 1

解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。

示例 3:

输入: s = "pwwkew"

输出: 3

解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。

请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。

思路

这道题是找连续的无重复最长子串,要采用滑动窗口的思路,将给定字符串长度记录,同时初始化窗口的左右指针先指向第一个元素。通过循环左右指针内部空间判断是否有重复元素,若没有则将当前窗口长度和ans值进行比较,并保存较大值存入ans;若有重复元素则将当前重复元素的下标修改为后一个重复元素的下标。最终返回ans。

题解

【力扣刷题练习】3. 无重复字符的最长子串

206. 反转链表

给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。

思路

经典算法思路,先初始化两个指针p,q分别指向头结点和空,

进入循环体先初始化一个临时指针t去指向p的下一个结点,

然后令这个结点指向当前的q,其实就是断开p->next和p->next->next的联系,

再将q指针移动到p,在循环内q指针始终指向新链表的首部,

最后p指针移动到临时指针t,本轮循环结束

整体循环结束后返回q,即首元素

题解

【力扣刷题练习】206. 反转链表

相关推荐
共享家952713 分钟前
数独系列算法
算法·深度优先
程序员三藏16 分钟前
Postman持久化保存/设置断言详解
自动化测试·软件测试·python·测试工具·职场和发展·接口测试·postman
liebe1*11 小时前
C语言程序代码(四)
c语言·数据结构·算法
进击的圆儿1 小时前
递归专题4 - 网格DFS与回溯
数据结构·算法·递归回溯
程序猿20231 小时前
Python每日一练---第一天:买卖股票的最佳时机
算法
夏鹏今天学习了吗2 小时前
【LeetCode热题100(56/100)】组合总和
算法·leetcode·职场和发展
ZPC82102 小时前
opencv 获取图像中物体的坐标值
人工智能·python·算法·机器人
颇有几分姿色2 小时前
密码学算法分类指南
算法·密码学
测试19982 小时前
如何写出一个完整的测试用例?
自动化测试·软件测试·python·测试工具·职场和发展·测试用例·接口测试
绝无仅有2 小时前
某游戏大厂的 Redis 面试必问题解析
后端·算法·面试