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 网友回复
我知道答案，我要回答
私活外包
最新提问
如何破解绕开seedance2.0真人照片生成视频 限制？
python有哪些算法可以将视频中的每个帧图片去除指定区域水印合成新的视频？
iphone的激光雷达数据能否实时传输到three三维空间中？
豆包sora等ai视频生成大模型生成的视频水印如何去除？
python如何实现在电脑上拨号打电话给手机？
具身机器人与人形机器人区别？
nodejs如何将一个完整的js代码文件切割成不同的部分混淆后动态加载进入html运行？
为啥windows.onerror捕获js错误是这样的{"message":"Script error.","source":"","lineno":0,"colno":0,"stack":null,
2026年ai将全面接管编程？
WebMCP是干啥的？
