算法/leetcode/acwing
文章平均质量分 73
个人能力拓展
Micoreal
摸鱼中
展开
-
栈与队列--day1--基本理论介绍
个人学习笔记原创 2023-07-09 17:01:35 · 156 阅读 · 0 评论 -
字符串--day4--总结篇
个人学习笔记原创 2023-07-09 16:53:13 · 129 阅读 · 0 评论 -
字符串--day3--(leetcode459)
个人学习笔记原创 2023-07-09 15:52:42 · 234 阅读 · 0 评论 -
字符串--day2--(leetcode151/剑指58/leetcode28)
个人学习笔记原创 2023-07-09 15:35:30 · 141 阅读 · 0 评论 -
字符串--day1--(leetcode344/leetcode541/剑指offer5)
个人学习笔记原创 2023-07-03 19:38:59 · 231 阅读 · 0 评论 -
哈希表--day6--总结篇
个人学习笔记原创 2023-07-03 14:01:29 · 123 阅读 · 0 评论 -
哈希表--day5--(leetcode383/leetcode15/leetcode18)
个人学习笔记原创 2023-07-03 13:51:19 · 82 阅读 · 0 评论 -
哈希表--day4--(leetcode202/leetcode1/leetcode454)
个人学习笔记原创 2023-06-19 09:34:52 · 587 阅读 · 0 评论 -
哈希表--day3--(leetcode349/leetcode350)
个人学习笔记原创 2023-06-18 15:20:14 · 787 阅读 · 0 评论 -
哈希表--day2--(leetcode242/leetcode383/leetcode49/leetcode438)
个人学习笔记原创 2023-06-18 14:18:12 · 369 阅读 · 0 评论 -
哈希表--day1--基本理论介绍
个人学习笔记原创 2023-06-15 13:31:11 · 1026 阅读 · 0 评论 -
链表--part9--总结
个人总结学习原创 2023-06-15 10:03:16 · 76 阅读 · 0 评论 -
链表--part8--环形链表(leetcode 142)
个人学习笔记原创 2023-06-15 09:46:01 · 1068 阅读 · 0 评论 -
链表--part7--链表相交(leetcode 02.07)
个人学习笔记原创 2023-06-14 20:36:55 · 55 阅读 · 0 评论 -
链表--part6--删除链表倒数第N个节点(leetcode 19)
个人学习笔记原创 2023-06-14 18:32:32 · 58 阅读 · 0 评论 -
链表--part5--两两交换链表中的元素(leetcode 24)
个人学习笔记原创 2023-06-14 15:09:05 · 94 阅读 · 0 评论 -
链表--part 4--翻转链表(leetcode 206)
个人学习笔记原创 2023-06-13 20:52:38 · 912 阅读 · 0 评论 -
链表--part 3--设计链表(leetcode 707)
个人学习笔记原创 2023-06-12 21:49:21 · 946 阅读 · 0 评论 -
链表--part 2--移除链表元素(leetcode 203)
值得分类的实际上就是需要判断是头节点进行删除还是中间的节点进行删除。原创 2023-06-12 19:35:35 · 81 阅读 · 0 评论 -
链表--part 1--链表基础理论(概括)
个人学习向原创 2023-05-18 09:03:10 · 395 阅读 · 0 评论 -
数组--part 6--总结
个人刷题记录帖原创 2023-05-17 14:32:32 · 126 阅读 · 0 评论 -
数组--part 5--螺旋矩阵(力扣59/54)(剑指offer 29)
错误的想法:实际上这种题型并不存在算法,只涉及到模拟,但是模拟难度并不是很基础,所以逐渐演变到面试官考察的常见题型之一。建议按照左闭右开的原则(见下图,同种颜色代表着,是同层循环所作的事情),从一开始就定义好,进行循环。理解了循环不变量的思想,接下来来进行介绍一下代码书写的基本思想,以及格式。建议先去把题目看了,再来思考相关的代码。此题基础便来源于上面,自然可以AC。这也就是循环不变量的思想。原创 2023-05-14 15:07:11 · 312 阅读 · 0 评论 -
数组--part 3--有序数组的平方(力扣977)
时间复杂度由原本的O(nlogn)变成了O(n)实际上还是减少了挺多的,还是可以变换一下,不过关于代码的书写方式,也可以和下面leetcode 方式进行综合,形成自己习惯的书写方式。实际上对于一个简单的有序数组的平方排序,我们第一印象肯定是暴力搜索,不论是自己写快排,还是调用STL当中的sort方法都是一个方法,这边也给出相关的算法实现。实际上就需要理解一下上面的那些代码讲解。但这边也稍微介绍一下双指针法,进行处理这一部分的题目。原创 2023-05-07 13:37:08 · 118 阅读 · 0 评论 -
数组--part 4--长度最小的子数组(力扣299/904/76)
我们用上面的代码进行运行,会发现在那个if的地方会存在问题,最开始begin = 0,end开始循环达到5的时候 sum才大于100,然后进行一系列计算 此时result = 6 sum = 104 ,问题就在sum上,sum此时还是大于100的数据,但是我们是if,直接进行后面的(end++)了,而此时sum是有问题的,因为我们此时应当做的事情是继续移动左边的begin缩小直到sum小于100,这样子后面移动end,才是有效的,所以那个地方应该采用while。这也是初学者最容易犯错的地方。原创 2023-05-11 14:07:23 · 257 阅读 · 0 评论 -
数组--part 2--移除元素(力扣27/26/283/844/977)
从vector当中进行引入吧,我们首先默认读者知道数组是一个连续存储的空间,所以就有,当我们在准备删除其中一个数的时候,就需要面临着需要将其空间进行操作的过程,而erase函数实际上就是完成这样的一个过程,而且明显其时间复杂度是O(n)而非O(1),因为需要把删除元素后的所有元素全部向前移一位,进行覆盖。基础题型,还是靠理解开始的基础,唯一不同的就是需要对于val的处理进行稍微的调整,从原本的直接修改size的大小,到现在是将size之后的元素赋值为0,来进行操作的。慢指针:指向更新 新数组下标的位置。原创 2023-05-06 16:05:11 · 665 阅读 · 0 评论 -
数组--part 1 --二分查找(力扣704/35/34/69/367 )
无原创 2023-04-25 11:09:32 · 344 阅读 · 0 评论