Python | Leetcode Python题解之第392题判断子序列

news2024/9/23 13:24:43

题目:

题解:

class Solution:
    def isSubsequence(self, s: str, t: str) -> bool:
        n, m = len(s), len(t)
        f = [[0] * 26 for _ in range(m)]
        f.append([m] * 26)

        for i in range(m - 1, -1, -1):
            for j in range(26):
                f[i][j] = i if ord(t[i]) == j + ord('a') else f[i + 1][j]
        
        add = 0
        for i in range(n):
            if f[add][ord(s[i]) - ord('a')] == m:
                return False
            add = f[add][ord(s[i]) - ord('a')] + 1
        
        return True

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

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

相关文章

软件工程-图书管理系统的需求分析

软件需求规格说明书 目录 软件需求规格说明书 一、引言 1.1编写目的 1.2背景 1.3定义 1.4参考资料 二、任务概述 2.1目标 2.2用户特点 2.3假定和约束 三、需求规定 3.1功能划分 3.1.1系统功能组成 3.1.2功能编号和优先级 3.2功能描述 3.3性能 3.4输入输出 …

VUE2.0 elementUI el-input-number 数据更新,视图不更新——基础积累

今天遇到一个问题,是关于el-input-number组件的,发现数据明明已经更改了,但是页面上组件输入框中还是之前的值。 比如上方输入框中,我输入120.5,就会出现下面的诡异现象 回显此值是120.779,但是页面上输入…

WPF MVVM如何在ViewModel直接操作控件对象

早些年在WPF中使用COM组件时,需要在ViewModel中操作COM组件中的控件对象,但是这个控件对象又不支持绑定, 后面的解决办法是在窗口加载时,将控件对象以参数传递到Loaded事件的处理命令中,然后将这个对象记录下来&#…

uniapp基础知识点补充

一. 响应式单位rpx和绝对单位px 1.px的作用及理解 绝对单位:px 是一个绝对单位,表示屏幕上的实际像素数量,不随屏幕尺寸或分辨率变化而变化。广泛适用:在Web开发中广泛使用,适用于各种浏览器和设备,适用于CSS中的各种属性&#xf…

线性代数 第四讲 极大线性无关组,等价向量组,向量组的秩

文章目录 1.极大线性无关组2.等价向量组2.1 等价向量组的判断 3.向量组的秩4.等价矩阵和等价向量组5. 重难点题型总结5.1 极大线性无关组的计算5.2 AB的行向量表示与AB的列向量表示 1.极大线性无关组 定义: 在一个向量组中,取部分向量组成新的向量组,这…

零基础5分钟上手亚马逊云科技-开发云原生网站应用

简介: 欢迎来到小李哥全新亚马逊云科技AWS云计算知识学习系列,适用于任何无云计算或者亚马逊云科技技术背景的开发者,通过这篇文章大家零基础5分钟就能完全学会亚马逊云科技一个经典的服务开发架构方案。 我会每天介绍一个基于亚马逊云科技…

交换机自动化获取诊断(H3C_无人值守)

介绍 在网络遇到个人无法处理的问题时,需要下载诊断信息发送给400处理,而通过传统的方式获取诊断信息需要通过多个步骤来获取,步骤繁琐,在设备数量过多的情况下,严重影响工作效率,而通过python自动化的方式…

情感分析——中文金融情感词典

情感分析——中文金融情感词典 [1]姜富伟,孟令超,唐国豪.媒体文本情绪与股票回报预测[J].经济学(季刊),2021,21(04):1323-1344.DOI:10.13821/j.cnki.ceq.2021.04.10. 该文章在Loughranand MacDonald(2011)词典的基础上通过人工筛选和Word2vec算法扩充,构建了一个更新…

数据结构——初始数据结构!!!

本章将简单介绍数据结构,欢迎大家点赞➕收藏,蟹蟹!!!💕 🌈个人主页:404_NOT_FOUND ​1.简介 是一门基础学科研究的是数据如何在计算机中进行组织和存储,使得我们可以高效…

安捷伦Agilent E8362B,E8362C 20G/PNA高性能网络分析仪

安捷伦Agilent E8362B、E8362C PNA 网络分析仪,10 MHz - 20 GHz ​Agilent E8362B PNA(高性能网络分析仪)为您提供出色的性能、先进的自动化功能、灵活的连接性,并且易于使用。设计师和工程师喜欢 Agilent E8362B,因为…

深入探讨元学习(Meta-Learning):从“学习如何学习”到机器智能的飞跃

深入探讨元学习(Meta-Learning):从“学习如何学习”到机器智能的飞跃 随着人工智能技术的飞速发展,传统机器学习模型在面对新任务时的局限性日益凸显。据研究,平均而言,一个深度学习模型在全新任务上达到可…

IPC机制(三)--共享内存和信号灯

目录 前言 一、什么是共享内存 二、创建一个共享内存 三、信号灯/信号集 1、临界资源 2、同步互斥机制 1、互斥机制: 2、同步: 3、信号灯的机制 4、信号灯的函数 四、信号灯控制进程对共享内存的访问 进程1: 进程2: …

通过G2++利率模型来模拟短期和长期利率的随机路径

G2利率模型是一种用于描述和预测利率变化的数学模型,它属于随机利率模型的一种。随机利率模型主要用于研究一段时间内利率的随机波动。 G2模型的核心在于它能够通过两个因子来捕捉短期和长期利率的动态变化。这两个因子通常与宏观经济变量相关联,能够更…

网络安全宗旨和目标

网络安全涉及网络和相关数据及信息的保护与保障。它已从物理技术发展到防病毒和反网络钓鱼平台等软件方法。 在本章中,我们将详细讨论网络安全的主要目标和原则,并提供与之相关的具体示例。所以,让我们从网络安全的目标开始。 网络安全的目的…

二手Agilent N6705B+N6781A电源模块N6705C

二手Agilent N6705BN6781A电源模块N6705C 产品概述 AgilentN6705B是可集成多达4个具有数字万用表、示波器、任意波形发生器和数据记录器特性的xj电源,可显著提高产生和测量输送到被测件中的直流电压和电流的效率。可使您无需开发和调试程序来控制大量仪器&#xf…

BaseCTF高校联合新生赛Week1复现(Web)

目录 A Dark Room Aura 酱的礼物 HTTP 是什么呀 md5绕过欸 喵喵喵•ﻌ• A Dark Room 打开环境 先查看源码,拉到最后看到flag Aura 酱的礼物 第一层看见file_get_contents()函数,想到文件包含,可以用伪协议,一般是…

Spring框架的案例程序

Spring框架的案例程序通常涉及构建一个简单的应用程序,以展示Spring的核心功能,如依赖注入、面向切面编程、数据访问等。以下是一个基本的Spring案例程序,它包括一个Spring Boot应用程序,用于展示如何使用Spring构建RESTful服务。…

Elasticsearch 基于Windows环境安装

1、 Java 下载安装 1.1 下载地址 elasticsearch 8.x 版本需要jdk17及以上版本支持 JDK下载地址 2、下载和安装 ES 2.1 下载地址 Past Release 2.2 文件目录 3、启动服务 3.1 启动方式 Windows:双击 bin 目录下的 elasticsearch.bat 文件Mac:双击…

深度学习系列74:语音中的mel谱

1 mel谱介绍 一个人说一句话,其 waveform 可以很不一样,但是 spectrogram 基本上会相似,甚至有人可以通过 spectrogram 来判断说话的内容。语谱图的横坐标是时间,纵坐标是频率,坐标点值为语音数据能量。由于是采用二维…

计算机网络(一) —— 网络基础入门

目录 一,关于网络 二,协议 2.1 协议是什么,有什么用? 2.2 协议标准谁定的? 2.3 协议分层 2.4 OSI 七层模型 2.5 TCP/IP 四层模型 三,网络传输基本流程 3.1 局域网中两台主机通信* 3.2 报文的封装与…