算法
文章平均质量分 53
一些学习算法的理解与笔记
^ XiaoC ^
记录一下学习
展开
-
算法通关村-如何基于数组实现栈
【代码】算法通关村-如何基于数组实现栈。原创 2023-08-04 14:14:01 · 65 阅读 · 0 评论 -
算法通关村第二关-终于学会链表反转了
今天学习的内容是对于链表的反转,主要有两种思路:使用虚拟节点辅助进行链表反转以及直接进行反转。原创 2023-07-23 16:03:27 · 264 阅读 · 0 评论 -
算法通关村第一关-链表经典问题之双指针专题
寻找倒数第k个节点:使用快慢双指针,先让快指针fast前进到第k个位置,此时满指针slow依然在第一个节点,从fast反着数,slow正好是倒数第k个,所以此时只要把fast和slow做相对平移,使得fast移动到最后一个节点,此时slow也就到了倒数第k个节点。下面依次针对上面两个问题进行分析。寻找中间结点,我们可以让快指针fast每次走两次,慢指针slow每次走一次,当fast走到最后一个节点时,slow会走到中间的节点(链表的长度奇数时为正中间的节点,链表长度为偶数时为链表中心偏右的节点)。原创 2023-07-22 15:50:56 · 309 阅读 · 0 评论 -
算法通关村第一关-链表青铜挑战笔记
首先我们需要明白的是链表时由一个个节点Node串连起来的,每一个Node都包含着两个部分:数据域和指针域。数据域用来保存Node的信息,指针域则保存下一个节点的地址,即指向下一个节点。int val;//数据域 Node next;//指针域 public Node(int val) {} }int val;} }//第一个节点 DoubleNode last;//最后一个节点 public DoubleLinkList() {} }原创 2023-07-17 19:54:09 · 838 阅读 · 1 评论