首页 > 其他分享 >2024/08/11 每日一题

2024/08/11 每日一题

时间:2024-08-11 10:28:34浏览次数:6  
标签:11 int 08 2024 length nums1

LeetCode 1035 不相交的线

方法1:动态规划

class Solution {
    public int maxUncrossedLines(int[] nums1, int[] nums2) {
        int n = nums1.length, m = nums2.length;
        int[][] dp = new int[n + 1][m + 1];
        for(int i = 1; i <= n; i++) {
            for(int j = 1; j <= m; j++) {
                if(nums1[i - 1] == nums2[j - 1])
                    dp[i][j] = dp[i - 1][j - 1] + 1;
                else
                    dp[i][j] = Math.max(dp[i - 1][j], dp[i][j - 1]);
            }
        }
        return dp[n][m];
    }
}

标签:11,int,08,2024,length,nums1
From: https://www.cnblogs.com/XuGui/p/18353138

相关文章

  • Windows11系统PerceptionDevice.dll文件丢失问题
    其实很多用户玩单机游戏或者安装软件的时候就出现过这种问题,如果是新手第一时间会认为是软件或游戏出错了,其实并不是这样,其主要原因就是你电脑系统的该dll文件丢失了或没有安装一些系统软件平台所需要的动态链接库,这时你可以下载这个PerceptionDevice.dll文件(挑选合适的版本文......
  • Windows11系统penjpn.dll文件丢失问题
    其实很多用户玩单机游戏或者安装软件的时候就出现过这种问题,如果是新手第一时间会认为是软件或游戏出错了,其实并不是这样,其主要原因就是你电脑系统的该dll文件丢失了或没有安装一些系统软件平台所需要的动态链接库,这时你可以下载这个penjpn.dll文件(挑选合适的版本文件)把它放......
  • C++11新特性
    C++11新特性语言特性移动语义右值引用转发引用可变模板列表初始化静态断言类型推导lambda表达式decltype类型声明nullptr空指针强类型枚举属性constexpr常量表达式委托构造用户定义语义显式虚重载Final限定符:限定的东西无法......
  • (11-4-03)基于SLAM的自主路径导航系统:路径规划(3)
    11.5.3 RRT算法RRT(Rapidly-exploringRandomTree,快速探索随机树)算法是一种用于路径规划的基于树结构的算法,通过在自由空间中随机生成点,并将这些点逐渐连接起来形成树结构,以便找到起点到目标点的可行路径。算法的基本思想是在图形结构中快速生成节点,以便尽快探索整个空间,并......
  • C语言学习笔记 Day11(指针--下)
    Day11 内容梳理:目录Chapter7 指针7.6指针&函数(1)形参改变实参的值(2)字符数组作为函数参数1)合并字符串2)删掉字符串中空格(3)指针作为函数返回值Chapter7 指针7.6指针&函数(1)形参改变实参的值前文提到形参无法改变实参,但是通过使用指针就可以改变。因为在......
  • Linux:@2024-08-10 最新的Openssl-3.3.1 Openssh-9.8p1 Centos7上的编译后二进制 一键
     附件:Portable_Openssl-Openssh9.8p1-bin-el7.v1.2.1.tgz.zip特点:适用于centos7.x 已经编译为二进制对老版本的关键二进制文件sshd、sftp、scp、openssl进行了备份升级前,自动打开一个端口为2222的老版本的sshd服务,你可以连接那个2222的服务,以防死翘翘。对sshd_config进......
  • 2024杭电多校第7场
    71007创作乐曲(hdu7511)妙妙dp题,赛时wyq一眼丁真、发现可以线段树优化dp,可惜我们没推出关键性质,最后TLE遗憾离场。在每个最优子乐曲中,音符\(i\)的后继音符只有两种可能:\(a[p]-a[i]\leqk\)中距离\(i\)最近的\(p\),或者\(a[i]-a[q]\leqk\)中距离\(i\)最近的\(q......
  • 2024 Aug
    ABC366[ProblemA]Election2有\(N\)个人投票选举,两位候选人Takahashi与Aoki分别获得\(T\)票与\(A\)票,请问此时能否确定谁将赢得选举?\(0\leqT,A,T+A\leqN\leq99\),且\(N\)为奇数。设\(M=\dfrac{N+1}{2}\),则判断\(T,A\)是否有一个大于等于\(M\)即可。[......
  • [考试记录] 2024.8.10 csp-s 模拟赛18
    80+20+0+70=170第三题应该有10分暴力的,但我没打。T1星际旅行题面翻译总共有n个节点,m条路径,要求其中m-2条路径走两遍,剩下2条路径仅走一遍,问不同的路径总数有多少,如果仅走一遍的两条边不同则将这两条路径视为不同。样例#1样例输入#15412131415样例输......
  • 代码随想录Day11
    150.逆波兰表达式求值给你一个字符串数组tokens,表示一个根据逆波兰表示法表示的算术表达式。请你计算该表达式。返回一个表示表达式值的整数。注意:有效的算符为'+'、'-'、'*'和'/'。每个操作数(运算对象)都可以是一个整数或者另一个表达式。两个整数之间的除法总是......