力扣 -- 1035. 不相交的线

news/2024/6/15 23:47:27 标签: leetcode, 算法, 职场和发展, 动态规划, 数据结构, c++

解题步骤:

参考代码:

class Solution {
public:
    int maxUncrossedLines(vector<int>& nums1, vector<int>& nums2) {
        int m=nums1.size();
        int n=nums2.size();
        vector<vector<int>> dp(m+1,vector<int>(n+1));
        for(int i=1;i<=m;i++)
        {
            for(int j=1;j<=n;j++)
            {
                //注意是i-1和j-1
                if(nums1[i-1]==nums2[j-1])
                {
                    dp[i][j]=dp[i-1][j-1]+1;
                }
                else
                {
                    dp[i][j]=max(dp[i-1][j],dp[i][j-1]);
                }
            }
        }
        return dp[m][n];
    }
};

你学会了吗???


http://www.niftyadmin.cn/n/5080537.html

相关文章

VirtualBox Ubuntu扩展虚拟机磁盘空间

关于Orical VM VirtualBox虚拟机安装了ubuntu linux系统&#xff0c;由于需要&#xff0c;磁盘空间不足&#xff0c;需要扩展磁盘空间&#xff0c;最终找到了一个非常简单的方法&#xff0c;上干货。 1、关闭虚拟机 2、运用VBoxManage命令扩展vdi文件的空间 打开windows的命…

【解决问题思路分析】记录hutool默认使用服务端上次返回cookie的问题解决思路

背景&#xff1a; 本服务需要调用第三方接口获取数据&#xff0c;首先调用public-key接口获取公钥&#xff0c;然后用公钥加密密码&#xff0c;将用户名和密码传入/ticket接口&#xff0c;获取Cookie和response body中的token。 排查思路 由于是调用第三方接口出现问题&…

Python 图形化界面基础篇:更改字体、颜色和样式

Python 图形化界面基础篇&#xff1a;更改字体、颜色和样式 引言 Tkinter 库简介步骤1&#xff1a;导入 Tkinter 模块步骤2&#xff1a;创建 Tkinter 窗口步骤3&#xff1a;创建文本标签步骤4&#xff1a;更改字体步骤5&#xff1a;更改颜色步骤6&#xff1a;更改样式 完整示例…

CrossOver2024中文免费版虚拟机软件

苹果笔记本不能用windows吗&#xff0c;让苹果电脑支持win系统&#xff0c;是很多苹果用户关心的问题。苹果笔记本是指使用macOS操作系统的苹果公司生产的笔记本电脑&#xff0c;而windows是微软公司开发的另一种操作系统。两者有什么区别&#xff0c;如何在苹果笔记本上安装和…

ubuntu20.04配置阿里的kubernetes源

不仅适用于kubernetes软件源的配置&#xff0c;同样适用于其他软件源 1、安装依赖 sudo apt-get update # apt-transport-https may be a dummy package; if so, you can skip that package sudo apt-get install -y apt-transport-https ca-certificates curl 2、配置gpg签名…

msvcr80.dll丢失修复指南:如何轻松解决msvcr80.dll丢失的问题

msvcr80.dll丢失了要怎么处理&#xff1f;其实我们在使用电脑的时候&#xff0c;经常会看到各种丢失dll文件的情况&#xff0c;而且msvcr80.dll文件的丢失也是比较常见的&#xff0c;当我们遇到这种情况&#xff0c;我们应该要怎么去处理呢&#xff1f;今天我们就聊聊msvcr80.d…

vue项目打包后使用reverse-sourcemap反编译到源码(详解版)

首先得说一下&#xff0c;vue项目中productionSourceMap这个属性。该属性对应的值为true|false。 当productionSourceMap: true,时&#xff1a;   1、打包后能看到xxxx.js.map文件,map文件够通过反编译看到源码;   2、打包后会导致文件变大(因为多了很多map文件导致的)&…

什么是广电入库

什么是广电入库 入库&#xff0c;就意味着该节目在广播电视媒体机构可随时随地被调用&#xff0c;可任意安排播出时间和播出频率。入库的节目可实现一次制作&#xff0c;无限次使用&#xff0c;大大提高节目制作效率。同时&#xff0c;入库的节目因为具有统一的标准和规范&…