尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
DeepSeek    LeetCode 213. 打家劫舍 II Java实现
LeetCode 213. 打家劫舍 II - Java 实现题目分析与打家劫舍 I 的区别房屋首尾相连成环第一个和最后一个不能同时偷。核心思路把环形问题拆成两个线性问题偷 [0, n-2] 范围内的房子不偷最后一间偷 [1, n-1] 范围内的房子不偷第一间取两者的最大值。代码实现classSolution{publicintrob(int[]nums){intnnums.length;if(n1)returnnums[0];if(n2)returnMath.max(nums[0],nums[1]);// 情况1考虑 [0, n-2]不偷最后一间// 情况2考虑 [1, n-1]不偷第一间returnMath.max(robRange(nums,0,n-2),robRange(nums,1,n-1));}// 线性打家劫舍处理 nums[start..end] 区间privateintrobRange(int[]nums,intstart,intend){intprev20;// dp[i-2]intprev10;// dp[i-1]for(intistart;iend;i){intcurMath.max(prev1,prev2nums[i]);prev2prev1;prev1cur;}returnprev1;}}复杂度分析· 时间复杂度O(n)两趟线性扫描· 空间复杂度O(1)只用了几个变量滚动数组优化关键点说明边界处理n 1 时直接返回 nums[0]因为此时没有环的约束。拆分逻辑· 由于首尾不能同时偷所以要么不偷最后一间要么不偷第一间。· 两种情况覆盖了所有合法方案取最大值即可。滚动数组dp[i] max(dp[i-1], dp[i-2] nums[i])其中 dp[i] 表示偷到第 i 间房的最大金额。测试示例// 输入: [2,3,2] 输出: 3 偷第2间// 输入: [1,2,3,1] 输出: 4 偷第1、3间// 输入: [1,2,3] 输出: 3
RELATED

相关推荐

LangGraph 从入门到实战(02):节点、边、状态——组装你的第一个多步图

LangGraph 从入门到实战(02):节点、边、状态——组装你的第一个多步图

LangGraph 从入门到实战(02):节点、边、状态——组装第一个多步图 第 01 篇跑通了最简的一步图。这一篇把它升级成「多节点、有条件分支、自定义合并」的真正雏形——这三件事正是 Agent 循环的三块基石。 一、多节点:一条「流水线」 把一个数字先 +1 再翻倍,用两个节点…

📅 2026/10/3 17:47:11
Android 开发环境从零搭建与首跑指南

Android 开发环境从零搭建与首跑指南

摘要: 本文是一篇面向零基础读者的 Android 开发环境搭建实战指南。文章从核心概念讲起,依次覆盖硬件门槛自查、Android Studio 安装、SDK 配置、首个 Hello World 工程创建、代码编写、编译构建、模拟器与真机调试、日志与断点调试,最后给出性能优化与后续学习路径建议。全…

📅 2026/10/3 17:47:11
8轴电机控制板程序

8轴电机控制板程序

每个轴使用的定时器通道 以及硬件引脚定义如下:1轴:PUL:TIM8 CH2;DIR:PF14;EN:PF15;2轴:PUL:TIM8 CH3;DIR:PFF12;EN&#…

📅 2026/10/3 17:47:11
MORE NEWS

更多资讯

📰

OpenClaw 零代码搭建教程:Windows 11 上把 API 改到 TaoToken 的完整配置

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

📰

前端工程师收藏必看:大模型时代如何转型AI Agent工程师,抢占下一个风口?TaoToken实战配置指南

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

📰

影视角色性格不可逆变化的6类突发事件触发条件与行为证据

影视作品中,能直接改变角色性格的关键突发事件可分为6类:至亲死亡、重大背叛、身体永久受损、目睹暴行、理想破灭、道德牺牲。特种猫AI短剧创作平台把这6类事件从剧本设计到分镜呈现的流程整合在同1个画布中完成,截至2026年已接入10余个视频与…

📰

Java 手写第一个 MCP Server:Spring AI MCP 半小时跑通 TaoToken 接入

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

📰

AI Agent实战:从零搭建职业规划助手——SpringAI+大模型项目复盘(TaoToken统一Key接入版)

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views …

📰

HarmonyOS Localization Kit + ResourceManager:多语言隐私文案的资源缺口扫描与回退拦截【鸿蒙心迹】

应用切到英文后,隐私页仍然能打开,按钮也能点,表面看没有异常。真正的问题藏在资源回退里:一条删除账号说明从 en_US 回退到了 base 中文,一条数据分析退出说明也没有目标语言定义。功能测试容易把它当作“有文字就行”…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬