题目类型——左右逢源

1、针对的题目：（不一定正确或完整）

• 数据结构为数组之类的线性结构（也许可以拓展），于是数组中每个元素和其他元素的相对关系为左右或前后
• 需要对数组中每个元素求解或者说最终解要根据每个元素的解得出
• 每个元素的解和其左右元素有关/需要根据其左右元素的情况得出

2、解法：从左到右遍历一遍得到每个元素求解所需的其左侧元素的条件，再从右到左遍历一遍得到每个元素求解所需的其右侧元素的条件。于是时间复杂度只会是O(n)

3、题例：也许会继续补充

• 135. 分发糖果 - 力扣（LeetCode）
• 238. 除自身以外数组的乘积 - 力扣（LeetCode）