leetcode_java
记录自己的做题经历
_kirakira_
一边失去自我,一边找到自我。
展开
-
返回数组中前 K 个高频元素
题目给定一个非空的整数数组,返回其中出现频率前 k 高的元素输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]输入: nums = [1], k = 1输出: [1]python解法:return [num for num, _ in Counter(nums).most_common(k)]java解法:方法1遍历整个数组,并使用哈希表记录每个数字出现的次数,并形成一个【出现次数数组】,然后给这个【出现次数数组】排序,取前K个元素即为答案原创 2020-09-07 09:35:21 · 1145 阅读 · 0 评论 -
leetcode5473:灯泡开关 IV
房间中有 n 个灯泡,编号从 0 到 n-1 ,自左向右排成一行。最开始的时候,所有的灯泡都是 关 着的。请你设法使得灯泡的开关状态和 target 描述的状态一致,其中 target[i] 等于 1 第 i 个灯泡是开着的,等于 0 意味着第 i 个灯是关着的。有一个开关可以用于翻转灯泡的状态,翻转操作定义如下:选择当前配置下的任意一个灯泡(下标为 i )翻转下标从 i 到 n-1 的每个灯泡翻转时,如果灯泡的状态为 0 就变为 1,为 1 就变为 0 。返回达成 target 描述的状态所需原创 2020-07-26 16:03:18 · 299 阅读 · 0 评论