09 2022 档案
摘要：class Solution { public: bool isValidSudoku(vector<vector<char>>& board) { int rows[9][9];//建造一个二维数组，记录行 int columns[9][9];//建造一个二维数组，记录列 int subboxes
阅读全文
摘要：https://blog.csdn.net/qq1225308337/article/details/119087128
阅读全文
摘要：单链表、循环链表和双向链表的时间效率比较 顺序表和链表的比较 链式存储结构的优点： 结点空间可以动态申请和释放 数据元素的逻辑次序靠结点的指针来指示，插入和删除时不需要移动数据元素。 链式存储结构的缺点： 存储密度小，每个结点的指针域需要额外占用存储空间。 当每个结点的数据域所占字节不多时，指针域所
阅读全文
摘要：双向链表 为什么要讨论双向链表 单链表的结点有指向后继的指针域，找后继节点方便（找后继节点的时间复杂度是O(1)） 单链表没有指向前驱结点的指针域，找前驱结点必须再次从表头出发（时间复杂度是O(n)） 双向链表：在单链表的每个结点里面再增加一个指向直接前驱的指针域prior,这样链表中就形成了有两个
阅读全文
摘要：循环链表 循环链表：是一种头尾相接的链表（即：表中最后一个结点的指针域指向头结点，整个链表形成一个环） 优点： 从表中任一结点出发均可找到表中其他结点 注意L由于循环链表中没有NULL指针，故设计遍历操作时，其终止条件不再像肺循环链表那样判断p或p->next是否为空，而是判断他们是否等于头指针。
阅读全文
摘要：线性表的链式表示和实现 线性表的链式存储结构 线性表中数据元素（结点）在存储器中的位置是任意的，即逻辑上相邻的数据元素在物理位置不一定相邻 结点（数据+指针） 链表（n个结点由指针链组成一个链表） 单链表：每个结点只有指针域 双链表：每个结点有两个指针域 循环链表：链表节点首尾相接 单链表的定义和表
阅读全文
摘要：线性表的链式表示和实现 知识点回顾 顺序表的特点： 以物理位置相邻表示逻辑关系 顺序表的优点： 任一元素均可随机存储 顺序表的缺点：进行插入和删除操作时，需移动大量的元素存储空间不灵活 线性存储结构 结点在存储器中的位置时任意的，即逻辑上相邻的数据元素在物理上不一定相邻 线性表的链式表示又称为非顺序
阅读全文
摘要：方法一：构造链表 如果此类型的题出现在笔试中，如果内存要求不高，可以采用如下方法：可以先用一个vector将单链表的指针都存起来，然后再构造链表。此方法简单易懂，代码好些。 /* struct ListNode { int val; struct ListNode *next; ListNode(i
阅读全文
