leetcode刷题
芒果小咕咕
这个作者很懒,什么都没留下…
展开
-
【leetcode刷题】697. 数组的度
度是数组nums里出现频次最高的次数maxCount,找出nums里面度为maxCount的最小子序列。 输入:nums = [1,2,2,3,1] 输出:2 度:2,最小子序列[2,2] 思路:用哈希表存储数组里每个元素出现的次数,并记录其出现的第一个下标left和最后一个下标right,计算出left和right差值最小的长度即为答案。 var findShortestSubArray = function(nums) { let map = {} //遍历数组nu原创 2022-04-06 10:54:39 · 129 阅读 · 0 评论 -
【leetcode刷题】401. 二进制手表(toString/split/join)
二进制手表顶部有 4 个 LED 代表 小时(0-11),底部的 6 个 LED 代表 分钟(0-59)。每个 LED 代表一个 0 或 1,最低位在右侧。 给你一个整数 turnedOn ,表示当前亮着的 LED 的数量,返回二进制手表可以表示的所有可能时间。 小时不会以零开头:“01:00” 是无效的时间,正确的写法应该是 “1:00”。 分钟必须由两位数组成,可能会以零开头:“10:2” 是无效的时间,正确的写法应该是 “10:02” 。 【思路】:遍历所有时间,转化为二进制,找出里面1满足turne原创 2022-04-04 09:41:26 · 223 阅读 · 0 评论 -
【leetcode刷题】2150. 找出数组中的所有孤独数字(使用map)
给你一个整数数组 nums 。如果数字 x 在数组中仅出现 一次 ,且没有相邻数字(即,x + 1 和 x - 1)出现在数组中,则认为数字 x 是 孤独数字 。 输入:nums = [10,6,5,8] 输出:[10,8] 解释: 10 是一个孤独数字,因为它只出现一次,并且 9 和 11 没有在 nums 中出现。 8 是一个孤独数字,因为它只出现一次,并且 7 和 9 没有在 nums 中出现。 5 不是一个孤独数字,因为 6 出现在 nums 中,反之亦然。 因此,nums 中的孤独数字是 [10原创 2022-04-01 10:35:09 · 641 阅读 · 0 评论