给定一个长度为N的数组,找出一个最长的单调自增子序列(不一定连续,但是顺序不能乱). 第二解
来源:互联网 发布:阿里云域名管理在哪 编辑:程序博客网 时间:2024/06/05 15:12
using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace ConsoleApplication2{ public class Program { private static int length = 4; private int[] arr = { 1,5,4,8}; //这个数组代表这一位能取到的最大长度是多少 private int[] key = new int[length]; public static void Main(String[] args) { new Program().run(); } private void run() { key[0] = 0; int max = 1; for (int i = 1; i < length; i++) { int temp = 0; for (int j = i - 1; j >= 0; j--) { //找出比该位小的数 if (arr[i] > arr[j]) { //temp表示该为能取到的最大长度 遍历i前面的所有j取 key[j]值最大的一个,如果前面有key[i]的但是比temp小保持原状 temp = temp < key[j] + 1 ? key[j] + 1 : temp; } } //记录i点取的最大长度。 key[i] = temp; //max代表最大长度. if (max <= temp) { max++; } } Console.WriteLine("max lenght:" + max); ; for (int i = length - 1; i >= 0; i--) { //如果这个值逆着输出可以取到对应的最大长度则输出。 if (key[i] == max - 1) { Console.WriteLine(arr[i] + " "); max--; } } Console.Read(); } }}
2 0
- 给定一个长度为N的数组,找出一个最长的单调自增子序列(不一定连续,但是顺序不能乱). 第二解
- 给定一个长度为N的数组,找出一个最长的单调自增子序列(不一定连续,但是顺序不能乱).
- C++ 给定一个长度为N的数组,找出一个最长的单调自增子序列(不一定连续,但是顺序不能乱)输出最长子序列的长度及对应的子序列
- 给定一个长度为N的数组,找出一个最长的单调自增子序列
- 最长的单调自增子序列(不一定连续)和
- 求一个数组的最长的单调自增子序列(C代码实现)
- 设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。
- 算法导论 习题15.4-5 15.4-6 找出一个n个数的序列中最长的单调递增子序列
- 一个长度为N的数组中包含正数 负数 0,请实现一个函数找出和为0的最长子数列
- 给定一个数组,值全是正数,请返回累加和为给定值k的最长子数组长度。
- 题目二:给定一个数组,值全是正数,请返回累加和为给定值k的最长子数组长度。
- 求一整型数组的严格单调的最长连续子序列的长度
- (Relax 后缀数组1.2)POJ 3261 Milk Patterns(求一个长度为n的整数序列中,至少出现k次的子序列的最长的长度)
- 题目四:给定一个数组,值可以为正、负和0,请返回累加和小于等于k的最长子数组长度。 时间复杂度:O(n)
- 给定一个字符串,求出最长的连续配对括号子串的长度
- 给定一个数组,找出这个和最大的连续子数组的和
- 小菜鸟请求各位大大帮忙在一个字符数组中,找出最长连续重复的字符子序列
- 给一个数组,找出数组中最长的连续数列的长度
- LeetCode OJ:Swap Nodes in Pairs
- 二叉树中两个结点的最低公共祖先
- linux sed笔记
- 利用raspberry pi搭建typecho笔记(三) typecho nginx sqlite FAQ
- python string.translate string.maketrans()
- 给定一个长度为N的数组,找出一个最长的单调自增子序列(不一定连续,但是顺序不能乱). 第二解
- js跳转页面方法总结
- 一个人的广州,写在除夕
- LeetCode OJ:Merge k Sorted Lists
- Puppet Dashboard安装教程
- Ajax返回JSON数据
- Puppet安装文档
- Java 理论与实践: JDK 5.0 中更灵活、更具可伸缩性的锁定机制
- redis数据库Ubuntu下的安装配置