代码随想录
文章平均质量分 67
CCCodee
一个爱计算机爱艺术的工科生
展开
-
KMP之前缀表原理详解(Day 6)
非常详细的KMP算法前缀表原理详解原创 2023-04-14 18:31:30 · 1429 阅读 · 0 评论 -
哈希表(Day5)
数组就是一个哈希表。数组有下标,每个下标对应的位置都存有数据,若定义一个整型数组 int a[5];那么一个a[i](值)对应一个i(下标),即,从a[i]到i的一种映射,从我们把这种关系称作哈希表。那么哈希表能解决什么问题呢,一般哈希表都是用来快速判断一个元素是否出现集合里。原创 2023-04-10 18:35:57 · 1408 阅读 · 0 评论 -
链表基础总结2——链表的基本操作(Day4)
如果对以下ListNode结构不清楚的可以看获取单链表的长度(链表的查询)如果是查询链表里的第index个节点的值,则返回cur->val,代码如下。原创 2023-04-09 16:28:43 · 1724 阅读 · 1 评论 -
链表基础总结1——如何创建一个链表(Day3)
每个结点由数据域和指针域组成,数据域存放数据,指针域存放下一个结点的地址,如果是最后一个结点,那么其指针域为空(nullptr);next 的类型为 ListNode* ,因为next指向了下一个结点,而下一个。虽然头结点的数据域一般无意义,但有时候也可以用来存放如链表的长度等数据。,则在结点的结构里加上一个指针指向前一个结点。,则让最后一个结点的next指向第一个结点。这样我们便可以用类似。这样的语句进行初始化了;原创 2023-04-08 19:10:58 · 2167 阅读 · 2 评论 -
有序数组的平方、长度最小的子数组、螺旋矩阵II(Day2)
的选取(即处理第一个也处理本次(比如从左到右为一次)的最后一个,所以要保证,比如(从左到右)之后的(从上到下)的第一个数要和(从左到右)的最后一个数,因为那个端点我处理了。这题乍一眼一看真的挺烦的,各种边界条件,我一开始跟着感觉处理边界条件发现处理完一个又有下一个,似乎处理不完。(不要写到class外,力扣调用的时候,写到外面就不会被重新置为初值了)里的i变量直接++,不用考虑i的取值。以下是左闭右闭的,用调用函数(但是其实完全不用这么做,直接写循环也是可以的)实现的代码(太烦。第一反应暴力如上代码。原创 2023-04-07 11:22:35 · 2037 阅读 · 1 评论 -
二分查找、移除元素(Day1)
二分查找题目链接:力扣。原创 2023-04-05 10:45:58 · 2418 阅读 · 2 评论