首页
学习
活动
专区
圈层
工具
发布
    • 综合排序
    • 最热优先
    • 最新优先
    时间不限
  • 来自专栏皮皮星球

    Subsequence - 392. Is Subsequence

    Is Subsequence Given a string s and a string t, check if s is subsequence of t. A subsequence of a string is a new string which is formed from the original string by deleting some ( (ie, "ace" is a subsequence of "abcde" while "aec" is not). incoming S, say S1, S2, ... , Sk where k >= 1B, and you want to check one by one to see if T has its subsequence

    39710发布于 2020-09-23
  • 来自专栏MikeC's Blog

    【题解】Subsequence Permutation

    A string s of length n , consisting of lowercase letters of the English alphabet, is given.

    35920编辑于 2022-09-21
  • 来自专栏数据结构与算法

    Common Subsequence

    Description A subsequence of a given sequence is the given sequence with some elements (possible none Given a sequence another sequence is a subsequence of X if there exists a strictly increasing sequence For example, is a subsequence of with index sequence . Given two sequences X and Y the problem is to find the length of the maximum-length common subsequence each set of data the program prints on the standard output the length of the maximum-length common subsequence

    99370发布于 2018-04-12
  • 来自专栏Reck Zhang

    LeetCode 0392 - Is Subsequence

    Is Subsequence Desicription Given a string s and a string t, check if s is subsequence of t. A subsequence of a string is a new string which is formed from the original string by deleting some ( (ie, “ace” is a subsequence of “abcde” while “aec” is not). incoming S, say S1, S2, … , Sk where k >= 1B, and you want to check one by one to see if T has its subsequence

    29320发布于 2021-08-11
  • 来自专栏Reck Zhang

    LeetCode 0376 - Wiggle Subsequence

    Wiggle Subsequence Desicription A sequence of numbers is called a wiggle sequence if the differences Given a sequence of integers, return the length of the longest subsequence that is a wiggle sequence. A subsequence is obtained by deleting some number of elements (eventually, also zero) from the original

    25730发布于 2021-08-11
  • 来自专栏潇涧技术专栏

    Problem: Longest Common Subsequence

    最长公共子序列(LCS)是典型的动态规划问题,如果不理解动态规划请移步先看这篇动态规划的总结,否则本文中的代码实现会不理解的哟!

    61510发布于 2018-08-01
  • 来自专栏Don的成长史

    【PAT甲级】Maximum Subsequence Sum

    A continuous subsequence is defined to be { ? , ? , ..., ? } where 1≤i≤j≤K. The Maximum Subsequence is the continuous subsequence which has the largest sum of its elements. For example, given sequence { -2, 11, -4, 13, -5, -2 }, its maximum subsequence is { 11, -4, 13 } with you are supposed to find the largest sum, together with the first and the last numbers of the maximum subsequence In case that the maximum subsequence is not unique, output the one with the smallest indices i and j

    53910发布于 2019-11-08
  • 来自专栏眯眯眼猫头鹰的小树杈

    Wiggle Subsequence

    Given a sequence of integers, return the length of the longest subsequence that is a wiggle sequence. A subsequence is obtained by deleting some number of elements (eventually, also zero) from the original

    44620发布于 2019-07-02
  • 来自专栏XINDOO的专栏

    UVA live 2678 - Subsequence

    题意: 有n个正整数组成的序列,给定一个整数s,求长度最短的连续序列,使他们的和大于或等于s。

    74510发布于 2021-01-22
  • 来自专栏SnailTyan

    Wiggle Subsequence

    a:b; } }; Reference https://leetcode.com/problems/wiggle-subsequence/description/

    59510发布于 2019-05-25
  • 来自专栏眯眯眼猫头鹰的小树杈

    Is Subsequence

    题目要求 Given a string s and a string t, check if s is subsequence of t. A subsequence of a string is a new string which is formed from the original string by deleting some ( (ie, "ace" is a subsequence of "abcde" while "aec" is not). incoming S, say S1, S2, ... , Sk where k >= 1B, and you want to check one by one to see if T has its subsequence

    41110发布于 2019-03-13
  • 来自专栏ml

    HDUOJ--1159Common Subsequence

    Common Subsequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others ) Total Submission(s): 19595    Accepted Submission(s): 8326 Problem Description A subsequence of Given a sequence X = <x1, x2, ..., xm> another sequence Z = <z1, z2, ..., zk> is a subsequence of X if For example, Z = <a, b, f, c> is a subsequence of X = <a, b, c, f, b, c> with index sequence <1, 2, 4 Given two sequences X and Y the problem is to find the length of the maximum-length common subsequence

    64770发布于 2018-03-22
  • 来自专栏皮皮星球

    Longest Common Subsequence

    Longest Common Subsequence Given two strings text1 and text2, return *the length of their longest common subsequence. *If there is no common subsequence, return 0. For example, "ace" is a subsequence of "abcde". A common subsequence of two strings is a subsequence that is common to both strings.

    29620编辑于 2023-11-18
  • 【HDU】1159 - Common Subsequence(LCS)

    点击打开题目 Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K Others) Total Submission(s): 34330 Accepted Submission(s): 15666 Problem Description A subsequence Given a sequence X = <x1, x2, ..., xm> another sequence Z = <z1, z2, ..., zk> is a subsequence of X if For example, Z = <a, b, f, c> is a subsequence of X = <a, b, c, f, b, c> with index sequence <1, 2, 4 Given two sequences X and Y the problem is to find the length of the maximum-length common subsequence

    31210编辑于 2025-08-27
  • 来自专栏眯眯眼猫头鹰的小树杈

    Longest Increasing Subsequence

    题目要求 Given an unsorted array of integers, find the length of longest increasing subsequence. For example, Given [10, 9, 2, 5, 3, 7, 101, 18], The longest increasing subsequence is [2, 3, 7, 101]

    53240发布于 2018-10-31
  • 来自专栏程序编程之旅

    POJ 2533 Longest Ordered Subsequence

    Let the subsequence of the given numeric sequence (a1, a2, …, aN) be any sequence (ai1, ai2, …, aiK), Your program, when given the numeric sequence, must find the length of its longest ordered subsequence <= N <= 1000 Output Output file must contain a single integer - the length of the longest ordered subsequence

    60010发布于 2021-01-19
  • 来自专栏月亮与二进制

    Is Subsequence

    问题: Given a string s and a string t, check if s is subsequence of t. A subsequence of a string is a new string which is formed from the original string by deleting some ( (ie, "ace" is a subsequence of "abcde" while "aec" is not). incoming S, say S1, S2, ... , Sk where k >= 1B, and you want to check one by one to see if T has its subsequence

    28510发布于 2021-11-23
  • 来自专栏Reck Zhang

    LeetCode 0300 - Longest Increasing Subsequence

    Longest Increasing Subsequence Desicription Given an unsorted array of integers, find the length of longest increasing subsequence. Example: Input: [10,9,2,5,3,7,101,18] Output: 4 Explanation: The longest increasing subsequence is [

    32820发布于 2021-08-11
  • 来自专栏Reck Zhang

    LeetCode 0334 - Increasing Triplet Subsequence

    Increasing Triplet Subsequence Desicription Given an unsorted array return whether an increasing subsequence

    38550发布于 2021-08-11
  • 来自专栏算法修养

    Closest Subsequence Sum

    题解:数组的长度为40,找出全部子集一共有240种可能性,如果把一个数组平均分成两部分,分别算出两部分的所有子集和,每部分有220种可能, 然后再二分查找答案。

    60200发布于 2021-03-02
领券