- 博客(9)
- 收藏
- 关注
原创 代码随想录算法训练营-二叉树章节
满二叉树: 如果一棵二叉树只有degree为0的结点和degree为2的结点,并且degree为0的结点在同一层上,则这棵二叉树为满二叉树。完全二叉树: 完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。搜索二叉树: 有数值且有序的二叉树, 对形状没有特殊要求平衡二叉搜索树: 又被称为AVL(Adelson-Velsky and Landis)树,且具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过
2024-07-14 05:50:51 341
原创 代码随想录算法训练营-栈与队列章节
遍历string, 如果是'(', '[', '{'其中一个, 在stack添加相反的括号, 遍历后续反括号进行消除, 如果stack内找不到或者不相等, 则不valid。和上一题逻辑相似, 适合stack解决这种消除操作。Queue(队列): 先进先出。Stack(栈): 后进先出。
2024-06-17 06:02:42 233
原创 代码随想录算法训练营-字符串章节
方法一: Reverse整个string, 再根据word进行reverse。方法二: 先split出words, 反转, 加入回string。没有额外技巧, 只是加了规则。
2024-06-15 07:18:00 249
原创 代码随想录算法训练营-哈希表章节
哈希表中关键码就是数组的索引下标,然后通过下标直接访问数组中的元素, 其实数组就是一个哈希表。:ex. 找学生名字是否在学校中哈希函数。Hash Function把学生的姓名直接映射为哈希表上的索引,然后就可以通过查询索引下标快速知道这位同学是否在这所学校里了。如果hashCode得到的数值大于 哈希表的大小了,也就是大于tableSize了,怎么办呢?此时为了保证映射出来的索引数值都落在哈希表上,我们会在再次对数值做一个取模的操作,这样我们就保证了学生姓名一定可以映射到哈希表上了。
2024-06-11 07:06:38 414
原创 代码随想录算法训练营-链表章节
链表是一种以指针模式串在一起的节点, 每个节点有两个部分(数据和指针), 指针区域存放下一个节点的位置, 最后一个节点指向None将前一个节点的next连接到删除节点的next即可(如图删除节点D)将插入位置前一个节点的next连接到添加节点, 添加节点的next连接至前一个节点原来的next.(如图添加节点F)数组: 插入/删除时间复杂度O(n), 查询时间复杂度O(1)链表: 插入/删除时间复杂度O(1), 查询时间复杂度O(n)
2024-06-08 06:49:19 391
原创 代码随想录算法训练营-数组章节
if middle > target, 更新右边界,检查[left, middle - 1]区间, right = middle - 1。if middle < target, 更新左边界,检查[middle + 1, right]区间, left = middle + 1。if middle < target, 更新左边界,检查[middle + 1, right)区间, left = middle + 1。注意:list是连续的,要移动后续元素(i.e. 只能覆盖元素,不能删除)
2024-06-05 02:36:15 293 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人