编程导航算法通关村
文章平均质量分 86
内部知识,开源分享,可能进度会很慢~
雨空集
沧海不可期,桑田难再候
展开
-
编程导航算法通关村——算法基础
学习编程算法之前需要理解的原创 2023-12-15 19:11:34 · 920 阅读 · 0 评论 -
算法通关村第一关链表青铜挑战笔记
首先看一下什么是链表?使用链表存储数据,不强制要求数据在内存中集中存储,各个元素可以分散存储在内存中。例如,使用链表存储 4,,15,,7,,40),各个元素在内存中的存储状态可能是: 如下图:显然,我们只需要记住元素 4 的存储位置,通过它的指针就可以找到元素 15,通过元素 15 的指针就可以找到元素 7,以此类推,各个元素的先后次序一目了然。可以看到,数据不仅没有集中存放,在内存中的存储次序也是混乱的。那么,链表是如何存储数据间逻辑关系的呢?原创 2023-08-27 22:05:47 · 374 阅读 · 0 评论 -
算法通关村第一关链表白银挑战笔记
删除链表元素专题原创 2023-08-29 22:07:56 · 291 阅读 · 1 评论 -
算法通关村第二关——指定区间反转
方法一的缺点是: 如果 left 和 right 的区域很大,恰好是链表的头节点和尾节点时,找到left 和 right 需。输入:head = [1,2,3,4,5], left = 2, right = 4 输出:[1,4,3,2,5]我们可以这么做: 先确定好需要反转的部分,也就是下图的 eft 到 right 之间,然后再将三段链表拼接起。要遍历一次,反转它们之间的链表还需要遍历一次,虽然总的时间复杂度为 O(N),但遍历了链表 2次,可。我们依然画图进行说明,我们仍然以头插法的序列为例进行说明。原创 2023-09-07 20:50:48 · 44 阅读 · 0 评论 -
算法通关村第二关终于学会链表反转了
链表反转原创 2023-09-01 20:12:19 · 169 阅读 · 0 评论