Leetcode—1143. 最长公共子序列【中等】

ops/2024/9/19 0:38:20/ 标签: leetcode, c++, 经验分享, 算法, dp

2024每日刷题(155)

Leetcode—1143. 最长公共子序列

在这里插入图片描述

实现代码

class Solution {
public:int longestCommonSubsequence(string text1, string text2) {int m = text1.length();int n = text2.length();vector<vector<int>> dp(m + 1, vector<int>(n + 1));for(int i = 0; i < m; i++) {for(int j = 0; j < n; j++) {dp[i + 1][j + 1] = text1[i] == text2[j] ? 1 + dp[i][j] : max(dp[i][j + 1], dp[i + 1][j]);}}   return dp[m][n];}
};

运行结果

在这里插入图片描述

之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!


http://www.ppmy.cn/ops/97006.html

相关文章

JAVA SpringBoot jar 程序 Systemctl 生产环境部署

在Linux系统中使用systemctl来管理和自动启动一个Spring Boot应用程序&#xff0c;需要将Spring Boot应用程序打包成一个可执行的JAR文件&#xff0c;并创建一个systemd服务单元文件。 以下是一个简单的步骤指南和示例服务文件&#xff1a; 确保Spring Boot应用程序已经打包成…

使用Seaborn绘制热力图

热力图是一种用于展示矩阵数据的图表&#xff0c;其中颜色深浅表示数据值的大小。 import seaborn as sns import numpy as np import matplotlib.pyplot as plt # 创建示例数据 data np.random.rand(10, 12) # 绘制热力图 sns.heatmap(data, annotTrue, cmapcoolwa…

pg_config executable not found

安装psycopg2时候提示pg_config executable not found python - How to find pg_config path - Stack Overflow 首先下载postgres app 并安装好 Postgres.app Downloads 然后将postgres的pg_config配置到环境变量中 export PATH$PATH:/Applications/Postgres.app/Contents…

实战Kubernetes之快速部署 K8s 集群 v1.28.0

文章目录 一、前言二、主机准备三、系统配置3.1. 关闭防火墙及相关配置3.2. 修改主机名3.3. 主机名DNS解析3.4. 时间同步3.5. 配置网络3.6. 重启服务器 四、安装软件4.1. 安装 Docker4.2. 安装 cri-dockerd4.3. 添加国内YUM源4.4. 安装 kubeadm、kubelet 和 kubectl 五、Master…

机器学习之 K 近邻算法图像识别实战

引言 在机器学习领域&#xff0c;K 近邻算法&#xff08;K-Nearest Neighbors, KNN&#xff09;是一种基于实例的学习方法&#xff0c;它可以根据样本之间的距离来进行分类或回归。本文将介绍如何使用 KNN 算法进行手写数字识别&#xff0c;并通过一个实际的例子来演示整个过程…

电脑有线无线一起用的设置方法

要在电脑上同时使用有线和无线网络&#xff0c;可以通过以下几种方法进行设置&#xff1a; 调整网络高级设置&#xff1a; 进入“网络和共享中心”。 点击“更改适配器设置”。 按键盘Alt键调出菜单栏&#xff0c;然后点击“高级→高级设置”。 在“适配器和绑定”标签页下可…

python --dlib人脸识别(保姆级安装和识别)

面部特征点检测 import dlib import dlib import cv2 import numpy as np# 加载模型 detector dlib.get_frontal_face_detector() predictor dlib.shape_predictor(rD:\code\edg\shape_predictor_68_face_landmarks.dat)# 读取图片 img cv2.imread(rC:\Users\Yi\Desktop\88…

宠物健康守护新纪元智能听诊器

在这个智能化飞速发展的时代&#xff0c;宠物健康监护也迎来了革命性的变革。宠物智能听诊器&#xff0c;作为这个领域的新星&#xff0c;正以其独特的魅力和创新的技术&#xff0c;为宠物主人和兽医提供前所未有的健康管理体验。 一、宠物健康&#xff0c;智能守护 宠物智能…

探索Swift的精髓:玩转Swift标准库

标题&#xff1a;探索Swift的精髓&#xff1a;玩转Swift标准库 Swift语言以其简洁、强大和安全著称&#xff0c;而其标准库&#xff08;Swift Standard Library&#xff09;是这一语言的核心组成部分。标准库提供了一系列的基础功能&#xff0c;包括集合、字符串处理、数值类型…

【C语言】字符函数与字符串函数(下)

字符函数与字符串函数&#xff08;下&#xff09; 文章目录 字符函数与字符串函数&#xff08;下&#xff09;1.strncpy的使用和模拟实现1.1使用示例&#xff1a;1.2模拟实现 2.strncat的使用和模拟实现2.1使用示例&#xff1a;2.2模拟实现 3.strncmp的使用和模拟实现3.1使用示…

蓝队技能-应急响应篇C2后门权限维持手法WindowsLinux基线检查排查封锁清理

知识点 1、应急响应-C2后门-排查&封锁 2、应急响应-权限维持-排查&清理 3、应急响应-基线检测-整改&排查演示案例-蓝队技能-C2后门&权限维持-基线检查&查杀封锁-Windows 1、常规C2后门-分析检测 无隐匿手法 也可以把怀疑的exe程序上传到沙箱上分析 有…

MyBatisPlus笔记

MP入门 Mybatis-Plus&#xff08;简称MP&#xff09;是一个Mybatis的增强工具&#xff0c;在Mybatis的基础上只做增强不做改变&#xff0c;为简化开发、提高效率而生。 Mybatis-Plus已经封装好了大量增删改查的方法&#xff0c;程序员只需要继承BaseMapper就可以使用这些方法…

线上问题原因及处理方案

一、接口请求响应慢 1、将慢请求接口&#xff0c;打印出请求和耗时日志到Kibana日志平台&#xff0c;方便查看 2、利用Pinpoint、Arthas、Scouter等字节码插桩监控工具&#xff0c;对接口进行耗时分析&#xff0c;找出接口调用链路中耗时多的位置进行优化 3、优化的方式主要比…

汇编语言的隐秘艺术:加密与解密的实现

标题&#xff1a;汇编语言的隐秘艺术&#xff1a;加密与解密的实现 在信息安全领域&#xff0c;加密和解密算法扮演着至关重要的角色。这些算法保护数据免受未授权访问和篡改。尽管高级编程语言提供了丰富的库来处理加密任务&#xff0c;但了解如何在底层实现这些算法对于理解…

Java-RestTemplate中几种常用方法

RestTemplate 提供了几种不同的方法来执行 HTTP 请求,每种方法都有其特定的用途。以下是 RestTemplate 中几种常用方法的区别: 1.exchange() 功能:exchange() 是最灵活的方法之一,它可以处理所有类型的 HTTP 请求,并允许指定请求的 类型、请求体、响应体的类型等。 返…

Spring项目:文字花园(四)

一.实现登录 传统思路: • 登陆⻚⾯把⽤⼾名密码提交给服务器. • 服务器端验证⽤⼾名密码是否正确, 并返回校验结果给后端 • 如果密码正确, 则在服务器端创建 Session . 通过 Cookie 把 sessionId 返回给浏览器. 问题: 集群环境下⽆法直接使⽤Session. 原因分析: 我们开…

【C++】stack和queue

&#x1f4e2;博客主页&#xff1a;https://blog.csdn.net/2301_779549673 &#x1f4e2;欢迎点赞 &#x1f44d; 收藏 ⭐留言 &#x1f4dd; 如有错误敬请指正&#xff01; &#x1f4e2;本文由 JohnKi 原创&#xff0c;首发于 CSDN&#x1f649; &#x1f4e2;未来很长&#…

Midjourney中文版教程:参数详解

1.长宽比 可以设置图片的纵横比。按照需求可以选择不同的尺寸&#xff0c;也可以自定义。 注意&#xff1a;--ar必须使用整数。使用139&#xff1a;100代替1.39&#xff1a;1。 长宽比会影响生成图像的形状和构图。 在放大时&#xff0c;某些长宽比可能会稍微改变。 较旧的…

strip 、objdump、objcopy 差异与区别

strip 、objdump、objcopy 差异与区别 strip 命令用于从已编译的可执行文件或目标文件中移除调试信息和其他非必要数据。这可以减小文件的大小&#xff0c;并且有助于保护源代码不被轻易反编译。通常&#xff0c;在发布软件时会使用 strip 命令来减少二进制文件的体积 objdump…

spring定时器@Scheduled异步调用

文章目录 前言使用自定义线程池实现异步代码配置文件线程池定时器输出台结果解决上一轮定时器任务未执行完成&#xff0c;下一轮就开始执行的问题 使用SchedulingConfigurer实现定时器异步调用配置文件定时器类输出台结果 总结 前言 在springboot中的schedule默认的线程池中只…