常见算法的进阶打怪路程
代码随想录重刷之路记录
臭nian
脑袋瓜子笔记收集处
展开
-
常见算法的进阶打怪路程|二叉树 08
【代码】常见算法的进阶打怪路程|二叉树 08。原创 2024-09-26 10:39:02 · 169 阅读 · 0 评论 -
常见算法的进阶打怪路程|二叉树 07
【代码】常见算法的进阶打怪路程|二叉树 07。原创 2024-09-19 21:20:57 · 213 阅读 · 0 评论 -
常见算法的进阶打怪路程|二叉树 06
【代码】常见算法的进阶打怪路程|二叉树 06。原创 2024-09-15 00:33:46 · 207 阅读 · 0 评论 -
常见算法的进阶打怪路程|二叉树 05
【代码】常见算法的进阶打怪路程|二叉树 05。原创 2024-09-13 06:48:24 · 161 阅读 · 0 评论 -
常见算法的进阶打怪路程|二叉树 04
【代码】常见算法的进阶打怪路程|二叉树 04。原创 2024-09-13 00:30:08 · 181 阅读 · 0 评论 -
常见算法的进阶打怪路程|二叉树 03
【代码】常见算法的进阶打怪路程|二叉树 03。原创 2024-09-12 22:26:29 · 185 阅读 · 0 评论 -
常见算法的进阶打怪路程|二叉树 02
【代码】常见算法的进阶打怪路程|二叉树 02。原创 2024-09-11 02:47:03 · 201 阅读 · 0 评论 -
常见算法的进阶打怪路程|二叉树 01
的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。平衡二叉搜索树:又被称为AVL(Adelson-Velsky and Landis)树,且具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。而广度优先遍历的实现一般使用队列来实现,这也是队列先进先出的特点所决定的,因为需要先进先出的结构,才能一层一层的来遍历二叉树。这棵二叉树为满二叉树,也可以说深度为。原创 2024-09-11 00:10:38 · 846 阅读 · 0 评论 -
常见算法的进阶打怪路程|栈与队列 02
【代码】常见算法的进阶打怪路程|栈与队列 02。原创 2024-09-10 02:53:12 · 111 阅读 · 0 评论 -
常见算法的进阶打怪路程|栈与队列 01
队列是先进先出,栈是先进后出。原创 2024-09-09 22:08:17 · 303 阅读 · 0 评论 -
常见算法的进阶打怪路程|字符串 02
【代码】常见算法的进阶打怪路程|字符串 02。原创 2024-09-09 19:48:54 · 252 阅读 · 0 评论 -
常见算法的进阶打怪路程|字符串 01
字符串是若干字符组成的有限序列,也可以理解为是一个字符数组双指针法在数组,链表和字符串中很常用其实很多数组填充类的问题,都可以先预先给数组扩容带填充后的大小,然后在从后向前进行操作。先整体反转再局部反转 先局部反转再整体反转KMP的经典思想就是:当出现字符串不匹配时,可以记录一部分之前已经匹配的文本内容,利用这些信息避免从头再去做匹配。那么什么是前缀表:记录下标i之前(包括i)的字符串中,有多大长度的相同前缀后缀。前缀表是用来回退的,它记录了模式串与主串(文本串)不匹配的时候,模式串应该从哪里开始重新匹配。原创 2024-09-08 01:53:30 · 183 阅读 · 0 评论 -
常见算法的进阶打怪路程|哈希表 02
【代码】常见算法的进阶打怪路程|哈希表 02。原创 2024-09-07 03:05:56 · 167 阅读 · 0 评论 -
常见算法的进阶打怪路程|哈希表 01
哈希函数如下图所示,通过hashCode把名字转化为数值,一般hashcode是通过特定编码方式,可以将其他数据格式转化为不同的数值,这样就把学生名字映射为哈希表上的索引数字了。将学生姓名映射到哈希表上就涉及到了hash fashion 也就是哈希函数,把学生的姓名直接映射为哈希表上的索引,然后就可以通过查询索引下标快速知道这位同学是否在这所学校里了。此时为了保证映射出来的索引数值都落在哈希表上,我们会在再次对数值做一个取模的操作,这样我们就保证了学生姓名一定可以映射到哈希表上了。(数组就是一张哈希表)原创 2024-09-07 01:24:52 · 759 阅读 · 0 评论 -
常见算法的进阶打怪路程|链表 02
【代码】常见算法的进阶打怪路程|链表 02。原创 2024-09-05 05:39:24 · 121 阅读 · 0 评论 -
常见算法的进阶打怪路程|链表 01
- 力扣(LeetCode)curr=cur707. 设计链表 - 力扣(LeetCode)return -1returnreturn206. 反转链表 - 力扣(LeetCode)##双指针法pre=Nonecur=headwhile cur:pre=curcur=ccreturn pre。原创 2024-09-05 04:21:42 · 123 阅读 · 0 评论 -
常见算法的进阶打怪路程|数组 02
【代码】常见算法的进阶打怪路程|数组 02。原创 2024-09-04 05:48:01 · 162 阅读 · 0 评论 -
常见算法的进阶打怪路程|数组
java中二维数组的每一行头结点的地址是没有规则的,更谈不上连续。数组可以方便的通过下标索引的方式获取到下标下对应的数据。数组是存放在连续内存空间上的相同类型数据的集合。在C++中二维数组在地址空间上是连续的。滑动窗口最主要的思路就是。原创 2024-08-28 21:27:27 · 397 阅读 · 0 评论