leetcode菜鸟刷题笔记
文章平均质量分 69
露忆丶十二
这个作者很懒,什么都没留下…
展开
-
如何在一个数组中找到三个和为定值的不重复元素? 双指针解决 leetcode 15.三数之和
学习的最大理由是想摆脱平庸,早一天就多一份人生的精彩;迟一天就多一天平庸的困扰。各位小伙伴,如果您:想系统/深入学习某技术知识点…一个人摸索学习很难坚持,想组团高效学习…想写博客但无从下手,急需写作干货注入能量…热爱写作,愿意让自己成为更好的人……**.........原创 2022-08-06 20:55:08 · 138 阅读 · 0 评论 -
如何用二分法搜索、查找旋转数组中是否含有某个(目标)值? leetcode 81.搜索旋转排序数组
学习的最大理由是想摆脱平庸,早一天就多一份人生的精彩;迟一天就多一天平庸的困扰。各位小伙伴,如果您:想系统/深入学习某技术知识点…一个人摸索学习很难坚持,想组团高效学习…想写博客但无从下手,急需写作干货注入能量…热爱写作,愿意让自己成为更好的人……...原创 2022-08-02 21:15:27 · 80 阅读 · 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 · 110 阅读 · 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 · 261 阅读 · 0 评论 -
leetcode刷题笔记 763.划分字母区间(中等)
同一个字母只能出现在同一个片段中,还要划分出尽量多的字符串数量,那么每个字母最后一次出现的位置,就有可能是划分字符串的位置,(例子中两次划分的位置是a和e最后出现的位置)在遍历字符串的过程中,通过比对已经遍历的字符最后出现的位置,位置最靠后的一定是截取端,(比如第一个字符串中,字母a的最后出现的位置是s[8],s[0]到s[8]之间包含的字母最后出现的位置都在s[8]之前)并且前一个字符串的结尾是下一个字符串的开头(s[8]是第一个字符串的结尾,s[9]是下一个字符串的开头)。输出[9,7,8]......原创 2022-07-26 06:21:57 · 98 阅读 · 0 评论 -
leetcode刷题笔记 452. Minimum Number of Arrows to Burst Balloons (Medium) 452.用最少数量的箭引爆气球(中等)
所以,只需要把气球按照右边界升序排列,确定第一支箭的位置后(第一个气球的右边界,假设坐标是x1),就可以把其他右边界大于x1,左边界小于x1的气球全部穿过,剩下的气球重复操作就可以了。第二种是两个#if0中的内容,自定义函数必须是static类型的,因为sort()函数要求参数是静态的,我个人认为应该是这种方式运行速度更快,我也翻阅了一些其他人的博客也是这么说,但是在leetcode上检验时却是第一种方式运行速度快些,将近100ms的领先。说明符有两种第一种=不允许改变语句体外定义的变量的值;.......原创 2022-07-24 15:00:30 · 203 阅读 · 1 评论 -
leetcode刷题笔记 605. Can Place Flowers (Easy) 605.种花问题
.每当num==3(出现了连续的三个0)时,count的值加一,这时num的值是不归零的,而是要设置为1(这是我认为最重要的点),因为第三个0可以参与到后面的0的计数中,比如数组是010000010,种最多的花后变成010101010,也就是5个连续的0可以种2盆,而不需要6个0。既然花不能种在相邻的地块上,那么每有三个相邻的空地则可以种植一盆花,把问题转化为遍历数组中三个相邻的0,每有一组则可以种植一盆,以num为相邻的0的数目,count为可以种植的花的盆数。但是出于习惯我复制粘贴上了)........原创 2022-07-24 10:25:56 · 199 阅读 · 1 评论