不同路径 1 2

class Solution {public int uniquePaths(int m, int n) {int[][] dp=new int[m][n];//记录到每个格子有多少种路径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];}}return dp[m-1][n-1];//注意要-1,从0开始遍历的}
}

class Solution {public int uniquePathsWithObstacles(int[][] obstacleGrid) {int rows=obstacleGrid.length;int cols=obstacleGrid[0].length;int[][] dp=new int[rows][cols];for(int i=0;i<rows;i++){if(obstacleGrid[i][0]==1){//遇到障碍,后面都初始化不了,默认为0break;}else dp[i][0]=1;}for(int j=0;j<cols;j++){if(obstacleGrid[0][j]==1){//遇到障碍,后面都初始化不了,默认为0break;}else dp[0][j]=1;}for(int i=1;i<rows;i++){for(int j=1;j<cols;j++){if(obstacleGrid[i][j]==1){//障碍无法到达dp[i][j]=0;}else dp[i][j]=dp[i-1][j]+dp[i][j-1];}}return dp[rows-1][cols-1];}
}

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

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

相关文章

C++—DAY4

在Complex类的基础上&#xff0c;完成^&#xff0c;<<&#xff0c;>>&#xff0c;~运算符的重载 #include <iostream>using namespace std; class Complex {int rel;int vir; public:Complex(){}Complex(int rel,int vir):rel(rel),vir(vir){}void show(){c…

深度学习中的熵、交叉熵、相对熵(KL散度)、极大释然估计之间的联系与区别

熵的最初来源于热力学。在热力学中&#xff0c;熵代表了系统的无序程度或混乱程度&#xff0c;也可以理解为系统的热力学状态的一种度量。后来被广泛引用于各个领域中&#xff0c;如信息学、统计学、AI等&#xff0c;甚至社会学当中。接下来将大家领略一下深度学习中熵的应用。…

深度学习框架TensorFlow和PyTorch的选取

大家好&#xff0c;当涉及到深度学习框架时&#xff0c;TensorFlow和PyTorch是最受欢迎的两个选择。它们都是功能强大的开源库&#xff0c;使开发人员和研究人员能够构建和训练用于各种应用的神经网络。本文将探讨TensorFlow和PyTorch之间的主要区别&#xff0c;帮助你做出明智…

qt环境下给lineEdit设置数值精度为0.5

在Qt环境中&#xff0c;要为QLineEdit控件设置数值输入的精度为0.5&#xff0c;即允许用户输入以0.5为步进单位的数值&#xff0c;通常并不直接通过QLineEdit本身来实现&#xff0c;因为QLineEdit默认用于接收任意文本输入。为了达到您的需求&#xff0c;您可以采取以下两种方法…

“AI技能,新的职场通行证?揭秘阿里最新职业趋势报告“

随着“五一”劳动节的临近&#xff0c;阿里巴巴发布了一份引人注目的报告——《“AI”职业趋势报告》。这份报告不仅揭示了人工智能&#xff08;AI&#xff09;在各行各业中的关键作用&#xff0c;也预示了一个全新的工作时代正在加速到来。 报告中明确指出&#xff0c;AI的应用…

前端CSS基础12(布局)

前端CSS基础12&#xff08;布局&#xff09; 版心常用布局名词 版心 在网页设计中&#xff0c;“版心”&#xff08;也称为"内容区"&#xff09;是指网页上主要内容显示的区域&#xff0c;通常是页面中间部分。版心的主要功能是容纳网页的核心内容&#xff0c;例如文…

多路递归的一些算法题

前言 首先我想讲一下&#xff0c;我对多路递归的理解吧&#xff0c;我认为多路递归就是循环中套回调&#xff0c;对于循环有几次就是几叉树&#xff0c;就好比我们常用的二叉树的dfs(node.left) 和 dfs(node.right)等前中后序遍历&#xff0c;也就是for (int i 0; i < 2; …

Windows API函数之网络类函数

一. API之网络函数 1.1、WNetAddConnection函数 &#xff08;1&#xff09;函数的概述&#xff1a; WNetAddConnection是一个Windows API函数&#xff0c;用于添加一个新的网络连接。它通常用于连接到网络资源&#xff0c;如网络驱动器或共享文件夹。该函数将创建的网络连接存…

zabbix6.4告警配置(短信告警和邮件告警),脚本触发

目录 一、前提二、告警配置1.邮件告警脚本配置2.短信告警脚本配置3.zabbix添加报警媒介4.zabbix创建动作4.给用户添加报警媒介 一、前提 已经搭建好zabbix-server 在需要监控的mysql服务器上安装zabbix-agent2 上述安装步骤参考我的上篇文章&#xff1a;通过docker容器安装za…

新时代凌迟:考研

我不喜欢上班&#xff0c;但我很欣赏老板的品味&#xff0c;因为咱们公司竟然还在订阅报纸&#xff0c;而且只有一份&#xff0c;《中国青年报》。 这份报纸我最喜欢看的是“冰点周刊”专栏&#xff0c;因为这个栏目能让读者相信&#xff1a;报纸远远可以超越一天的生命。 昨天…

如何用java复制图片

如何用java复制文件中的图片 public static void main(String[] args){String src"这里放你要复制的图片的地址&#xff0c;记得在后面加.jpg";//否则可能会报拒绝访问或者无权限String target"这里放你要复制到的文件的地址&#xff0c;同样&#xff0c;也要加…

代码随想录学习Day 31

435.无重叠区间 题目链接 讲解链接 本题思路与前一道类似&#xff0c;代码只需稍作修改。当后一个区间左边界小于前一个区间右边界时说明这两个区间存在重叠部分&#xff0c;此时将count 1&#xff0c;并更新右边界为二者中较小的值即可。 class Solution:def eraseOverla…

Windows安装Elasticsearch 7.9.2

1 下载 https://artifacts.elastic.co/downloads/elasticsearch/elasticsearch-7.9.2-windows-x86_64.zip 2 配置 进入config目录&#xff0c;打开elasticsearch.yml文件&#xff0c;给集群和节点配置名称。 cluster.name: my-es node.name: node-1 3 启动 打开bin目录&am…

CyberData统一元数据服务

CyberData统一元数据服务功能完善&#xff0c;实现了湖仓平台元数据在整个平台的统一管理以及外部数据源元数据的主动发现和多计算引擎间元数据的互通互联。 同时&#xff0c;我们支持跨多元计算场景&#xff0c;以及在元数据基础上的统一数据权限管理和数据湖的自动化优化加速…

React动态菜单权限控制完全指南

动态菜单权限控制是后台管理系统中的一个常见需求&#xff0c;它确保了不同角色的用户只能访问他们有权限查看的功能。以下是实现动态菜单权限控制的具体流程&#xff1a; 定义菜单结构和权限&#xff1a; 设计一个菜单配置&#xff0c;通常是一个数组&#xff0c;其中每个菜单…

【Win】PsPing:深入网络性能测试与故障排查

在维护 Azure 虚拟机的过程中&#xff0c;可能会遇到一些网络连通性的问题。例如&#xff0c;当您尝试从个人 PC 上 ping 虚拟机的公网 IP 地址时&#xff0c;可能会发现出现 “Request time out” 的信息&#xff0c;导致无法 ping 通。这种情况的发生&#xff0c;通常是因为在…

plsql 新建sql窗口 初始化慢的问题

问题描述&#xff1a; 新建sql窗口当sql语句多的情况下初始化很慢。 解决方法&#xff1a; 采用导入表的方式。 具体方式 工具->导入表->sql插入。 使用命令窗口 导入文件&#xff0c;然后点击导入按钮。

【C++ | Python 八股文(备战秋招)】—— 日积月累

C&#xff1a; 1.静态局部变量&#xff0c;全局变量&#xff0c;局部变量的特点&#xff0c;以及使用场景 &#xff08;1&#xff09;静态局部变量在函数内定义&#xff0c;可以在整个源程序使用。只被初始化一次&#xff0c;下一次初始化采用上一次的结果值 使用场景&#xff…

Java 设计模式(创建型)

文章目录 工厂模式单例模式抽象工厂模式建造者模式原型模式 工厂模式 工厂模式&#xff08;Factory Pattern&#xff09;是一种创建型设计模式&#xff0c;用于创建对象的接口&#xff0c;但是由子类决定要实例化的类是哪一个。它提供了一种将对象的实例化过程封装起来的方法&…

Typora for Mac:轻量级Markdown编辑器

Typora for Mac是一款专为Mac用户设计的轻量级Markdown编辑器&#xff0c;它以其简洁的界面和强大的功能&#xff0c;成为了Markdown写作爱好者的首选工具。 Typora for Mac v1.8.10中文激活版下载 Typora的最大特色在于其所见即所得的编辑模式&#xff0c;用户无需关心复杂的M…