数组题目技巧总结(四)
数组题目介绍
数组是最基本的数据结构,题目设计范围广泛,可以是操作原数组、查找、排序等,也可以和贪心算法、动态规划、递归、二分法等算法结合,还可以和哈希表、二叉树等数据结构结合。本篇总结主要介绍数组与各类算法结合的问题B篇。
问题类型与技巧
-
数组与贪心算法的问题
贪心算法的宗旨在于每次每次都能到达最大或者最小,即在数组中找到某个公式的最值,让我们能很快解决这个问题。
-
数组与动态规划的问题
动态规划最常与数组问题结合,其中最重要的就是找到状态变化的状态转移方程,以及初始条件,一般来说都会创建额外的辅助空间,然后根据初始条件和状态转移方程计算填满辅助数组。
经典题型
孤帆远影碧空尽 文章被收录于专栏
牛客网各类题单题解~