当前位置: 首页 > news >正文

C语言 | Leetcode C语言题解之第213题打家劫舍II

题目:

题解:

int robRange(int* nums, int start, int end) {int first = nums[start], second = fmax(nums[start], nums[start + 1]);for (int i = start + 2; i <= end; i++) {int temp = second;second = fmax(first + nums[i], second);first = temp;}return second;
}int rob(int* nums, int numsSize) {if (numsSize == 1) {return nums[0];} else if (numsSize == 2) {return fmax(nums[0], nums[1]);}return fmax(robRange(nums, 0, numsSize - 2), robRange(nums, 1, numsSize - 1));
}

相关文章:

  • 面试突击指南:Java基础面试题4
  • SpringBoot项目,配置文件pom.xml的结构解析
  • 云计算【第一阶段(23)】Linux系统安全及应用
  • 2024最新软件测试面试题。内附答案+文档
  • centos7一键离线安装NFS服务
  • maven-surefire-report-plugin插件生成测试报告
  • 导入的Docker 镜像无名称和标签问题
  • Vatee万腾平台:打造未来智能生态圈
  • Kafka搭建(集群版)
  • 【人工智能】--强化学习(2.0)
  • 一个开源的、独立的、可自托管的评论系统,专为现代Web平台设计
  • 单片机软件架构连载(2)-指针
  • Vite 中怎么添加全局 scss 文件
  • 数据库第07讲章节测验期末复习题
  • DIY智能音箱:基于STM32的低成本解决方案 (附详细教程)
  • 【vuex入门系列02】mutation接收单个参数和多个参数
  • 4个实用的微服务测试策略
  • CentOS学习笔记 - 12. Nginx搭建Centos7.5远程repo
  • CSS相对定位
  • JavaSE小实践1:Java爬取斗图网站的所有表情包
  • js写一个简单的选项卡
  • supervisor 永不挂掉的进程 安装以及使用
  • Zepto.js源码学习之二
  • 从0实现一个tiny react(三)生命周期
  • 对超线程几个不同角度的解释
  • 基于Javascript, Springboot的管理系统报表查询页面代码设计
  • 日剧·日综资源集合(建议收藏)
  • 深入浏览器事件循环的本质
  • 小程序 setData 学问多
  • 在weex里面使用chart图表
  • 最简单的无缝轮播
  • MiKTeX could not find the script engine ‘perl.exe‘ which is required to execute ‘latexmk‘.
  • TPG领衔财团投资轻奢珠宝品牌APM Monaco
  • ​Linux Ubuntu环境下使用docker构建spark运行环境(超级详细)
  • !!java web学习笔记(一到五)
  • # 学号 2017-2018-20172309 《程序设计与数据结构》实验三报告
  • #Linux(make工具和makefile文件以及makefile语法)
  • (delphi11最新学习资料) Object Pascal 学习笔记---第13章第1节 (全局数据、栈和堆)
  • (动手学习深度学习)第13章 计算机视觉---图像增广与微调
  • (二)Eureka服务搭建,服务注册,服务发现
  • (每日持续更新)jdk api之FileFilter基础、应用、实战
  • (入门自用)--C++--抽象类--多态原理--虚表--1020
  • (十三)Maven插件解析运行机制
  • (五)IO流之ByteArrayInput/OutputStream
  • (转)VC++中ondraw在什么时候调用的
  • ******之网络***——物理***
  • .net core webapi 部署iis_一键部署VS插件:让.NET开发者更幸福
  • .NET 服务 ServiceController
  • .Net(C#)常用转换byte转uint32、byte转float等
  • .NetCore部署微服务(二)
  • .NET学习教程二——.net基础定义+VS常用设置
  • .Net转Java自学之路—SpringMVC框架篇六(异常处理)
  • .Net组件程序设计之线程、并发管理(一)
  • .php文件都打不开,打不开php文件怎么办
  • .sh 的运行