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

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

题目:

题解:

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 = 0for i in range(n):if f[add][ord(s[i]) - ord('a')] == m:return Falseadd = f[add][ord(s[i]) - ord('a')] + 1return True

http://www.mrgr.cn/news/18489.html

相关文章:

  • 手机播放DVD:VLC播放器(直接下载apk)
  • PTA整数的分类处理
  • 接口调用方式 -- 总结
  • Cortex-A7的运行模式和寄存器组详解
  • 实战项目-快速实战-springboot dataway
  • 相机常见名词详解
  • String和StringBuffer互转
  • 【C语言必学知识点六】自定义类型——内存对齐与位段
  • 《系统架构设计师教程(第2版)》第17章-通信系统架构设计理论与实践-02-广域网网络架构
  • 给你的头像加个口罩网站html源码
  • MySQL数据库管理系统下载安装
  • 认知杂谈29
  • AI耳机是不是好赛道
  • 第J2周:ResNet50V2算法实战与解析(pytorch版)
  • 使用SymbolGlyph和SymbolSpan在HarmonyOS中实现高级图标效果
  • 技术献文-小白如何正确使用Linux(3-高级篇)
  • Python对音频进行频谱分析
  • 美团代付支持多模板全开源多种支付通道 多模版三合一源码附教程
  • 【算法】-贪心算法
  • Django 第十三课 -- Form 组件