本文主要是介绍【代码随想录】【算法训练营】【第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语言
今日收获
- 链表的使用
- 设计一个链表,以及基础操作(查询、添加、删除)。
这篇关于【代码随想录】【算法训练营】【第32天】 [122]买卖股票的最佳时机II [376]摆动序列 [53]最大子序和的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!