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

代码随想录day53|1143.最长公共子序列、 1035.不相交的线、 53. 最大子序和

1143.最长公共子序列

dp[i][j]:长度为[0, i - 1]的字符串text1与长度为[0, j - 1]的字符串text2的最长公共子序列为dp[i][j]
因此是if(nums1[i-1] == nums2[j-1])

1035.不相交的线

和上一题一样

53. 最大子序和

int result = dp[0]; 不是0,因为dp[i]有可能是负数

http://www.lryc.cn/news/219756.html

相关文章:

  • xilinx fpga ddr mig axi
  • 《golang设计模式》第三部分·行为型模式-04-迭代器模式(Iterator)
  • python加上ffmpeg实现音频分割
  • LLM之Prompt(一):5个Prompt高效方法在文心一言3.5的测试对比
  • TreeBERT:基于树的编程语言预训练模型。
  • 生成小程序的二维码的base64码(中间logo可以自定义)
  • 【音视频 | Ogg】Ogg封装格式详解——包含Ogg封装过程、数据包(packet)、页(page)、段(segment)等
  • ubuntu 22.04 安装ros2 iron
  • PHP语言、B/S手术麻醉临床信息管理系统源码
  • Win11安装网络打印机
  • 逆向学习记录(3)工具介绍jadx、gda和jeb
  • C#,数值计算——偏微分方程,Mglin的计算方法与源程序
  • 一机服务万人,拓世法宝AI智能商业数字人一体机,解锁文旅新表达
  • 【源码解析】聊聊SpringBean是如何初始化和创建
  • 【0基础学Java第六课】-- 数组的定义与使用
  • 后台项目Gradle打包jar,不包含依赖jar并放到外部路径
  • NSSCTF web刷题记录4
  • 什么是大模型?一文读懂大模型的基本概念
  • 数据结构之队的实现
  • 【实战Flask API项目指南】之三 路由和视图函数
  • mediasoup udp端口分配策略
  • 山西电力市场日前价格预测【2023-11-07】
  • Microsoft Dynamics 365 CE 扩展定制 - 5. 外部集成
  • 手机升级STM32单片机,pad下载程序,手机固件升级单片机,局域网程序下载,STM32单片机远程下载升级
  • 【漏洞复现】weblogic-SSRF漏洞
  • FreeSWTCH dialplan check nosdp
  • 微信小程序案例3-1 比较数字
  • 哈希表----数据结构
  • 可达矩阵-邻接矩阵-以及有向图的python绘制
  • react typescript @别名的使用