380.O(1) 时间插入、删除和获取随机元素O(1) 时间插入、删除和获取随机元素实现 RandomizedSet 类,使其支持 O(1) 时间复杂度的 insert、remove 和 getRandom。 2024-09-18 中等 #中等难度 #哈希表 #设计
347.前 K 个高频元素前 K 个高频元素给你一个整数数组 nums 和一个整数 k,请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 2024-09-13 中等 #中等难度 #哈希表 #排序
338.比特位计数比特位计数给你一个整数 n,对于 0 <= i <= n 中的每个 i,计算其二进制表示中 1 的个数,返回一个长度为 n + 1 的数组 ans 作为答案。 2024-09-08 简单 #简单难度 #动态规划 #位运算
337.打家劫舍 III打家劫舍 III小偷发现了一个新的可行窃的地区,这个地区的所有房屋的排列类似于一棵二叉树。如果两个直接相连的房子在同一天晚上被打劫,房屋将自动报警。计算在不触动警报的情况下,小偷一晚能够盗取的最高金额。 2024-09-06 中等 #动态规划 #二叉树 #中等难度