LeetCode刷题集
文章平均质量分 61
NPC的白话文谈
这个作者很懒,什么都没留下…
展开
-
算法刷题营【Day3】:: 链表篇:单链表结点删除思路:一题辨别哨兵结点的优势(删除有奇效):203. 移除链表元素
哨兵结点在单链表中的删除操作实现了,删除操作的“归一化”对于链表删除的关键点是:找到被删除目标结点,以及它的前驱结点!哨兵结点:简而言之就是在哨兵结点的第一个结点前设置一个结点,该节点内的数据域数据利用无意义。即哨兵结点的下一个结点是原表的第一个结点。原创 2023-04-21 12:19:44 · 2305 阅读 · 0 评论 -
算法刷题营【Day2】:: 双指针算法应用:滑动窗口 :209. 长度最小的子数组
滑动窗口的思路即:使用两个指针维护一个区间【通常是左闭右闭区间】,这区间具有可变性,类似与二分法中的边界重定向,使得区间减小。依据题设,我们需要找到一个区间,该区间内的元素之和满足不小于指定值。同时需要满足:找到的区间是最小的。但此处的滑动窗口显然高级:可变大、可变小!本内容是笔者结合《代码随想录》总结所得,记录学习过程,分享知识!1. 开篇例题:209. 长度最小的子数组。3.1 双指针算法应用:滑动窗口。此题即可使用滑动窗口去探索最小区间!3. 方法思路点拨:滑动窗口。2.2 方法二:滑动窗口。原创 2023-04-20 20:14:14 · 2265 阅读 · 0 评论 -
算法刷题营【Day2】:: 977. 有序数组的平方:双指针算法思路在数组中的应用
本内容是笔者结合《代码随想录》总结所得,记录学习过程,分享知识!方法一:直接暴力 + 排序:不用多说,直接忽略了题设条件;1. 开篇例题:977. 有序数组的平方。2.1 方法一:暴力+排序。2.2 方法二:双指针。[ 4. 相关例题 ]:88. 合并两个有序数组原创 2023-04-20 19:36:55 · 39 阅读 · 0 评论 -
算法刷题营【Day1】:: 27. 移除元素:快慢指针在顺序表中的应用与相关刷题
本内容是笔者结合《代码随想录》总结所得,记录学习过程,分享知识!开篇例题:27. 移除元素。相关推荐:26. 删除有序数组中的重复项;283. 移动零原创 2023-04-19 19:49:10 · 2542 阅读 · 0 评论 -
704.二分查找:二分法详谈与相关刷题
同时:由于 left 若满足合法指向,就一定满足:left < right,不存在 =由于是:左闭右闭区间情形,那么 left 和 right 一定指向顺序表中的某个值!左闭右闭:即说的是:left 与 right 的初始值【 两个“指针的指向” 】左闭右开:即说的是:left 与 right 的初始值【 两个“指针的指向” 】左闭右开:left:指向首元素,right:指向尾元素下一个位置;左闭右闭:left:指向首元素,right:指向尾元素;若 选择: < (非原创 2023-04-19 18:06:43 · 2784 阅读 · 0 评论 -
C语言版:LeetCode:合并两个有序链表!双80%+!完全超越C++
C语言版:LeetCode:合并两个有序链表!双80%+!完全超越C++!原创 2022-10-17 22:24:46 · 218 阅读 · 0 评论