LeetCode213 打家劫舍 II
LeetCode213 打家劫舍 II
题目解题
题目
题目解题198. 打家劫舍动态规划213. 打家劫舍 II动态规划337. 打家劫舍 III动态规划+深度优先搜索
解题
// javascript
var rob = function(nums) {
const n = nums.length;
if (n === 1) return nums[0];
if (n === 2) return Math.max(nums[0], nums[1]);
return Math.max(robRange(nums, 0, n - 2), robRange(nums, 1, n - 1));
};
const robRange = (nums, start, end) => {
let first = 0, second = nums[star
共有 0 条评论