算法

给定一个数组prices ，它的第 i 个元素 prices[i]表示一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。如果你不能获取任何利润，返回0 。

树🌲是一种非线性数据结构，用来模拟具有树状结构性质的数据集合。又有哪些树？什么又是二叉树？什么又是平衡二叉树？二叉树常见的遍历方式，层序遍历、前序遍历、中序遍历和后序遍历。

🔍力扣66题加一 💡 解题思路拆解，巧用逆向遍历，从数组末位向首位扫描，只需要找到末尾连续出现的9，全部置零，末尾开始的第一个不为9的元素加1即可。