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 中等 #动态规划 #二叉树 #中等难度
322.零钱兑换零钱兑换给你一个整数数组 coins,表示不同面额的硬币;以及一个整数 amount,表示总金额。 计算并返回可以凑成总金额所需的 最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。 你可以认为每种硬币的数量是无限的。 2024-08-27 中等 #动态规划 #中等难度