返回题库|

打家劫舍IV

困难美团

打家劫舍IV

困难美团动态规划

题目描述

给定一个数组 nums 表示每个房屋的金钱数量,和一个整数 k 表示至少需要抢劫的房屋数量。小偷需要至少抢劫 k 个房屋,但不能抢劫相邻的房屋。需要最小化所有被抢劫房屋中金额的最大值。返回小偷需要具备的最低能力值(即能够抢劫的最大金额的最小值)。

示例

输入:nums = [2,3,5,9], k = 2
输出:5
solution.ts
输出结果
点击「运行代码」按钮查看结果...