Given an unsorted array return whether an increasing subsequence of length 3 exists or not in the ...

In an array A of 0s and 1s, how many non-empty subarrays have sum S? Example 1: Note: A.le ...

Q：给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。 说明: 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 你算法的时间复杂度 ...

《编程之美》里有个题目是要求数组中最长递增子序列，在CSDN上看到的题目是数组中的最长递减子序列。题目如下： 求一个数组的最长递减子序列 比如{9，4，3，2，5，4，3，2}的最长递减子序列为{9，5，4，3，2} 求一个数组的最长递增子序列 比如{1，-1，2，-3，4，-5，6 ...

给定一个整型数组, 你的任务是找到所有该数组的递增子序列，递增子序列的长度至少是2。 示例: 说明: 给定数组的长度不会超过15。 数组中的整数范围是 [-100,100]。 给定数组中可能包含重复数字，相等的数字应该被视为递增的一种情况。 这种算法的复杂度O(n ...

Given a string s and a string t, check if s is subsequence of t. You may assume that th ...

最长公共子序列（LCS） 【问题】 求两字符序列的最长公共字符子序列 问题描述：字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。令给定的字符序列X=“x0，x1，…，xm-1”，序列Y=“y0，y1，…，yk-1”是X的子序列 ...

//给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 // // 示例 1: // // 输入: "abcabcbb" //输出: 3 //解释: 因为无重复字符的最 ...