![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 90
Clotho.
这个作者很懒,什么都没留下…
展开
-
leetcode 1365:有多少小于当前数字的数字(计数排序详细解法!排序+HashMap!暴力解法)
有多少小于当前数字的数字(1365)问题描述一、计数排序1. 思路步骤(用成绩举例-便于理解)(1)创建频次数组,得到每个元素在改数组中出现的次数(2)统计(3)找到左侧第一个小于某个元素值的数,就知道数组中小于该数的数量2. Code二、排序(HashMap)1. 思路步骤2. Code三、暴力解法1.思路2.Code问题描述1.给你一个数组nums,对于其中每个元素nums[i],请你统计数组中比它小的所有数字的数目2.换而言之,对于每个 nums[i] 你必须计算出有效的 j 的数量,其中原创 2021-03-05 17:17:38 · 275 阅读 · 0 评论 -
Leetcode:主要元素17.10(摩尔投票法,Array.sort(),HashMap,暴力双重循环)
文章目录主要元素(17.10)1、问题描述2、求解时间、空间消耗一、暴力解法-双重for循环二、Arrays.sort()排序三、HashMap(map.getOrDefault()方法)1、步骤2、涉及到的知识点 map.getOrDefault()3、代码四、摩尔投票法(Boyer–Moore majority vote algorithm)1、算法概述2、步骤主要元素(17.10)1、问题描述数组中占比超过一半的元素称之为主要元素。给定一个整数数组,找到它的主要元素。若没有,返回-1。原创 2021-02-23 18:30:40 · 149 阅读 · 0 评论