【代码随想录】【算法训练营】【第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语言

今日收获

1. 链表的使用
2. 设计一个链表，以及基础操作（查询、添加、删除）。