EGak8364的博客

原创 数据结构与算法-数组

在滑动窗口算法中，就体现在根据窗口内数据的变化动态调整窗口的大小。这种思维方式可以应用于很多算法设计中，比如在动态规划中根据前一状态来调整当前的决策，在贪心算法中根据当前情况来做出最优选择等。预处理思想在很多算法问题中都有应用，比如在处理大量数据时先进行排序、构建索引等，以减少后续操作的复杂度。求排名，求前任，求后任，求最近邻居，范围查询（后面两个都是基于前任和后任）通过对数据的预处理，可以简化问题的复杂度，或是减少算法中的冗余操作。（移动元素，删除数组中的重复项，有序数组的平方）用到的map集合方法。