php实现
<?php
function rob(array $nums) {
$n = count($nums);
if ($n === 0) return 0;
if ($n === 1) return $nums[0];
$dp = [$nums[0], max($nums[0], $nums[1])];
for ($i = 2; $i < $n; $i++) {
$dp[$i % 2] = max($dp[($i - 1) % 2], $nums[$i] + $dp[($i - 2) % 2]);
}
return $dp[($n - 1) % 2];
}
// 测试数组
$nums = [2, 7, 9, 3, 1];
echo rob($nums); // 输出应为 12
?>js实现
function rob(nums) {
const n = nums.length;
if (n === 0) return 0;
if (n === 1) return nums[0];
let dp = [nums[0], Math.max(nums[0], nums[1])];
for (let i = 2; i < n; i++) {
dp[i % 2] = Math.max(dp[(i - 1) % 2], nums[i] + dp[(i - 2) % 2]);
}
return dp[(n - 1) % 2];
}
// 测试数组
console.log(rob([2, 7, 9, 3, 1])); // 输出应为 12 网友回复
我知道答案，我要回答
私活外包
最新提问
DLNA与UPnP的区别和不同？
苏超自建抢票app，通过先预约再抽签化解高并发抢票？
python如何让给电脑在局域网中伪装成电视接收手机的投屏图片视频播放？
如何结合python+js如何自己的视频编码与加密播放直播？
python如何在电脑上通过局域网将本地视频或m3u8视频投屏电视播放？
腾讯视频爱奇艺优酷vip电影电视剧视频如何通过python绕过vip收费直接观看？
有没有可免费观看全球电视台直播m3u8地址url的合集？
有没有实现观影自由的免vip影视苹果 CMS V10 API的可用url？
python如何实时检测电脑usb插入检测报警？
如何判断真人操作的鼠标移动直线轨迹与机器操作的轨迹？
