题目类型——左右逢源

1、针对的题目:(不一定正确或完整)

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

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

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

相关推荐
罗西的思考2 分钟前
【OpenClaw】通过 Nanobot 源码学习架构---(6)Skills
人工智能·深度学习·算法
枫叶林FYL6 分钟前
【自然语言处理 NLP】7.2 红队测试与对抗鲁棒性(Red Teaming & Adversarial Robustness)
人工智能·算法·机器学习
qiqsevenqiqiqiqi7 分钟前
字符串模板
算法
Fcy64817 分钟前
算法基础详解(六)倍增思想与离散化思想
算法·快速幂·离散化·倍增算法
wuweijianlove31 分钟前
算法调度问题中的代价模型与优化方法的技术5
算法
Dxy123931021636 分钟前
Python路径算法简介
开发语言·python·算法
And_Ii1 小时前
LCR 132.砍竹子Ⅱ
算法
汀、人工智能1 小时前
[特殊字符] 第67课:跳跃游戏II
数据结构·算法·数据库架构·图论·bfs·跳跃游戏ii
Little At Air1 小时前
LeetCode 30. 串联所有单词的子串 | 困难 C++实现
算法·leetcode·职场和发展