1、针对的题目：（不一定正确或完整）
- 数据结构为数组之类的线性结构（也许可以拓展），于是数组中每个元素和其他元素的相对关系为左右或前后
- 需要对数组中每个元素求解或者说最终解要根据每个元素的解得出
- 每个元素的解和其左右元素有关/需要根据其左右元素的情况得出
2、解法：从左到右遍历一遍得到每个元素求解所需的其左侧元素的条件，再从右到左遍历一遍得到每个元素求解所需的其右侧元素的条件。于是时间复杂度只会是O(n)
3、题例：也许会继续补充
题目类型——左右逢源
牵手夏日2025-06-15 3:07
相关推荐