代码随想录第四十五天打卡

198.打家劫舍

视频讲解:动态规划,偷不偷这个房间呢?| LeetCode:198.打家劫舍_哔哩哔哩_bilibili

代码随想录

class Solution {
public:int rob(vector<int>& nums) {vector<vector<int>>dp(nums.size(),vector<int>(2,0));dp[0][1]=nums[0];for (int i=1;i<nums.size();i++){dp[i][0]=max(dp[i-1][1],dp[i-1][0]);dp[i][1]=dp[i-1][0]+nums[i];}return max(dp[nums.size()-1][1],dp[nums.size()-1][0]);}
};
class Solution {
public:int rob(vector<int>& nums) {if (nums.size()==1)return nums[0];if (nums.size()==2)return max(nums[0],nums[1]);vector<int>dp(nums.size()+1,0);dp[0]=nums[0];dp[1]=max(nums[0],nums[1]);for (int i=2;i<nums.size();i++){dp[i]=max(dp[i-1],dp[i-2]+nums[i]);}return dp[nums.size()-1];}
};

213.打家劫舍II

视频讲解:动态规划,房间连成环了那还偷不偷呢?| LeetCode:213.打家劫舍II_哔哩哔哩_bilibili

代码随想录

class Solution {
public:int rob(vector<int>& nums) {if (nums.size()==1)return nums[0];if (nums.size()==2)return max(nums[0],nums[1]);if (nums.size()==3)return max(nums[0],max(nums[1],nums[2]));vector<int>dp(nums.size(),0);dp[0]=nums[0];dp[1]=max(nums[0],nums[1]);for (int i=2;i<nums.size();i++){dp[i]=max(dp[i-1],dp[i-2]+nums[i]);}int res1=dp[nums.size()-2];dp[1]=nums[1];dp[2]=max(nums[1],nums[2]);for (int i=3;i<nums.size();i++){dp[i]=max(dp[i-1],dp[i-2]+nums[i]);}int res2=dp[nums.size()-1];return max(res1,res2);}
};

337.打家劫舍III

视频讲解:动态规划,房间连成树了,偷不偷呢?| LeetCode:337.打家劫舍3_哔哩哔哩_bilibili

代码随想录

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {
public:vector<int> traversal(TreeNode* root){if (!root)return {0,0};vector<int> left=traversal(root->left);vector<int> right=traversal(root->right);//表示偷了int val1=left[0]+right[0]+root->val;//表示没有偷int val2=max(left[0],left[1])+max(right[0],right[1]);return {val2,val1};}int rob(TreeNode* root) {vector<int>res=traversal(root);return max(res[0],res[1]);}
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/32277.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

通用大模型VS垂直大模型

通用大模型VS垂直大模型&#xff0c;你更青睐哪一方&#xff1f; 在当前AI大模型的竞争环境中&#xff0c;通用大模型和垂直大模型各有其独特的优势和挑战&#xff0c;选择哪一方更有前景需要考虑多方面因素。 通用大模型的优势与挑战 通用大模型如GPT-3、BERT等在自然语言处理…

解决js打开新页面百度网盘显示不存在方法:啊哦,你所访问的页面不存在了。

用js打开新页面open或window.location.href打开百度网盘后都显示&#xff1a;啊哦&#xff0c;你所访问的页面不存在了。 window.open(baidu_url); window.location.href baidu_url;在浏览器上&#xff0c;回车后网盘资源是可以打开的&#xff0c;刷新也是打开的。这是很奇怪…

深入分析并可视化城市轨道数据

介绍 中国城市化进程加速中&#xff0c;城市轨道交通的迅速扩张成为提升城市运行效率和居民生活品质的关键。这一网络从少数大城市延伸至众多大中型城市&#xff0c;映射了经济飞跃和城市管理现代化。深入分析并可视化城市轨道数据&#xff0c;对于揭示网络特性、评估效率、理…

进程、线程的区别

进程、线程的关系 开工厂生产手机&#xff0c;制作一条生产线&#xff0c;这个生产线上有很多的器件以及材料。一条生产线就是一个进程。 只有生产线是不够的&#xff0c;使用找五个工人来进行生产&#xff0c;这个工人能够利用这些材料最终一步步的将手机做出来&#xff0c;这…

Ansible 自动化运维实践

随着 IT 基础设施的复杂性不断增加&#xff0c;手动运维已无法满足现代企业对高效、可靠的 IT 运维需求。Ansible 作为一款开源的自动化运维工具&#xff0c;通过简洁易用的 YAML 语法和无代理&#xff08;agentless&#xff09;架构&#xff0c;极大简化了系统配置管理、应用部…

护理实训室:为职业院校制定一个完善的护理实训室建设方案

建设一个护理实训室对于职业院校来说是非常重要的&#xff0c;因为这个实训室将直接影响学生的实践能力和未来的职业发展。在编写完整的建设计划时&#xff0c;需要考虑多个方面&#xff0c;包括实训室的设备、布局、教学方法等。以下是一个详细的护理实训室建设计划&#xff1…

LuxTrust、契约锁联合启动中欧两地跨境电子签服务

6月18日&#xff0c;欧洲领先的数字身份和电子签名厂商-LuxTrust、全球领先的数字化技术和服务的提供商-浩鲸科技一行莅临契约锁上海总部&#xff0c;并于当日下午联合举行“跨境签战略合作”现场签约仪式。 三方将以此次合作为契机&#xff0c;发挥各自领域专业优势&#xff…

SVG 参考手册

SVG 参考手册 1. 简介 SVG(可缩放矢量图形)是一种基于XML的图形格式,用于描述二维图形和图形应用程序。SVG图像在放大或缩小时不会失真,因为它们是由直线、曲线、点和多边形等数学对象定义的,而不是由像素组成的。这使得SVG非常适合网页设计、打印图形和动画。 2. 基础…

笔记-Python—redis

一、redis redis是一个key-value存储系统。和Memcached类似&#xff0c;它支持存储的value类型相对更多&#xff0c;包括string(字符串)、list(链表)、set(集合)、zset(sorted set --有序集合)和hash&#xff08;哈希类型&#xff09;。这些数据类型都支持push/pop、add/remov…

docker的缓存机制

docker文档 docker的缓存机制 镜像层缓存(Image Layer Cache) Docker 镜像是分层构建的,每一个 Dockerfile 指令都会生成一个新的镜像层。 Docker 会缓存每一个镜像层,当构建新的镜像时,如果检测到某个层之前已经构建过,就会直接复用该层,而不需要重新构建。 FROM ubuntu:18…

DS知识点总结--线性表定义及顺序表示

数据结构知识点汇总(考研C版) 文章目录 数据结构知识点汇总(考研C版)二、线性表2.1 线性表的定义和操作2.1.1 线性表的定义2.1.2 线性表的基本操作 2.2 线性表的顺序表示2.2.1 顺序表的定义2.2.2 顺序表上的基本操作的实现 二、线性表 2.1 线性表的定义和操作 2.1.1 线性表的…

消防设施操作员(中级)题库

31.消防水带按内口径可分为&#xff08; &#xff09;类。 A.2 B.4 C.6 D.8 答案:D 解析:消防水带按内径可分为8类&#xff0c;分别是25mm、50mm、65mm&#xff0c;、80mm、100mm、125mm、150mm、300mm。&#xff08;详见教材172页&#xff09; 32.消防水带按&#xff0…

区块链会议投稿资讯CCF A--WINE 2024 截止7.15 附录用率 附录用的区块链文章

Conference&#xff1a;The Conference on Web and Internet Economics (WINE) CCF level&#xff1a;CCF A Categories&#xff1a;Cross-cutting/comprehensive/emerging Year&#xff1a;2024 Conference time&#xff1a; December 2-5, 2024 录用率&#xff1a; sele…

MSPM0G3507——PWM

在sysconfig中&#xff0c;左侧可以选择MCU的外设&#xff0c;我们找到并点击TIMER-PWM选项卡&#xff0c;在TIMER-PWM中点击ADD&#xff0c;就可以添加定时器下的PWM外设。 这里设置通道0为100Hz的频率&#xff0c;0%占空比的PWM&#xff0c;周期计数值为1000&#xff0c;比较…

信息检索(49):Learning Passage Impacts for Inverted Indexes

Learning Passage Impacts for Inverted Indexes 摘要1 引言2 深度影响框架3 实验结果结论 发布时间&#xff08;2021&#xff09; 标题&#xff1a;倒排索引对于段落学习的影响 摘要 1&#xff09;语言模型 倒排索引 2&#xff09;改进影响分数建模和词汇不匹配问题 3&…

我理解的文本表示模型

词袋模型与N-grams模型 1 词袋模型 (Bag of Words)1.1 one-hot 取值 (Binary)1.2 Term Frequency 取值 (TF)普通频数 r a w t f raw_{tf} rawtf​频率范数归一化对数频数 1.3 Inverse document frequency (IDF)1.4 TF-IDF scores 取值 N-Gram 最简单的文本建模场景&#xff1a…

HTML页面布局-使用div示例

<!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><title>Title</title> </head> <body><!--text-align:center 文字水平居中line-height&#xff1a;200px; 文字垂直居中,行高设置跟高…

点云处理中阶 Sample Consensus(一)

目录 一、什么是Sample Consensus (采样一致性) 二、推荐阅读 三、提供的示例 四、注意问题 一、什么是Sample Consensus (采样一致性) PCL(Point Cloud Library)中的 Sample Consensus 是一种用于点云数据的模型拟合方法。它的核心思想是通过迭代的方式,在点云数据…

聚类算法(2)--- ISODATA算法

本篇文章是博主在人工智能等领域学习时&#xff0c;用于个人学习、研究或者欣赏使用&#xff0c;并基于博主对人工智能等领域的一些理解而记录的学习摘录和笔记&#xff0c;若有不当和侵权之处&#xff0c;指出后将会立即改正&#xff0c;还望谅解。文章分类在AI学习笔记&#…

Vue02-第一个Vue程序

第一个Vue程序 1、什么是MVVM MVVM&#xff08;Model-View-ViewModel&#xff09;是一种软件设计模式&#xff0c;由微软WPF&#xff08;用于替代WinForm&#xff0c;以前就是用这个技术开发桌面应用程序的&#xff09;和Silverlight&#xff08;类似于Java Applet&#xff0…