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 网友回复
有没有免费让ai自动帮你接管操作电脑的mcp服务?
mcp为啥用Streamable HTTP 替代 HTTP + SSE?
scratchjr有没有开源的前端html网页版本源代码?
多模态大模型能否根据ui交互视频来来模仿写出前端交互动画效果ui代码?
如何用阿里云oss+函数计算fc+事件总线EventBridge+消息队列+数据库+redis缓存打造一个高并发弹性系统?
阿里云函数计算 FC如何在海外节点搭建一个代理网络?
ai studio中gemini build的代码如何发布到github pages等免费网页托管上 ?
如何在cursor、qoder、trae中使用Claude Skills功能?
有没有不用u盘就能重装系统的开源工具?
python如何固定摄像头实时计算停车场停车位剩余数量?


