题目类型——左右逢源

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

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

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

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

相关推荐
夏鹏今天学习了吗26 分钟前
【LeetCode热题100(73/100)】买卖股票的最佳时机
算法·leetcode·职场和发展
gaosushexiangji35 分钟前
一项基于粒子图像测速(PIV)速度场反演的压力场重构技术
人工智能·算法
Voyager_436 分钟前
算法学习记录17——力扣“股票系列题型”
学习·算法·leetcode
雨大王51236 分钟前
汽车涂装工艺的智能化与绿色化升级:技术、案例与趋势
算法
XFF不秃头43 分钟前
【力扣刷题笔记-在排序数组中查找元素的第一个和最后一个位置】
c++·笔记·算法·leetcode
yoyo君~1 小时前
FAST-LIVO2 深度技术解析
算法·计算机视觉·机器人·无人机
我也要当昏君1 小时前
时间复杂度
算法·数学建模
业精于勤的牙1 小时前
浅谈:算法中的斐波那契数(六)
人工智能·算法
小孟的CDN1 小时前
使用pytorch进行batch_size分批训练,并使用adam+lbfgs算法——波士顿房价预测
pytorch·算法·batch·代码·adam+lbfgs
仰泳的熊猫1 小时前
1037 Magic Coupon
数据结构·c++·算法·pat考试