【代码随想录】【算法训练营】【第32天】 [122]买卖股票的最佳时机II [376]摆动序列 [53]最大子序和
前言
思路及算法思维，指路 代码随想录。
题目来自 LeetCode。
day 32，一个不上班的周六，坚持一了一点~
题目详情
[122] 买卖股票的最佳时机II
题目描述
122 买卖股票的最佳时机II
解题思路
前提：单链表 + 删除元素
思路：单链表删除操作，返回新的头节点。
重点：考虑是否使用虚拟头结点，如果不适用虚拟头结点，需要单独处理头节点为删除元素的情况，所以建议使用虚拟头节点，所有节点统一处理。
代码实现
C语言
虚拟头节点
[707] 设计链表
题目描述
707 设计链表
解题思路
前提：单链表 or 双链表
思路：使用单链表（毕竟双链表增删需要同时修改pre与next指针，比较麻烦~）
重点：为了方便增删的统一操作，这边采用的是有虚拟头节点的方式，但该方式在涉及元素位置index的操作时，需要排除虚拟头节点的影响。
代码实现
C语言
[206] 反转链表
题目描述
206 反转链表
解题思路
前提：单链表
思路：反转每个node的next指针即可。
重点：每个node的next指针反正，涉及node及node前后共3个节点。
代码实现
C语言
今日收获
- 链表的使用
- 设计一个链表，以及基础操作（查询、添加、删除）。