题目类型——左右逢源

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

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

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

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

相关推荐
Sw1zzle13 分钟前
算法入门(六):贪心算法 - 基础入门(Leetcode 121/455/860/376/738)
算法·leetcode·贪心算法
青山木21 分钟前
Hot 100 --- 岛屿数量
java·数据结构·算法·leetcode·深度优先·广度优先
不会就选b36 分钟前
算法日常・每日刷题--<归并排序>1
数据结构·算法
危桥带雨1 小时前
排序算法(快排、归并、计数、基数排序)
数据结构·算法·排序算法
啦啦啦啦啦zzzz1 小时前
算法:回溯算法
c++·算法·leetcode
IT探索1 小时前
Linux 查找文件指令总结
linux·算法
Lumos1862 小时前
51单片机从零到实战(完结)——后续学习路线建议
算法
稚南城才子,乌衣巷风流2 小时前
DFS序详解:原理、应用与实现
算法·深度优先·图论
稚南城才子,乌衣巷风流2 小时前
动态树(Dynamic Tree)数据结构详解
数据结构·算法