
Map
换名换一年
学习使我快乐!
展开
-
Java leetcode ------ 找出数组中的幸运数
找出数组中的幸运数1.题目描述2.题目示例3.思路及代码1.题目描述在整数数组中,如果一个整数的出现频次和它的数值大小相等,我们就称这个整数为「幸运数」。给你一个整数数组 arr,请你从中找出并返回一个幸运数。如果数组中存在多个幸运数,只需返回 最大 的那个。 如果数组中不含幸运数,则返回 -1。2.题目示例3.思路及代码思路一:利用计数排序思路二:利用hashmap代码实现(两个)class Solution { public int findLucky(int[]原创 2020-11-07 21:54:43 · 334 阅读 · 0 评论 -
Nowcoder ------ 数组中出现次数超过一半的数字(三种解法)
数组中出现次数超过一半的数字1.题目描述2.题目示例3.思路及代码1.题目描述数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。2.题目示例3.思路及代码思路一:利用map,存放的时候就进行一次判断即可import java.util.*;public class Solution { public int MoreT原创 2020-11-02 11:10:36 · 206 阅读 · 0 评论 -
力扣刷题----独一无二的出现次数
1207.独一无二的出现次数1.题目描述2.题目示例3.思路及代码1.题目描述给你一个整数数组 arr,请你帮忙统计数组中每个数的出现次数。如果每个数的出现次数都是独一无二的,就返回 true;否则返回 false。2.题目示例3.思路及代码思路:将元素的出现次数放进map中,最后将其值集合放入set中,比较二者的size即可代码:class Solution { public boolean uniqueOccurrences(int[] arr) { M原创 2020-10-28 14:08:51 · 109 阅读 · 0 评论 -
Leetcode第36场双周赛-----前两题题解
文章目录T1.题目:5515.设计停车系统1.题目描述2.示例3.思路及代码T2.5516.警告一小时内使用相同员工卡大于等于三次的人1.题目描述2.示例3.思路及代码T1.题目:5515.设计停车系统1.题目描述请你给一个停车场设计一个停车系统。停车场总共有三种不同大小的车位:大,中和小,每种尺寸分别有固定数目的车位。请你实现 ParkingSystem 类:ParkingSystem(int big, int medium, int small) 初始化 ParkingSyst原创 2020-10-04 14:44:06 · 234 阅读 · 0 评论 -
Leetcode每日打卡20201003----两数之和
文章目录两数之和1.题目描述2.示例3.思路4.代码两数之和1.题目描述给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。2.示例给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]3.思路1.暴力双for循环查找2.map一次原创 2020-10-03 09:50:57 · 177 阅读 · 0 评论