Gnomeshgh9-CSDN博客

题目描述：题目点这里初级版本：使用哈希表存放每个元素所对应的下标，键是每个出现的元素，值是这个元素出现的下标，使用list数组进行存放。从前往后遍历，找到每个值对应出现的所有下标，根据这些下标求距离。java代码：public long[] getDistances(int[] arr) { Map<Integer, List<Integer>> m = new HashMap<>(); int length = arr.length;

2021-12-26 12:41:32 636

原创力扣周赛2080-区间内查询数字的频率

力扣周赛思路：代码：题目请点击这里思路：首先我们分析暴力解法为什么不行，因为在重复调用query的时候，暴力查询的方式查到了非常多"垃圾数据"，因为大部分的数据都是不满足条件的。所以暴力的解法效率不高。那么我们如何避免查询到大量的"垃圾数据"呢？那就是将之前查过的某个段中数据的分布记下来，比如我以1000个数据为一个页，那么我定义一个Map来保存这1000个元素中每个元素出现的频率。那么如果执行某次查询的时候，如果这个区间将这1000个数据给包含进去了的话，我就不需要再执行这1000个数据的

2021-11-22 11:00:12 248

原创基数排序超详细讲解

基数排序例子假设我们有如下一堆数字：我们先以个位的大小对其进行排序，得到的结果就是：再以十位的大小对其进行排序，得到的结果是：最后以百位的大小进行排序，得到的结果是：这样我们就得到了最后有序的数组原理基数排序可以分为高位基数排序和低位基数排序两种，我们这里举例为低位的基数排序实现这一操作必须保证的是：我们这个操作必须是稳定的，也就是说原来在前面的元素，如果两个值相等的话，原来在前的元素排序后依然在前面这样我们对个位排序过后，排序后的数字个位及以下的数字就是有

2021-10-11 11:11:51 214

原创堆排序超详细讲解

堆排序完全二叉树新节点的生成按照从左到右，从上到下的规则生成的二叉树叫做完全二叉树。如下图所示这样的树有很好的特征可以让我们利用，我们从上到下，从左到有依次给节点编号后，有如下规律：i 号节点的左孩子 = 2 * i + 1 ，i 号节点的右孩子 = 2 * i + 2i 号节点的父亲 = （i-1）/2 知道了这些特点后，我们说一下堆堆堆又可以分为大根堆和小根堆，这里我们以大跟堆为例如上图所示，每一个父节点都比自己的两个孩子节点要大，这样形成的完全二叉树被称为一

2021-10-10 09:55:49 288

原创 05-动态规划专项-力扣第70题

70. 爬楼梯问题描述：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例1：输入： 2输出： 2解释：有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例2：输入： 3输出： 3解释：有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶思路：这算是一个入门级别的动态规划问题了，是斐波那

2021-08-04 18:19:17 70

空空如也

空空如也