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
网友回复
如何编写一个chrome插件实现多线程高速下载大文件?
cdn版本的vue在网页中出现typeerror错误无法找到错误代码位置怎么办?
pywebview能否使用webrtc远程控制共享桌面和摄像头?
pywebview6.0如何让窗体接受拖拽文件获取真实的文件路径?
如何在linux系统中同时能安装运行apk的安卓应用?
python有没有离线验证码识别ocr库?
各家的ai图生视频及文生视频的api价格谁最便宜?
openai、gemini、qwen3-vl、Doubao-Seed-1.6在ui截图视觉定位这款哪家更强更准?
如何在linux上创建一个沙箱隔离的目录让python使用?
pywebview如何使用浏览器自带语音识别与webspeech 的api?