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

leetcode hot100--动态规划【五步总纲】

news 来源：原创 2025/8/26 6:58:37

五步：

1.dp数组以及下标定义

dp[i]

2.递推公式

dp[n]=dp[n-1]+dp[n-2]

3.dp数组如何初始化

注意：判断边界条件，n=0dp[1]就不存在【斐波那契】

4.遍历顺序

for循环顺序

5.打印数组【debug】

第一题：斐波那契数列

首先回顾了vector：
C++知识回顾-CSDN博客

问题：1.emm for遍历是（初始化；满足条件；变量改变）

初始化，是否满足条件？，满足执行for{}里代码，然后执行变量改变

2.没有考虑n=0，dp[1]初始化是胡闹

class Solution {
public:int fib(int n) {std::vector<int> dp(n+1);//没有考虑n=0的时候不能初始化dp【1】if(n==0){return 0;}dp[0] = 0;dp[1] = 1;if(n == 0||n==1){return dp[n];}for(int i = 2;i<=n;i++){//for先i<=n；然后i++dp[i] = dp[i-1]+dp[i-2];}return dp[n];}
};

第二题：爬楼梯

感觉难点主要是 爬楼梯——>有几种方法

解决方案：少量列举：

n ==1,n==2,n==2

错误原因：emmm

for变量是i，{}里面循环的是n

class Solution {
public:int climbStairs(int n) {//方法数？if(n==1){return 1;}std:vector<int> dp(n+1);dp[1]=1;dp[2]=2;for(int i=3;i<=n;i++){dp[i]=dp[i-1]+dp[i-2];}return dp[n];}
};

第三题：杨辉三角

刚开始在怀疑怎么输出

[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]，

但是函数返回vector<vector<int>>，其实写[[]]的函数已经内置了

缺陷：运行时报错，初始化数组numRows，所以i应该是<numRows

class Solution {
public:vector<vector<int>> generate(int numRows) {vector<vector<int>> dp(numRows);for(int i = 0;i<numRows;i++){//i<dp[i].resize(i + 1);dp[i][0] = 1;dp[i][i] = 1;for (int j = 1; j < i; j++) {dp[i][j] = dp[i-1][j-1]+dp[i-1][j];}}return dp;}
};

相关文章：

leetcode hot100--动态规划【五步总纲】

五步&#xff1a; 1.dp数组以及下标定义 dp[i] 2.递推公式 dp[n]dp[n-1]dp[n-2] 3.dp数组如何初始化 注意&#xff1a;判断边界条件&#xff0c;n0dp[1]就不存在【斐波那契】 4.遍历顺序 for循环顺序 5.打印数组【debug】 第一题&#xff1a;斐波那契数列 首先回顾了…...

编程日记 2025/8/26 6:58:37

RtlLookupAtomInAtomTable函数分析之RtlpAtomMapAtomToHandleEntry函数的作用是验证其正确性

第一部分&#xff1a; NTSTATUS RtlLookupAtomInAtomTable( IN PVOID AtomTableHandle, IN PWSTR AtomName, OUT PRTL_ATOM Atom OPTIONAL ) { NTSTATUS Status; PRTL_ATOM_TABLE p (PRTL_ATOM_TABLE)AtomTableHandle; PRTL_ATOM_TABLE_ENTRY a; …...

编程日记 2025/8/26 19:39:30

【从零开始学习计算机科学】硬件设计与FPGA原理

硬件设计 硬件设计流程 在设计硬件电路之前，首先要把大的框架和架构要搞清楚，这要求我们搞清楚要实现什么功能，然后找找有否能实现同样或相似功能的参考电路板（要懂得尽量利用他人的成果，越是有经验的工程师越会懂得借鉴他人的成果）。如果你找到了的参考设计，最好还是…...

编程日记 2025/8/20 12:20:05

todo: 使用融云imserve做登录(android)

使用融云做登录注册思路 注册界面需要name, email, password考虑到融云注册用户的post格式 POST http://api.rong-api.com/user/getToken.json?userId1690544550qqcom&nameIronman这里的userId可以使用用户的email&#xff0c;但是要截断和 . 符号&#xff0c;即1690544…...

编程日记 2025/8/26 19:41:52

从0开始的操作系统手搓教程23：构建输入子系统——实现键盘驱动1——热身驱动

目录 所以&#xff0c;键盘是如何工作的 说一说我们的8042 输出缓冲区寄存器 状态寄存器 控制寄存器 动手&#xff01; 注册中断 简单整个键盘驱动 Reference ScanCode Table 我们下一步就是准备进一步完善我们系统的交互性。基于这个&#xff0c;我们想到的第一个可以…...

编程日记 2025/8/26 5:16:50

Azure云生态系统详解：核心服务、混合架构与云原生概念

核心服务&#xff1a;深入掌握Azure SQL Database、Azure Database for PostgreSQL、Azure Database for MySQL的架构、备份恢复、高可用性配置&#xff08;如Geo-Replication、自动故障转移组、异地冗余备份&#xff09;。混合架构&#xff1a;熟悉Azure Arc&#xff08;管理混…...

编程日记 2025/8/26 19:39:30

Unity Dots

文章目录 什么是DotsDOTS的优势ECS&#xff08;实体组件系统&#xff09;Job System作业系统Burst编译器最后 什么是Dots DOTS&#xff08;Data-Oriented Technology Stack&#xff09;是Unity推出的一种用于开发高性能游戏和应用的数据导向技术栈&#xff0c;包含三大核心组件…...

编程日记 2025/8/26 19:51:08

SAP DOI EXCEL宏的使用

OAOR里上传EXCEL模版 屏幕初始化PBO创建DOI EXCEL对象&#xff0c;并填充EXCEL内容 *&---------------------------------------------------------------------* *& Module INIT_DOI_DISPLAY_9100 OUTPUT *&--------------------------------------------…...

编程日记 2025/8/24 10:27:06

VSTO（C#）Excel开发3：Range对象 处理列宽和行高

初级代码游戏的专栏介绍与文章目录-CSDN博客 我的github&#xff1a;codetoys&#xff0c;所有代码都将会位于ctfc库中。已经放入库中我会指出在库中的位置。 这些代码大部分以Linux为目标但部分代码是纯C的&#xff0c;可以在任何平台上使用。 源码指引&#xff1a;github源…...

编程日记 2025/8/26 19:48:51

单链表基本操作的实现与解析(补充)

目录 一、引言 二、代码实现 遍历考虑情况 三、操作解析 查找操作&#xff08;sltfind函数&#xff09; 前插操作&#xff08;sltinsert函数&#xff09; 后插操作&#xff08;sltinsertafter函数&#xff09; 前删操作&#xff08;slterase函数&#xff09; 后删操作&…...

编程日记 2025/8/26 19:30:13

电子学会—2024年月6青少年软件编程(图形化)四级等级考试真题——魔法门

魔法门 1.准备工作 (1)保留默认角色小猫和白色背景; (2)添加角色Home Button&#xff0c;复制9个造型&#xff0c;在每个造型上分别加上数字1到9&#xff0c;如下图所示; 2.功能实现 (1)程序开始&#xff0c;依次克隆出五个Home Button&#xff0c;克隆体之间的间距为90; …...

编程日记 2025/8/23 0:01:53

《加快应急机器人发展的指导意见》中智能化升级的思考——传统应急设备智能化升级路径与落地实践

感谢阅读本次内容分享&#xff0c;下面我将解读分析《加快应急机器人发展的指导意见》&#xff0c;喜欢的点赞支持一下呗~(日更真的很辛苦~)&#xff0c;欢迎评论区留言讨论&#xff0c;你们的发言我都会看到~ 《加快应急机器人发展的指导意见》中智能化升级的思考——传统应急…...

编程日记 2025/8/26 19:32:29

Git系列之git tag和ReleaseMilestone

以下是关于 Git Tag、Release 和 Milestone 的深度融合内容&#xff0c;并补充了关于 Git Tag 的所有命令、详细解释和指令实例&#xff0c;条理清晰&#xff0c;结合实际使用场景和案例。 1. Git Tag 1.1 定义 • Tag 是 Git 中用于标记特定提交&#xff08;commit&#xf…...

编程日记 2025/8/26 19:46:31

【每日学点HarmonyOS Next知识】Web上传文件、监听上下左右区域连续点击、折叠悬停、字符串相关、播放沙盒视频

1、HarmonyOS APP内h5原生webview input[typefile]无法唤醒手机上传&#xff1f; 文件上传要使用对应的picker https://developer.huawei.com/consumer/cn/doc/harmonyos-guides-V5/web-file-upload-V5 Web组件支持前端页面选择文件上传功能&#xff0c;应用开发者可以使用on…...

编程日记 2025/8/22 21:45:15

解决电脑问题（3）——显示器问题

当电脑显示器出现问题时&#xff0c;可以根据不同的故障现象采取相应的解决方法&#xff0c;以下是一些常见的情况及解决措施&#xff1a; 屏幕无显示 检查连接&#xff1a;首先检查显示器与电脑主机之间的视频连接线是否插好&#xff0c;确保两端的接口都牢固连接&#xff0c…...

编程日记 2025/8/26 19:48:51

AArch64架构及其编译器

—1.关于AArch64架构 AArch64是ARMv8-A架构的64位执行状态&#xff0c;支持高性能计算和大内存地址空间。它广泛应用于现代处理器&#xff0c;如苹果的A系列芯片、高通的Snapdragon系列&#xff0c;以及服务器和嵌入式设备。 • 编译器&#xff1a;可以使用GCC、Clang等编译器编…...

编程日记 2025/8/26 19:46:32

免费送源码：Java+springboot+MySQL 房屋租赁系统小程序的设计与实现 计算机毕业设计原创定制

目 录 摘要 1 1 绪论 1 1.1选题意义 1 1.2开发现状 1 1.3springboot框架介绍 1 1.4论文结构与章节安排 1 2 房屋租赁系统小程序系统分析 3 2.1 可行性分析 3 2.1.1 技术可行性分析 3 2.1.2 经济可行性分析 3 2.1.3 法律可行性分析 3 2.2 系统功能分析 3 2.2.1 功…...

编程日记 2025/8/25 9:19:48

前端数据模拟 Mock.js 学习笔记

mock.js介绍 Mock.js是一款前端开发中拦截Ajax请求再生成随机数据响应的工具&#xff0c;可以用来模拟服务器响应 优点是&#xff1a;非常方便简单&#xff0c;无侵入性&#xff0c;基本覆盖常用的接口数据类型支持生成随机的文本、数字、布尔值、日期、邮箱、链接、图片、颜…...

编程日记 2025/8/22 5:21:47

【Linux内核系列】：深入解析输出以及输入重定向

&#x1f525; 本文专栏&#xff1a;Linux &#x1f338;作者主页&#xff1a;努力努力再努力wz ★★★ 本文前置知识&#xff1a; 文件系统以及文件系统调用接口 用c语言简单实现一个shell外壳程序 内容回顾 那么在此前的学习中&#xff0c;我们对于Linux的文件系统已经有了…...

编程日记 2025/8/21 5:09:36

Adam 优化器与动量法：二阶矩与 ODE 的联系

Adam 优化器与动量法&#xff1a;二阶矩与 ODE 的联系 作为深度学习研究者&#xff0c;你一定对 Adam&#xff08;Adaptive Moment Estimation&#xff09;优化器非常熟悉。它因自适应学习率和高效率而成为训练神经网络的标配算法。Adam 使用了一阶动量&#xff08;梯度的指数…...

编程日记 2025/8/23 10:23:05

嵌入式学习第二十三天--网络及TCP

进程通信的方式: 同一主机 传统 system V 不同主机 网络 --- 解决不同主机间 的进程间通信 网络 (通信) //1.物理层面 --- 联通(通路) //卫星 2G 3G 4G 5G 星链 (千帆) //2.逻辑层面 --- 通路(软件) MAC os LINUX …...

编程日记 2025/8/24 21:49:07

前端表单提交与后端处理全解析：从HTML到Axios与SpringBoot实战

前端表单提交与后端处理全解析：从HTML到Axios与SpringBoot实战 一、GET与POST请求的两种面孔 1. HTML表单基础实现 <!-- GET请求示例：搜索表单 --> <form action="/api/search" method="GET"><input type="text" name="…...

编程日记 2025/8/24 2:11:05

python django orm websocket html 实现deepseek持续聊天对话页面

最终效果&#xff1a; 技术栈&#xff1a; python django orm websocket html 项目结构&#xff1a; 这里只展示关键代码&#xff1a; File: consumers.py # -*- coding:utf-8 -*- # Author: 喵酱 # time: 2025 - 03 -02 # File: consumers.py # desc: import json from asg…...

编程日记 2025/8/24 19:46:04

大白话html语义化标签优势与应用场景

大白话html语义化标签优势与应用场景 大白话解释 语义化标签就是那些名字能让人一看就大概知道它是用来做什么的标签。以前我们经常用<div>来做各种布局&#xff0c;但是<div>本身没有什么实际的含义&#xff0c;就像一个没有名字的盒子。而语义化标签就像是有名…...

编程日记 2025/8/19 23:52:15

考研英语语法全攻略：从基础到长难句剖析​

引言 在考研英语的备考之旅中，语法犹如一座灯塔，为我们在浩瀚的英语知识海洋中指引方向。无论是阅读理解中复杂长难句的解读，还是写作时准确流畅表达的需求，扎实的语法基础都起着至关重要的作用。本文将结合有道考研语法基础入门课的相关内容，为大家全面梳理考研英语语法…...

编程日记 2025/8/17 13:31:30

Vue3 生命周期

回顾Vue2的生命周期 创建&#xff08;创建前&#xff0c;创建完毕&#xff09;beforeCreate、created挂载&#xff08;挂载前&#xff0c;挂载完毕&#xff09;beforeMount、mounted更新&#xff08;更新前&#xff0c;更新完毕&#xff09;beforeUpdate、updated销毁&#xf…...

编程日记 2025/8/26 17:08:25

hbase-05 namespace、数据的确界TTL

要点 掌握HBase的命名空间namespace概念 掌握HBase数据版本确界 掌握HBase数据TTL 1. HBase的namespace 1.1 namespace基本介绍 在HBase中&#xff0c;namespace命名空间指对一组表的逻辑分组&#xff0c;类似RDBMS中的database&#xff0c;方便对表在业务上划分。Apache…...

编程日记 2025/8/25 11:06:21

线程的常见使用方法

Java中的线程并不是真正意义的线程,我们使用的是Thread类来表示线程,而这个类是 JVM 用来管理线程的一个类,也就是说,每个线程都有一个唯一的 Thread对象 与之关联 每一个执行流都需要有一个对象来进行描述,那么一个Thread对象就是用来表述一个线程执行流的,JVM会将这些对象统…...

编程日记 2025/8/26 1:07:02

架构师面试（十一）：消息收发

问题 IM 是互联网中非常典型的独立的系统&#xff0c;麻雀虽小但五脏俱全&#xff0c;非常值得深入研究和探讨&#xff0c;继上次IM相关题目之后&#xff0c;我们继续讨论IM相关话题。 关于IM系统【消息收发模型】的相关描述&#xff0c;下面说法错误的有哪几项&#xff1f; …...

编程日记 2025/8/25 8:03:50

MoonSharp 文档一

目录 1.Getting Started 步骤1&#xff1a;在 IDE 中引入 MoonSharp 步骤2&#xff1a;引入命名空间 步骤3&#xff1a;调用脚本 步骤4&#xff1a;运行代码 2.Keeping a Script around 步骤1&#xff1a;复现前教程所有操作 步骤2&#xff1a;改为创建Script对象 步骤…...

编程日记 2025/8/26 13:33:06

【linux网络编程】端口

一、端口&#xff08;Port&#xff09;概述 在计算机网络中&#xff0c;端口&#xff08;Port&#xff09; 是用来标识不同进程或服务的逻辑通信端点。它类似于一座大楼的房间号&#xff0c;帮助操作系统和网络协议区分不同的应用程序&#xff0c;以便正确地传输数据。 1. 端口…...

编程日记 2025/8/22 5:21:48

Vulnhub-Node

目录标题 一、靶机搭建二、信息收集靶机信息扫ip扫开放端口和版本服务信息指纹探测目录扫描 三、Web渗透信息收集zip爆破ssh连接 四、提权内核版本提权 利用信息收集拿到路径得到账户密码&#xff0c;下载备份文件&#xff0c;base64解密后&#xff0c;利用fcrackzip爆破zip压缩…...

编程日记 2025/8/26 13:54:58

RK3568平台（camera篇）camera3_profiles_rk3588.xml解析

camera3_profiles_rk3588.xml 是一个与 Android 相机 HAL（硬件抽象层）相关的配置文件，通常用于定义 Rockchip RK3588 平台上的相机设备及其功能。该文件基于 Android 的 Camera3 HAL 框架，用于描述相机的配置、流配置、分辨率、帧率、格式等信息。 以下是对 camera3_profi…...

编程日记 2025/8/25 20:48:58

高阶哈希算法

SHA-256简介 SHA-256 是 **SHA-2&#xff08;Secure Hash Algorithm 2&#xff09;**家族中的一种哈希算法&#xff0c;由美国国家安全局设计&#xff0c;并于 2001 年发布。它能够将任意长度的数据映射为一个固定长度256 位&#xff0c;即 32 字节的哈希值&#xff0c;通常以…...

编程日记 2025/8/24 21:30:04

Spark数据倾斜深度解析与实战解决方案

Spark数据倾斜深度解析与实战解决方案 一、数据倾斜的本质与影响 数据倾斜是分布式计算中因数据分布不均导致的性能瓶颈现象。当某些Key对应的数据量远超其他Key时，这些"热点Key"所在的Task会消耗80%以上的计算时间，成为整个作业的木桶短板。具体表现为： Task执…...

编程日记 2025/8/25 18:58:25

Kubernetes滚动更新实践

前言 在我之前的项目中&#xff0c;对微服务升级采用的做法是删除整个namespace&#xff0c; 再重新应用所有yaml。 这种方式简单粗暴&#xff0c;但是不可避免的导致服务中断&#xff0c;影响了用户体验 为了解决更新服务导致的服务中断问题&#xff0c; Kubernetes提供了一种…...

编程日记 2025/8/26 13:26:34

Broken pipe

比较常见的一个问题。 但是并不是每个人都能说清楚。 首先注意下写法&#xff1a; Broken pipe # B大写 p小写 主要是grep的时候别写错了 常见的原因 1、客户端关闭连接。 在服务器端处理请求的过程中&#xff0c;客户端突然关闭了连接&#xff0c;例如浏览器关闭、网络断开…...

编程日记 2025/8/26 9:49:48

doris：ClickHouse

Doris JDBC Catalog 支持通过标准 JDBC 接口连接 ClickHouse 数据库。本文档介绍如何配置 ClickHouse 数据库连接。 使用须知​ 要连接到 ClickHouse 数据库&#xff0c;您需要 ClickHouse 23.x 或更高版本 (低于此版本未经充分测试)。 ClickHouse 数据库的 JDBC 驱动程序&a…...

编程日记 2025/8/24 19:05:30

前K个高频单词

692. 前K个高频单词 - 力扣&#xff08;LeetCode&#xff09; 题目描述&#xff1a; 给定一个单词列表 words 和一个整数 k &#xff0c;返回前 k 个出现次数最多的单词。 返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率&#xff0c; 按字典顺序 排序…...

编程日记 2025/8/21 16:52:51

恢复IDEA的Load Maven Changes按钮

写代码的时候不知道点到什么东西了&#xff0c;pom文件上的这个弹窗就是不出来了&#xff0c;重启IDEA&#xff0c;reset windos都没用&#xff0c;网上搜也没收到解决方案 然后开打开其他项目窗口时&#xff0c;看到那个的功能名叫 Hide This Notification 于是跑到Setting里…...

编程日记 2025/8/26 15:02:48

【五.LangChain技术与应用】【31.LangChain ReAct Agent：反应式智能代理的实现】

一、ReAct Agent是啥？为什么说它比「普通AI」聪明？ 想象一下，你让ChatGPT查快递物流，它可能直接编个假单号糊弄你。但换成ReAct Agent，它会先推理（Reasoning）需要调用哪个接口，再行动（Action）查询真实数据——这就是ReAct的核心：让AI学会「动脑子」再动手。 举个真…...

编程日记 2025/8/26 18:14:11

Leetcode 62: 不同路径

Leetcode 62: 不同路径 问题描述&#xff1a; 一个机器人位于一个 (m \times n) 网格的左上角&#xff08;起始点位于 ((0, 0))&#xff09;。 机器人每次只能向下或向右移动一步。网格的右下角为终点&#xff08;位于 ((m-1, n-1))&#xff09;。 计算机器人从左上角到右下角…...

编程日记 2025/8/23 8:02:21

计算机毕业设计SpringBoot+Vue.js火锅店管理系统(源码+文档+PPT+讲解)

温馨提示&#xff1a;文末有 CSDN 平台官方提供的学长联系方式的名片&#xff01; 温馨提示&#xff1a;文末有 CSDN 平台官方提供的学长联系方式的名片&#xff01; 温馨提示&#xff1a;文末有 CSDN 平台官方提供的学长联系方式的名片&#xff01; 作者简介&#xff1a;Java领…...

编程日记 2025/8/24 23:48:27

Docker Desktop 4.38 安装与配置全流程指南（Windows平台）

一、软件定位与特性 Docker Desktop 是容器化应用开发与部署的一体化工具&#xff0c;支持在本地环境创建、管理和运行Docker容器。4.38版本新增GPU加速支持、WSL 2性能优化和Kubernetes 1.28集群管理功能&#xff0c;适用于微服务开发、CI/CD流水线搭建等场景。 二、安装环境…...

编程日记 2025/8/26 15:46:32

算法系列之广度优先搜索解决妖怪和尚过河问题

在算法学习中&#xff0c;广度优先搜索&#xff08;BFS&#xff09;是一种常用的图搜索算法&#xff0c;适用于解决最短路径问题、状态转换问题等。本文将介绍如何利用广度优先搜索解决经典的“妖怪和尚过河问题”。 问题描述 有三个妖怪和三个和尚需要过河。他们只有一条小船…...

编程日记 2025/8/26 5:36:21

【技术白皮书】内功心法 | 第一部分 | IP协议的目的与工作原理（IP地址）

目录 IP协议的介绍IP协议的目的与工作原理IP协议处理过程与信件传递的相似IP协议处理过程与信件传递的区别IP协议中的概念IP数据包IP地址IP地址组成IP地址分类和组成A、B、C三类地址的格式设计特殊类型的IP地址与传统通信地址进行类比IP地址的表示五类IP地址的地址范围IP地址的…...

编程日记 2025/8/25 23:50:22

【Linux】外接硬盘管理

查看外接硬盘信息 连接外接硬盘后&#xff0c;使用以下命令识别设备&#xff1a; lsblk&#xff1a;列出块设备及其挂载点 lsblk示例输出可能显示设备名称如 /dev/sdb。 通过 lsblk -f 可同时显示文件系统类型和 UUID。 fdisk -l&#xff1a;列出所有磁盘的分区信息&#xff…...

编程日记 2025/8/24 2:11:17

【Hadoop】详解Zookeeper选主流程

1. ZooKeeper 的工作原理 Zookeeper 的核心是Zab协议。Zab协议有两种模式&#xff0c;它们分别是恢复模式&#xff08;选主&#xff09;和广播模式&#xff08;同步&#xff09;。 为了保证事务的顺序一致性&#xff0c;Zookeeper采用了递增的事务id号(zxid)来标识事务。所有…...

编程日记 2025/8/23 16:08:53

C语言-语法

数据类型 字符串 C中字符串拼接不用+号，直接使用空格。 char* str = "hello" "world"; 换行链接，加上\就不会报错 char* longStr = "00000000000000000000000000000\ 00000000000000000000000000000"; typedef C 语言提供了 typedef …...

编程日记 2025/8/21 11:42:03

Flink Forward Asia 2024 大会 内容整理

一、Flink 2.0&#xff1a;十年磨一剑&#xff0c;开启流计算新纪元 作为 Flink 诞生十周年的重磅更新&#xff0c;Flink 2.0 被定位为“面向未来十年的流计算引擎”&#xff0c;核心目标是解决云原生、AI 融合、存算效率等新时代挑战。以下是它的几大杀手锏&#xff1a; 1. …...

编程日记 2025/8/25 12:25:00