想进大厂的小肥羊

基础算法

Java(5) Linux学习笔记(6) SpringBoot(1) 设计模式(2)

/ 注册

全部文章 / 基础算法（共1篇）

基础算法-离散化

题目地址区间和问题求区间和可以用前缀和，但坐标范围太大了，无法创建这么大的数组（会有很多用不到的无效空间）。解决方法将所有坐标映射为从0开始的自然数。思路将所有可能用到的坐标进行排序、去重得到一个映射数组。数组中的值保存的是坐标的值。利用二分查找可以快速找到坐标对应的数组下标。实现 ...

离散化

2021-11-07

0 392