杨庆城-青训营2024笔记

本笔记介绍了关于树的例题，包括树形动态规划、树的路径长度计算。关于树的问题，最关键的是确定根结点、左右孩子间的关系和相应的变量转移逻辑。

二分查找法 对于一个下标从0开始、长度为n的有序序列，二分查找算法能在O(logn)的时间复杂度下找到目标值。需要注意的是具体写法的选择：闭区间、左闭右开区间或开区间写法。

对于一个下标从0开始、长度为n的有序序列，二分查找算法能在O(logn)的时间复杂度下目标值。在实践中需要注意的是具体写法的选择，确保不出现非法下标。 二分查找有闭区间、左闭右开区间和开区间三种写法。

MarsCode AI的使用对我来说是一个很大的惊喜，具体来说有以下方面：逻辑严密性、代码合理性、交互高效性、校正精确性。

MarsCode AI包括思路提示、代码提示和检查代码几个主要板块，思路提示板块梳理出问题解决的条理和步骤，代码提示给出清晰简明的代码并对关键步骤作出解释，检查代码错误或可优化的地方给出针对性修改建议

贪心问题有很多类型，包括从最值开始贪心、区间贪心等。这类问题比较灵活，且很多时候用动态规划方法解决此类问题更合适。

栈先进后出（FILO）和队列先进先出（FIFO）的特点，是用它们解决一些与匹配、调度相关的问题的基础。 在python中，用list（append,pop方法）就可以模拟两种数据结构。

本篇笔记总结了双指针问题。双指针可以是同一个数组相同位置开始、步长有差异（即快慢指针）的两个指针，可以是同一个数组不同位置开始、依照条件选择其中一个前进的两个指针，还可以是不同数组的两个指针。

动态规划问题应遵循状态定义、列出状态转移方程、确定边界条件等步骤。 本篇笔记以股票市场交易策略优化问题为例，介绍了整个动态规划问题的基本思考流程。