day39动态规划part02| 62.不同路径 63. 不同路径 II 343. 整数拆分 (可跳过)96..不同的二叉搜索树 (可跳过)

**62.不同路径 **

本题大家掌握动态规划的方法就可以。 数论方法 有点非主流,很难想到。
题目讲解 | 视频讲解

class Solution {
public:int uniquePaths(int m, int n) {// 确定数组及其下标的含义int dp[101][101] = {0};   //到达i,j的点有多少条路径// 确定递推公式// 因为只能往下或者往右,所以// dp[i][j] = dp[i - 1][j] + dp[i][j - 1];// 初始化  这里有问题// dp[0][1] = 1;// dp[1][0] = 1;// 初始化的时候,左边那一列和上边那一列都是1种方法可以到达for (int i = 0; i < m; i++) dp[i][0] = 1;for (int j = 0; j < n; j++) dp[0][j] = 1;for (int i = 1; i < m; i++) {for (int j = 1;j < n; j++) {dp[i][j] = dp[i - 1][j] + dp[i][j - 1];cout << "i: " << i << " j: " << j << " dp[i][j]: " << dp[i][j] << endl;}}return dp[m - 1][n - 1];}
};

**63. 不同路径 II **

题目讲解 | 视频讲解

class Solution {
public:int uniquePathsWithObstacles(vector<vector<int>>& obstacleGrid) {int dp[105][105] = {0};int m = obstacleGrid.size(), n = obstacleGrid[0].size();// 初始化// 这里要注意障碍物在边界的情况,如果出现的话,直接退出循环,让后面的默认为0就行了for (int i = 0; i < m && obstacleGrid[i][0] == 0; i++) dp[i][0] = 1;for (int j = 0; j < n && obstacleGrid[0][j] == 0; j++) dp[0][j] = 1;// 将有障碍物的位置置为0for (int i = 0; i < m; i++) {for (int j = 0; j < n; j++) {if (obstacleGrid[i][j] == 1) {dp[i][j] = 0;}}}for (int i = 1; i < m; i++) {for (int j = 1; j < n; j++) {// 只有当不是障碍物的时候,才计算if (obstacleGrid[i][j] == 0) {dp[i][j] = dp[i - 1][j] + dp[i][j - 1];}}}return dp[m - 1][n - 1];}
};

343. ** 整数拆分 (可跳过)**

本题思路并不容易想,一刷建议可以跳过。如果学有余力,可以看视频理解一波。
题目讲解 | 视频讲解

96. .不同的二叉搜索树 (可跳过)

本题思路并不容易想,一刷建议可以跳过。 如果学有余力,可以看视频理解一波。
题目讲解 | 视频讲解

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

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

相关文章

【小学期】Controller设计——以学生管理系统为例

学生管理系统的Controller层主要负责处理用户输入&#xff0c;将其转换为对模型的操作&#xff0c;并更新视图。它作为模型和视图之间的桥梁&#xff0c;协调两者之间的交互。具体来说&#xff0c;Controller的作用包括&#xff1a; 接收用户输入&#xff08;如从视图层传递过…

Power BI 插件 DAX Studio 安装配置

1&#xff0c;dax studio 下载地址 DAX Studio | DAX Studio 2&#xff0c;安装配置&#xff08;几乎是默认&#xff09; 3&#xff0c;使用方法 打开DAX studio 默认支持Power povit, PBI/SSDT ,Tabular server。先打开PBI再打开DAX studio &#xff0c;不然如果只打开Dax …

初识Java(二)

初识Java的main方法 1.1 main方法示例 public class world {public static void main(String[] args) {System.out.println("hello,world!");}}通过上述代码&#xff0c;我们可以看到一个完整的Java程序的结构&#xff0c;Java程序的结构由如下三个部分组成&#x…

从零开始学docker(四)-安装mysql及主从配置(一)

mysql MySQL是一个关系型数据库管理系统&#xff0c;由瑞典MySQL AB 公司开发&#xff0c;属于 Oracle 旗下产品。MySQL 是最流行的关系型数据库管理系统之一&#xff0c;在 WEB 应用方面&#xff0c;MySQL是最好的 RDBMS (Relational Database Management System&#xff0c;关…

线性代数基础概念:行列式

目录 线性代数基础概念&#xff1a;行列式 1. 行列式的定义 1.1 递归定义 1.2 代数余子式定义 1.3 几何定义 2. 行列式的性质 2.1 行列式等于其转置的行列式 2.2 交换两行或两列&#xff0c;行列式变号 2.3 将一行或一列乘以一个数 k&#xff0c;行列式乘以 k 2.4 将…

【Java】Java序列化和反序列化

人不走空 &#x1f308;个人主页&#xff1a;人不走空 &#x1f496;系列专栏&#xff1a;算法专题 ⏰诗词歌赋&#xff1a;斯是陋室&#xff0c;惟吾德馨 # Java中的序列化和反序列化 在Java中&#xff0c;序列化是将对象的状态写入字节流的机制。它主要用于Hibernate…

【活动】搜维尔科技携Xsens邀您出席世界人工智能大会

展会介绍 由外交部、国家发展改革委、教育部、科技部、工业和信息化部、国家网信办、中国科学院、中国科协和上海市政府共同主办的世界人工智能大会&#xff08;WAIC&#xff09;&#xff0c;将于7月4日-7日在上海举行。围绕“以共商促共享 以善治促善智”主题&#xff0c;打造…

源码剖析Springboot自定义异常

博主看到新服务是封装的自定义异常&#xff0c;准备入手剖析一下&#xff0c;自定义的异常是如何进行抓住我们请求的方法的异常&#xff0c;并进行封装返回到。废话不多说&#xff0c;先看看如何才能实现封装异常&#xff0c;先来一个示例&#xff1a; 1 ControllerAdvice2 pub…

kotlin require和assert 区别

在 Kotlin 中&#xff0c;require 和 assert 是两种用于验证条件的方法&#xff0c;主要区别在于它们的使用场景和触发机制。 require require 用于函数参数的验证。如果条件不满足&#xff0c;它会抛出 IllegalArgumentException 异常。这通常用于对公共 API 的输入参数进行…

Yarn Workspaces 深度解析:统一管理多项目结构的利器

Yarn 是一个现代的包管理器&#xff0c;它在 JavaScript 生态系统中起着至关重要的作用。Yarn Workspaces 是 Yarn 的一项功能&#xff0c;允许开发者在单一的工作区内管理多个包或项目。这种多项目工作流在开发大型应用程序或库时尤其有用&#xff0c;因为它可以简化依赖管理和…

从命令行管理文件——命名规则,硬连接

1. 文件命名规则&#xff1a; 不能使用 / 来当文件名&#xff0c; / 是用来做根的&#xff0c;也是用来做路径分隔符的 文件名不能超过 255 个字符 区分大小写 file File FILE fIle root Root ROOT rOOt ROOT 目录也是文件&#xff0c;在同一路径下&#xff0c;两个不同类…

VNode是什么?

什么是VNode VNode的全称是Virtual Node,也就是虚拟节点.它是指一个抽象的节点对象&#xff0c;用于描述真实DOM中的元素。在前端框架中&#xff0c;通过操作VNode来实现虚拟DOM&#xff0c;从而提高性能。 VNode的本质 本质上是JavaScript对象,这个对象就是更加轻量级的对DOM…

越有水平的领导,越擅长用这3个字来管人,怪不得执行力强

越有水平的领导&#xff0c;越擅长用这3个字来管人&#xff0c;怪不得执行力强 第一个字&#xff1a;“实” 要想提高执行力&#xff0c;必须发扬务实、实干、刻苦勤勉的工作精神。纸上谈兵&#xff0c;夸夸其谈的事情少做&#xff0c;多行动&#xff0c;少说话。 沉浸在表面…

打破数据分析壁垒:SPSS复习必备(十一)

一、方差分析 方差分析的应用条件如下&#xff1a; &#xff08;1&#xff09;独立&#xff0c;各组数据相互独立&#xff0c;互不相关&#xff1b; &#xff08;2&#xff09;正态&#xff1a;即各组数据符合正态分布&#xff1b; &#xff08;3&#xff09;方差齐性&…

多线程思维导图

多线程 线程是一个程序内部的一条执行流程 多线程的好处————消息通信&#xff0c;网页浏览等等 多线程是指从软硬件上实现多条执行流程的技术 并发和并行同时执行 多线程的创建 Java.Long包下的Thread类 定义一个子类…

突然断供中国!OpenAI变CloseAI,用户连夜搬家

ChatGPT狂飙160天&#xff0c;世界已经不是之前的样子。 更多资源欢迎关注 OpenAI&#xff0c;这把变成CloseAI了。 6月25日早上&#xff0c;有中国开发者表示收到了来自OpenAI的“警告信”&#xff1a;将采取额外措施停止其不支持的地区的API&#xff08;应用接口&#xff09…

我对AI赋能的未来畅想

个人名片 &#x1f393;作者简介&#xff1a;java领域优质创作者 &#x1f310;个人主页&#xff1a;码农阿豪 &#x1f4de;工作室&#xff1a;新空间代码工作室&#xff08;提供各种软件服务&#xff09; &#x1f48c;个人邮箱&#xff1a;[2435024119qq.com] &#x1f4f1…

【Java Web】XML格式文件

目录 一、XML是什么 二、常见配置文件类型 *.properties类型&#xff1a; *.xml类型&#xff1a; 三、DOM4J读取xml配置文件 3.1 DOM4J的使用步骤 3.2 DOM4J的API介绍 一、XML是什么 XML即可扩展的标记语言&#xff0c;由标记语言可知其基本语法和HTML一样都是由标签构成的文件…

Docker: 使用容器化数据库

使用容器化数据库 使用本地容器化数据库提供了灵活性和简易的设置,使您能够在不需要传统数据库安装开销的情况下,紧密模拟生产环境。Docker 简化了这一过程,只需几条命令就可以在隔离的容器中部署、管理和扩展数据库。 在本指南中,您将学习如何: 运行本地容器化数据库访…

AppConfig文件中加入自定义的节点

1.需要添加System.Configuration.dll引用&#xff0c;才可以在C#中读取appConfig文件. <?xml version"1.0" encoding"utf-8"?> <configuration> <startup> <supportedRuntime version"v4.0" sku".NETF…