算法训练营Day57(回文子串--总结DP)

647. 回文子串  

647. 回文子串 - 力扣(LeetCode)

class Solution {public int countSubstrings(String s) {int len = s.length();//i到j这个子串是否是回文的boolean [][] dp = new boolean[len][len];int res = 0;for(int i = len-1;i>=0;i--){for(int j = i;j<len;j++){if(s.charAt(i)==s.charAt(j)){if (j - i <= 1) { // 情况一 和 情况二res++;dp[i][j] = true;} else if (dp[i + 1][j - 1]) { //情况三res++;dp[i][j] = true;}}}}return res;}
}

516.最长回文子序列

516. 最长回文子序列 - 力扣(LeetCode)

class Solution {public int longestPalindromeSubseq(String s) {int len = s.length();//i到j会问子序列长度为dpijint [][] dp = new int[len][len];for (int i = len - 1; i >= 0; i--) { // 从后往前遍历 保证情况不漏dp[i][i] = 1; // 初始化for (int j = i + 1; j < len; j++) {if (s.charAt(i) == s.charAt(j)) {dp[i][j] = dp[i + 1][j - 1] + 2;} else {dp[i][j] = Math.max(dp[i + 1][j], Math.max(dp[i][j], dp[i][j - 1]));}}}return dp[0][len - 1];}
}

动态规划总结篇

二刷总结!

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

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

相关文章

(学习日记)2024.01.22:各类型占用字节 与 指针

写在前面&#xff1a; 由于时间的不足与学习的碎片化&#xff0c;写博客变得有些奢侈。 但是对于记录学习&#xff08;忘了以后能快速复习&#xff09;的渴望一天天变得强烈。 既然如此 不如以天为单位&#xff0c;以时间为顺序&#xff0c;仅仅将博客当做一个知识学习的目录&a…

七Docker可视化管理工具

Docker可视化管理工具 本节介绍几款Docker可视化管理工具。 DockerUI(ui for Docker) 官方GitHub&#xff1a;https://github.com/kevana/ui-for-docker 项目已废弃&#xff0c;现在转投Portainer项目&#xff0c;不建议使用。 Portainer 简介&#xff1a;Portainer是一个…

专业粉碎文件,数据安全与销毁:数据销毁实践指南

数据销毁处理 为了满足合规要求及组织机构本身的业务发展需求&#xff0c;组织机构需要对数据进行销毁处理。因为数据销毁处理要求针对数据的内容进行清除和净化&#xff0c;以确保攻击者无法通过存储介质中的数据内容进行恶意恢复&#xff0c;从而造成严重的敏感信息泄露问题。…

大模型-提示词工程

提示原则 1.编写明确具体的指令 策略一&#xff1a;使用分隔符清晰地表示输入的不同部分&#xff0c;分隔符可以是&#xff1a;&#xff0c;“”&#xff0c;<>&#xff0c; 你可以使用任何明显的标点符号将特定的文本部分与提示的其余部分分开。这可以是任何可以使模型…

uniapp微信小程序图片上传功能实现,页面显示文件列表、删除功能

uniapp小程序图片上传功能效果预览 一、template 页面结构 <view class"upload-box"><view class"upload-list"><view class"upload-item" v-for"(item,index) of fileList" :keyindex><image class"img…

Linux sort命令

参考资料 【 sort 】コマンド――テキストファイルを行単位で並べ替えるsortコマンドとは&#xff1f;Linuxコマンドでファイルの中身を並び替えする方法をご紹介 目录 一. 配置项二. -n -r -u 配置项三. -f -b 配置项四. -k -t 配置项4.1 指定CSV文件内字段排序4.2 根据查询出…

SAR动目标检测系列:【3】动目标运动参数估计简介

传统的SAR成像是针对地面场景中的静止目标&#xff0c;通过匹配滤波、距离徙动矫正、运动补偿等操作得到高分辨的图像。而运动目标与静止目标的Doppler特性不同&#xff0c;其图像会因为匹配滤波的参考函数失配而产生距离偏移和方位散焦。 在SAR-MTI领域&#xff0c;不管是单通…

Anaconda

包管理: Anaconda提供了conda包管理器,可以方便地安装、升级和删除各种数据科学工具和库,而无需手动处理依赖关系。 环境管理: conda还可以创建和管理独立的Python 环境。这意味着你可以在同一台计算机上同时拥有多个项目&#xff0c;每个项目都有自己独立的 Python 环境和依赖…

力扣518. 零钱兑换 II

动态规划 思路&#xff1a; 假设 dp[i] 为金额 i 使用零钱的组合数&#xff0c;其可以由其中的一种零钱 coin 和 i - coin 组合&#xff1b; 遍历零钱数组&#xff0c;对每一种零钱 coin 进行如下操作&#xff1a; 从 coin 到 amount 金额进行遍历&#xff0c;dp[j] dp[j] d…

select代码实现1

多路IO转接&#xff08;多路IO复用&#xff09; 内核监听多个文件描述符的属性&#xff08;读写缓冲区&#xff09;变化&#xff0c;如果变化&#xff0c;将事件告知给应用层。 常用的3种复用技术&#xff1a;select&#xff0c;poll&#xff0c;epoll #include <stdio.h>…

C#设计模式教程(21):状态模式

状态模式的定义 状态模式(State Pattern)是一种行为设计模式,允许一个对象在其内部状态改变时改变其行为。这个对象看起来好像修改了它所属的类。状态模式主要用于实现状态机,在状态的逻辑复杂,状态数量较多,且状态转换规则较为明确的情况下,状态模式能够将各种状态的行…

一些大佬的可解释人工智能的优质资料整理及总结(更新中)

针对Transformer系列模型的模型可解释性分析&#xff1a; 1.关于Transformer可解释性的介绍&#xff1a; Transformer模型的可解释性 内容总结&#xff1a; 2. 关于VIT模型的可解释性研究介绍&#xff1a; Vision Transformer的可解释性 内容总结&#xff1a; 3. 关于H…

编辑图片加文字的软件?分享4款!

在数字时代&#xff0c;图片和文字的结合已经成为信息传递的重要方式。为了满足广大自媒体人和内容创作者的需求&#xff0c;本文将为您推荐几款编辑图片加文字的软件&#xff0c;帮助您轻松实现创意表达。 魔法抠图大师 作为一款专业的图片编辑软件&#xff0c;还提供了多种编…

ubuntu1604安装及问题解决

虚拟机安装vmbox7 虚拟机操作&#xff1a; 安装增强功能 sudo mkdir /mnt/share sudo mount -t vboxsf sharefolder /mnt/share第一次使用sudo提示is not in the sudoers file. This incident will be reported 你的root需要设置好密码 sudo passwd root 输入如下指令&#x…

HCIA-Datacom实验指导手册:3、OSPF 路由协议基础实验

HCIA-Datacom实验指导手册:3、OSPF 路由协议基础实验 一、实验目的:二、实验拓扑:三、实验目的:四、配置步骤:步骤 1 掌握 OSPF 的基本配置命令步骤 2 掌握如何查看 OSPF 的运行状态步骤 3 掌握如何通过 Cost 控制 OSPF 的选路步骤 4 掌握 OSPF 发布默认路由的方法步骤 5 …

弱网测试工具

一、弱网简介 弱网看字面意思就是网络比较弱&#xff0c;我们通称为信号差&#xff0c;网速慢。 web端和app端皆需要进行弱网测试&#xff0c;观察软件的健壮性 1、弱网的影响 在地铁、隧道、电梯和车库等场景下使用APP &#xff0c;网络会出现延时、中断和超时等情况。 如…

如何在CentOS使用docker-compose部署Apache Superset并实现公网访问

文章目录 前言1. 使用Docker部署Apache Superset1.1 第一步安装docker 、docker compose1.2 克隆superset代码到本地并使用docker compose启动 2. 安装cpolar内网穿透&#xff0c;实现公网访问3. 设置固定连接公网地址 前言 Superset是一款由中国知名科技公司开源的“现代化的…

排序算法经典模型: 梯度提升决策树(GBDT)的应用实战

目录 一、Boosting训练与预测 二、梯度增强的思想核心 三、如何构造弱学习器和加权平均的权重 四、损失函数 五、梯度增强决策树 六、GBDT生成新特征 主要思想 构造流程 七、梯度增强决策树以及在搜索的应用 7.1 GDBT模型调参 7.1.1 框架层面参数 n_estimators su…

[MSSQL]自定义函数之从字符串提取数字

之前写过从字符串中提取字母。某些场景需要从字符串中提取字母。 -- ============================================= -- Author: <David Gong> -- Create date: <2024-01-24> -- Description: <获取字符串中的数字> -- =================================…

spring boot 嵌入chatGPT步骤

一、需要良好的网络 二、需要在OpenAI官网https://openai.com/注册用户&#xff0c;并获取一个api-key&#xff0c;sk开头的 验证是否可用网站&#xff1a;http://tools.lbbit.top/check_key_valid/ 三、spring boot 配置文件 openai.proxyHost127.0.0.1 openai.proxyPort7890…