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

Leetcode213 打劫家舍2

news 2026/3/30 12:17:00

在这里插入图片描述

思路：既然头尾不能同时取，那就分别算只取头或者只取尾，不考虑特殊情况的话是一个简单的动态规划

class Solution:def rob(self, nums: list[int]) -> int:if len(nums) <= 3:return max(nums)max_sum = [nums[0], max(nums[1], nums[0])]for i in range(2, len(nums)-1):max_sum.append(max(max_sum[i - 2] + nums[i], max_sum[i - 1]))sum1=max_sum[-1]nums.pop(0)max_sum = [nums[0], max(nums[1], nums[0])]for i in range(2, len(nums)):max_sum.append(max(max_sum[i - 2] + nums[i], max_sum[i - 1]))sum2=max_sum[-1]print(sum1,sum2)return max(sum1,sum2)

相关文章：

Leetcode213 打劫家舍2

思路&#xff1a;既然头尾不能同时取&#xff0c;那就分别算只取头或者只取尾&#xff0c;不考虑特殊情况的话是一个简单的动态规划 class Solution:def rob(self, nums: list[int]) -> int:if len(nums) < 3:return max(nums)max_sum [nums[0], max(nums[1], nums[0])…...

编程日记 2023/9/1 13:56:19

Redis全局命令

"那篝火在银河尽头~" Redis-cli命令启动 现如今&#xff0c;我们已经启动了Redis服务&#xff0c;下⾯将介绍如何使⽤redis-cli连接、操作Redis服务。客户端与服务端交互的方式有两种: ● 第⼀种是交互式⽅式: 后续所有的操作都是通过交互式的⽅式实现&#xff0c;…...

编程日记 2023/9/1 13:55:18

Xml转json

利用fastjson转换，pom文件依赖： <dependency><groupId>dom4j</groupId><artifactId>dom4j</artifactId><version>1.6.1</version> </dependency> <dependency><groupId>com.alibaba</groupId><artifa…...

编程日记 2023/9/1 13:54:17

Spring框架知识点汇总

01.Spring框架的基本理解 关键字&#xff1a;核心思想IOC/AOP&#xff0c;作用&#xff08;解耦&#xff0c;简化&#xff09;&#xff0c;简单描述框架组成&#xff1b; Spring框架是一款轻量级的开发框架&#xff0c;核心思想是IOC&#xff08;反转控制&#xff09;和AOP&a…...

编程日记 2023/9/1 13:53:16

JavaScript Web APIs - 06 正则表达式

Web APIs - 06 文章目录 Web APIs - 06正则表达式正则基本使用元字符边界符量词范围字符类 替换和修饰符正则插件change 事件判断是否有类 目标&#xff1a;能够利用正则表达式完成小兔鲜注册页面的表单验证&#xff0c;具备常见的表单验证能力 正则表达式综合案例阶段案例 正…...

编程日记 2023/9/1 13:52:15

Python入门教程 | Python3 字符串

字符串是 Python 中最常用的数据类型。我们可以使用引号( ’ 或 " )来创建字符串。 创建字符串很简单&#xff0c;只要为变量分配一个值即可。例如&#xff1a; var1 Hello World! var2 "Tarzan"Python 访问字符串中的值 Python 不支持单字符类型&#xff…...

编程日记 2023/9/1 13:51:13

Playwright for Python：安装及初步使用

文章目录 一、Playwright介绍1.1 简单介绍1.2 支持的平台1.3 支持语言1.4 官方文档&#xff08;python&#xff09; 二、开始2.1 安装要求2.2 安装2.3 脚本录制2.4 代码示例 一、Playwright介绍 1.1 简单介绍 Playwright是微软推出来的一款自动化测试工具&#xff0c;是专门为…...

编程日记 2023/9/1 13:50:12

Ubuntu 20.04.5 怎么安装微信

这是我的ubutun版本号 在这个系统装桌面版微信很多功能不健全。搜索了很多方法&#xff0c;这个算是不错的一个法子。 1.添加仓库 首次使用时&#xff0c;你需要运行如下一条命令将移植仓库添加到系统中。 wget -O- https://deepin-wine.i-m.dev/setup.sh | sh 2.应用安装 …...

编程日记 2023/9/1 13:49:11

HummerRisk V1.4.0发布

大家好&#xff0c;HummerRisk 1.4.0和大家见面了&#xff0c;在这个版本中我们变更了多云检测的底层逻辑&#xff0c;增加了每次检测的project概念&#xff0c;更好的去支持检测历史和检索需要&#xff0c;增加阿里云最佳实践中资源监控检测规则&#xff0c;增加资源态势中的细…...

编程日记 2023/9/1 13:48:10

C语言每日一练----Day(12)

本专栏为c语言练习专栏&#xff0c;适合刚刚学完c语言的初学者。本专栏每天会不定时更新&#xff0c;通过每天练习&#xff0c;进一步对c语言的重难点知识进行更深入的学习。 今日练习题关键字&#xff1a;最大连续1的个数 完全数计算 &#x1f493;博主csdn个人主页&#xff1…...

编程日记 2023/9/1 13:47:08

【Tkinter系列11/15】小部件 （Text）

24. 小部件Text 文本小部件是一种更通用的方法 处理比小部件多行文本。文本小部件几乎是一个完整的文本 窗口中的编辑器&#xff1a;Label 您可以将文本与不同的字体、颜色和 背景。 您可以用文本穿插嵌入的图像。一 图像被视为单个字符。请参见第 24.3 节 “文本小部件图像”…...

编程日记 2023/9/1 13:46:07

通过「内网穿透」技术，实现出差期间远程访问企业局域网中的象过河ERP系统

文章目录 概述1.查看象过河服务端端口2.内网穿透3. 异地公网连接4. 固定公网地址4.1 保留一个固定TCP地址4.2 配置固定TCP地址 5. 使用固定地址连接 概述 ERP系统对于企业来说重要性不言而喻&#xff0c;不管是财务、生产、销售还是采购&#xff0c;都需要用到ERP系统来协助。…...

编程日记 2023/9/1 13:45:05

ChatGPT和大型语言模型(LLM)是什么关系？

参考&#xff1a;https://zhuanlan.zhihu.com/p/615203178 # ChatGPT和大型语言模型(LLM)是什么关系&#xff1f; 参考&#xff1a;https://zhuanlan.zhihu.com/p/622518771 # 什么是LLM大语言模型&#xff1f;Large Language Model&#xff0c;从量变到质变 https://zhuanla…...

编程日记 2023/9/1 13:44:04

list(介绍与实现)

目录 1. list的介绍及使用 1.1 list的介绍 1.2 list的使用 1.2.1 list的构造 1.2.2 list iterator的使用 1.2.3 list capacity 1.2.4 list element access 1.2.5 list modififiers 1.2.6 list的迭代器失效 2. list的模拟实现 2.1 模拟实现list 2.2 list的反向迭代器 1.…...

编程日记 2023/9/1 13:43:02

Centos7 使用docker安装oracle数据库（超详细）

在linux中采用解压安装包的方式安装oracle非常麻烦&#xff0c;并且稍微不注意就会出现问题&#xff0c;因此采用docker来安装&#xff0c;下面为详细的步骤&#xff1a; 若不知道是否安装docker可查看这篇文章&#xff1a;docker安装 1、拉取oracle镜像 docker pull registr…...

编程日记 2023/9/1 13:42:01

昨天面试的时候被提问到的问题集合（答案）

1、vue的双向绑定原理是什么&#xff1f;里面的关键点在哪里&#xff1f; Vue的双向绑定原理是基于Object.defineProperty或者Proxy来实现的&#xff0c;其关键点在于数据劫持&#xff0c;即对数据的读取和修改进行拦截&#xff0c;在数据发生变化时自动更新视图 2、实现水平垂…...

编程日记 2023/9/1 13:41:00

PYTHON用户流失数据挖掘：建立逻辑回归、XGBOOST、随机森林、决策树、支持向量机、朴素贝叶斯和KMEANS聚类用户画像...

原文链接&#xff1a;http://tecdat.cn/?p24346 在今天产品高度同质化的品牌营销阶段&#xff0c;企业与企业之间的竞争集中地体现在对客户的争夺上&#xff08;点击文末“阅读原文”获取完整代码数据&#xff09;。 “用户就是上帝”促使众多的企业不惜代价去争夺尽可能多的客…...

编程日记 2023/9/1 13:39:58

详解IP协议

在介绍IP协议之前&#xff0c;先抛出一个概念&#xff1a;IP地址的作用——定位主机&#xff0c;具有将数据从主机A跨网络传输到主机B的能力&#xff0c;有了TCP提供的策略&#xff0c;例如滑动窗口、拥塞控制等&#xff0c;IP去执行它&#xff0c;所以我们通常叫TCP/IP协议&am…...

编程日记 2023/9/1 13:38:57

Stream流式编程用例

Stream流式编程用例&#xff1a; filter, map, flatmap, limit, skip, sort, distinct, collect, reduce, summary statistics public class StreamTest {public static void main(String[] args) {//filterStream<Integer> stream Stream.of(1, 2, 3, 4, 5);Stream&l…...

编程日记 2023/9/1 13:37:56

【Pytorch笔记】1. tensor的创建

参考视频&#xff1a; 深度之眼官方账号&#xff1a;01-02-张量简介与创建 torch.tensor() b torch.tensor(data, dtypeNone, deviceNone, requires_gradFalse, pin_memoryFalse)data&#xff1a;创建的tensor的数据来源&#xff0c;可以是list或numpy dtype&#xff1a;数据…...

编程日记 2023/9/1 13:36:55

RMBG-2.0模型量化压缩：减小体积提升速度

RMBG-2.0模型量化压缩&#xff1a;减小体积提升速度 1. 引言 抠图工具RMBG-2.0确实效果惊艳&#xff0c;但原版模型动不动就几个GB的大小&#xff0c;在普通电脑上跑起来慢吞吞的&#xff0c;更别说在手机或边缘设备上部署了。如果你也遇到过模型太大、推理太慢的问题&#x…...

编程新知 2026/3/30 12:14:10

南北阁Nanbeige 4.1-3B Git版本控制实战：从入门到团队协作

南北阁Nanbeige 4.1-3B Git版本控制实战&#xff1a;从入门到团队协作 本文面向刚接触版本控制的开发者&#xff0c;手把手教你用南北阁Nanbeige 4.1-3B掌握Git核心技能&#xff0c;从基础命令到团队协作全流程。 1. 为什么你需要Git版本控制&#xff1f; 刚开始写代码时&…...

编程新知 2026/3/30 12:10:09

告别沉闷AI工具：像素时装锻造坊带你体验RPG游戏式图像生成

告别沉闷AI工具&#xff1a;像素时装锻造坊带你体验RPG游戏式图像生成 1. 引言&#xff1a;当AI图像生成遇上复古RPG 你是否厌倦了传统AI工具单调的黑色界面和机械化的操作流程&#xff1f;像素时装锻造坊&#xff08;Pixel Fashion Atelier&#xff09;彻底改变了这一现状。…...

编程新知 2026/3/30 11:25:47

GD32F450VK移植RT-Thread时如何避免SRAM分区导致的HardFault（附解决方案）

GD32F450VK移植RT-Thread的SRAM分区陷阱与实战解决方案 在嵌入式开发领域&#xff0c;GD32F4系列微控制器凭借其出色的性价比和丰富的外设资源&#xff0c;正逐渐成为工业控制、物联网终端等场景的热门选择。然而&#xff0c;当开发者尝试将RT-Thread实时操作系统移植到GD32F4…...

编程新知 2026/3/30 10:55:26

AI做表工具三强对决：Excel-Agent、ChatExcel、Excel 原生 Agent，谁才是职场数据处理真王者？

当 AI 遇上 Excel&#xff0c;传统制表、数据清洗、复杂分析的低效困局被彻底打破。当前市场上&#xff0c;Excel-Agent、ChatExcel、Excel 原生 Agent 模式 是 AI 表格领域的三大主流选择&#xff0c;但三者在技术逻辑、使用体验、数据安全、实战效能上差异显著。作为专为 Exc…...

编程新知 2026/3/30 9:25:50

4个步骤掌握ComfyUI-WanVideoWrapper：从环境搭建到视频生成全攻略

4个步骤掌握ComfyUI-WanVideoWrapper&#xff1a;从环境搭建到视频生成全攻略 【免费下载链接】ComfyUI-WanVideoWrapper 项目地址: https://gitcode.com/GitHub_Trending/co/ComfyUI-WanVideoWrapper ComfyUI-WanVideoWrapper是一款强大的AI视频生成插件&#xff0c;作…...

编程新知 2026/3/30 9:17:47

【2024最硬核数据工程升级】：Polars 2.0清洗架构重构——支持10亿行/分钟实时清洗的4层缓冲设计

第一章&#xff1a;Polars 2.0大规模数据清洗技巧如何实现快速接入Polars 2.0 基于 Rust 构建&#xff0c;原生支持并行执行与零拷贝内存访问&#xff0c;在处理 TB 级结构化数据时展现出远超 Pandas 的吞吐能力。其 LazyFrame 模式可将整个清洗流程编译为优化的执行计划&#…...

编程新知 2026/3/30 8:51:34

Granite TimeSeries FlowState R1赋能Java应用：商品销量预测微服务开发实录

Granite TimeSeries FlowState R1赋能Java应用&#xff1a;商品销量预测微服务开发实录 最近在做一个电商后台的优化项目&#xff0c;其中一个核心需求就是希望能提前知道商品未来一段时间的销量走势。老板想备货&#xff0c;运营想搞活动&#xff0c;都离不开这个数据。传统的…...

编程新知 2026/3/30 6:40:52

OFA模型处理C语言文件读写操作生成的流程图描述

OFA模型处理C语言文件读写操作生成的流程图描述 最近在整理编程教学资料时&#xff0c;我遇到了一个挺有意思的需求&#xff1a;手头有一堆描述C语言文件读写操作的流程图&#xff0c;需要为每一张图配上清晰、准确的文字说明。这活儿听起来简单&#xff0c;做起来却挺费神&am…...

编程新知 2026/3/30 6:20:50

GLM-4V-9B GPU高效利用：通过dtype对齐+4-bit量化实现A10G 24GB满载运行

GLM-4V-9B GPU高效利用&#xff1a;通过dtype对齐4-bit量化实现A10G 24GB满载运行 1. 引言 最近在折腾多模态大模型本地部署的朋友&#xff0c;可能都遇到过类似的问题&#xff1a;模型参数动辄几十上百亿&#xff0c;显存要求高得吓人&#xff0c;好不容易找到个能在消费级显…...

编程新知 2026/3/30 6:10:48