经典算法
文章平均质量分 76
露忆丶十二
这个作者很懒,什么都没留下…
展开
-
如何在一个数组中找到三个和为定值的不重复元素? 双指针解决 leetcode 15.三数之和
学习的最大理由是想摆脱平庸,早一天就多一份人生的精彩;迟一天就多一天平庸的困扰。各位小伙伴,如果您:想系统/深入学习某技术知识点…一个人摸索学习很难坚持,想组团高效学习…想写博客但无从下手,急需写作干货注入能量…热爱写作,愿意让自己成为更好的人……**.........原创 2022-08-06 20:55:08 · 152 阅读 · 0 评论 -
如何用二分法搜索、查找旋转数组中是否含有某个(目标)值? leetcode 81.搜索旋转排序数组
学习的最大理由是想摆脱平庸,早一天就多一份人生的精彩;迟一天就多一天平庸的困扰。各位小伙伴,如果您:想系统/深入学习某技术知识点…一个人摸索学习很难坚持,想组团高效学习…想写博客但无从下手,急需写作干货注入能量…热爱写作,愿意让自己成为更好的人……...原创 2022-08-02 21:15:27 · 88 阅读 · 0 评论 -
滑动窗口 Leetcode 76.最小覆盖子串(困难) 76.76. MinimumWindow Substring (Hard)
中,然后利用头尾指针start和end分别指向s="XX⋯XAxBxCXXXX"的头和尾,然后进行收缩,直到start和end指向的字符存在于t_map中(也就是指向了t中包含的字符),也就是start指向了s中的A,end指向了s中的C;@官方的优化要求如果s="XX⋯XAxBxCXXXX",t="BAC",那么要把s预处理成s=“AxBxC”就要先把t中出现的字符和频率统计出来存入t_map(输入s="a",t="a"所有字符的子串,则返回空字符串。...原创 2022-07-28 15:07:36 · 193 阅读 · 0 评论 -
如何判断链表中是否存在环?Floyd判圈算法 leetcode刷题笔记 142. 环形链表 II
此时令fast指针回到起点,速度降为1个单位(和slow指针速度相同),slow指针继续前进,当fast指针走过M个单位时,slow指针共走了i+M个单位,而i是C的整数倍,所以slow指针和fast指针恰好在环路的起点link处相遇,也就找到了环路的起点link。@相遇后,令slow指针停止前进,fast指针以一个单位的速度继续前进,直到slow指针和fast指针再次相遇,那么fast指针走过的长度就是环路的长度。注接下来以链表为例!.....................原创 2022-07-26 20:47:21 · 292 阅读 · 0 评论