AI 助理
备案控制台
文章 2024-06-28 来自：开发者社区

力扣经典150题第二十六题：判断子序列

力扣经典150题解析之二十六：判断子序列 1. 介绍 在这篇文章中，我们将解析力扣经典150题中的第二十六题：判断子序列。给定字符串 s 和 t，我们需要判断 s 是否为 t 的子序列。 2. 问题描述 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是...

文章 2024-06-11 来自：开发者社区

力扣-2904最短且字典序最小的美丽子序列

给你一个二进制字符串 s 和一个正整数 k 。 如果 s 的某个子字符串中 1 的个数恰好等于 k ，则称这个子字符串是一个 美丽子字符串 。 令 len 等于 最短 美丽子字符串的长度。 返回长度等于 len 且字典序 最小 的美丽子字符串。如果 s 中不含美丽子字符串，则返回一个 空 字符串。 对于相同长度的两个字符串 a 和 b ，如果在 a 和 b 出现不...

文章 2024-06-10 来自：开发者社区

LeetCode题目115:不同子序列

题目描述 给定一个字符串 s 和一个字符串 t ，计算在 s 的子序列中 t 出现的个数。 一个字符串的子序列是指，通过删除一些（也可以不删除）字符而不改变剩余字符的相对位置形成的新字符串。（例如，"ACE" 是 "ABCDE" 的一个子序列，而 "AEC" 不是）。 示例： 输入：s = “rabbbit”, t = “rabbit” 输出：3 ...

文章 2024-06-05 来自：开发者社区

【经典算法】LeetCode 392 判断子序列(Java/C/Python3/Go实现含注释说明,Easy)

作者简介：阿里非典型程序员一枚 ，记录在大厂的打怪升级之路。 一起学习Java、大数据、数据结构算法（公众号同名） ❤️觉得文章还不错的话欢迎大家点赞➕收藏⭐️➕评论，支持博主，记得点个大大的关注，持续更新 题目描述 给定字符串 s 和 t，判断 s 是否为 t 的子序列。 你可以认为，如果 s 可以通过将 t 中的一些字符（...

文章 2024-04-19 来自：开发者社区

代码随想录算法训练营第五十六天 | LeetCode 647. 回文子串、516. 最长回文子序列、动态规划总结

代码随想录算法训练营第五十六天 | LeetCode 647. 回文子串、516. 最长回文子序列、动态规划总结 文章链接：回文子串、最长回文子序列、动态规划总结 视频链接：回文子串、最长回文子序列 1. LeetCode 647. 回文子串 .1 思路 本题是给个字符串 s 求里面有多少个回文子串，单独一个元素也是回文子串 dp 数...

代码随想录算法训练营第五十六天 | LeetCode 647. 回文子串、516. 最长回文子序列、动态规划总结
文章 2024-04-15 来自：开发者社区

【力扣】392.判断子序列

题目描述 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。 进阶： 如果有大量输入的 S，称作 S1, S2, … , Sk 其中 k >= 10亿，你需要依次检查它们是否为 T 的...

文章 2024-03-12 来自：开发者社区

[Java·算法·简单] LeetCode 392. 判断子序列 详细解读

题目 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。 进阶： 如果有大量输入的 S，称作 S1, S2, ... , Sk 其中 k >= 10亿，你需要依次检查它们是否...

文章 2024-01-30 来自：开发者社区

代码随想录 Day46 动态规划14 LeetCode T392 判断子序列 T115 不同的子序列

LeetCode T392 判断子序列 题目链接:392. 判断子序列 - 力扣（LeetCode）题目思路:本题有两种思路,第一个思路是使用双指针,第二个思路是使用动态规划,结尾笔者会附上两种方法的代码.1.双指针首先我们谈双指针的思路,就是让两个指针分别指向s和t字符串的开头,只要遇到相同字母,两者同时向后走一步,如果没有遇到字符相同,则只有t指针向后走,最后只要判断走完不管是s或者是t先走....

代码随想录 Day46 动态规划14 LeetCode T392 判断子序列 T115 不同的子序列
文章 2024-01-24 来自：开发者社区

leetcode 516. 最长回文子序列(JAVA)题解

题目链接https://leetcode.cn/problems/longest-palindromic-subsequence/description/?utm_source=LCUS&utm_medium=ip_redirect&utm_campaign=transfer2china题目描述：给你一个字符串 s ，找出其中最长的回文子序列，并返回该序列的长度。子序列定义为：不....

leetcode 516. 最长回文子序列(JAVA)题解
文章 2024-01-22 来自：开发者社区

【单调队列】LeetCode1425:带限制的子序列和

题目给你一个整数数组 nums 和一个整数 k ，请你返回 非空 子序列元素和的最大值，子序列需要满足：子序列中每两个 相邻 的整数 nums[i] 和 nums[j] ，它们在原数组中的下标 i 和 j 满足 i < j 且 j - i <= k 。数组的子序列定义为：将数组中的若干个数字删除（可以删除 0 个数字），剩下的数字按照原本的顺序排布。示例 1：输入：nums = [1....

【单调队列】LeetCode1425:带限制的子序列和

本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。

LeetCode更多子序列相关

LeetCode您可能感兴趣

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。

+关注