- 博客(8)
- 收藏
- 关注
RSS订阅原创 动手刷力扣第七天——二叉树（力扣94，144，145）
然后是迭代法：由于栈的先进后出原则，我们可以把树从根节点开始往左依次放进栈中，指针指向空即最左边已经没有左子树的节点，我们开始取出栈顶元素，由栈的性质保证左-根-右的特性输出。要求每个节点本身大于其左子树，而小于其右子树，对其进行中序遍历后，会得到一个有序的列表，这是我们经常用到的一种数的结构。迭代：由于前序遍历是根-左-右的顺序，所以在把根节点保存后先右后左的顺序保存进栈中，取出时就会形成先左后右的结果。首先，递归是比较简单直观的。：根结点的层次为1，其余结点的层次等于该结点的双亲结点的层次加1。
2023-05-16 21:01:59
102
原创 动手刷力扣第五天——哈希表（力扣217，389，496）
哈希表是根据关键码值(Key value)而直接进行访问的数据结构。在python中表现为字典。下面我们讨论一下哈希表的搜索，插入，删除等操作。（哈希表不存在访问操作）
2023-05-08 19:30:50
153
原创 动手刷力扣第四天——栈与队列（力扣933，20，496）
栈是限制仅在表的一端（表尾）进行操作（插入和删除）的线性表，是一种后进先出（Last in First Out）的数据结构，简称 LIFO。表尾又叫（Top），允许插入和删除，那么另一端就叫做（Bottom）,啥也不能干，只能干等着第一个进栈的过来躺着。栈的插入操作，叫做（push）。存入栈的元素之间没有任何具体的关系，只有到来的时间的先后顺序。栈的删除操作，叫做（pop）。下面我们讨论一下栈的访问，搜索，插入，删除等操作。
2023-05-05 15:42:53
131
原创 动手刷力扣第三天——链表（力扣203，206）
链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的，一般用于插入与删除较为频繁的场景。链表的每一个节点通过“指针”链接起来，每一个节点由数据（Data），指针（用来存储后一个节点的地址）组成，最开始的节点称为Head，最末尾节点的指针指向NULL。下面我们讨论一下链表的访问，搜索，插入，删除等操作。
2023-04-27 20:32:50
105
1
原创 动手刷力扣第二天——数组（力扣485，283，27）
需要注意的是，remove函数的用法。对于这道题，我们首先要对数组nums进行遍历，查看数组为1的元素，定义一个变量count来记录连续为1的数量，以示例1为例，[1,1,0,1,1,1],我们在遍历前两个元素时，得到count为2，但是下一个元素为0，我们需要定义一个result变量来记录count的值，然后将count清零，再继续往下遍历。如果新元素是插入在数组的最开头位置，那整个原始数组都需要向后移动一位，此时的时间复杂度为最坏情况即O(n)，数组的删除与数组的插入是类似的。
2023-04-26 19:37:07
102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人