1、針對的題目:(不一定正確或完整)
- 數據結構為數組之類的線性結構(也許可以拓展),于是數組中每個元素和其他元素的相對關系為左右或前后
- 需要對數組中每個元素求解或者說最終解要根據每個元素的解得出
- 每個元素的解和其左右元素有關/需要根據其左右元素的情況得出
2、解法:從左到右遍歷一遍得到每個元素求解所需的其左側元素的條件,再從右到左遍歷一遍得到每個元素求解所需的其右側元素的條件。于是時間復雜度只會是O(n)
3、題例:也許會繼續補充
- 135. 分發糖果 - 力扣(LeetCode)
- 238. 除自身以外數組的乘積 - 力扣(LeetCode)