算法题:最大递增数组个数
来源:互联网 发布:创建视图的sql语句代码 编辑:程序博客网 时间:2024/05/01 09:45
#include <iostream>using namespace std;//求数组最长递增元素个数。int addadd(int a[],int n){ if (n <= 0)return 0; int i = 0; int count = 0; int max = 1; int *b = new int[n]; for (; i < n; i++) { b[i] = 1; count = 1; for (int j = 0; j < i; j++) { if (a[i]>a[j]) { if (b[j] + 1>b[i]) { b[i] = b[j] + 1; count = b[i]; if (count > max) { max = count; } } } } } return max;}int main(){ int a[] = {1,2,3,4,5,6}; cout<<addadd(a,sizeof(a)/sizeof(int))<<endl; return 0;}#include <iostream>using namespace std;//求数组中最大连续乘积。//暴力轮询法。int Grial(int a[],int n){ int max = a[0]; for (int i = 0; i < n; i++) { int count = 1; for (int j = i; j >= 0; j--) { count *= a[j]; if (count>max) { max = count; } } } cout << max << endl; return max;}int main(){ int a[] = { -2,1,-2,23,0}; Grial(a, sizeof(a) / sizeof(int));}
1 0
- 算法题:最大递增数组个数
- 每天一道算法题(14)——N个降序数组,找到最大的K个数
- Java 数组中最大递增子数组
- C++求数组的最大递增数组
- 算法--将数组分成和相等的多个子数组,求子数组的最大个数
- 寻找数组中的最大递增序列
- 数组中寻最大递增序列2
- 数组中和最大的递增子序列
- 寻找数组最大K个数
- 阿里面试算法题-二维递增数组的查找
- 数组反序个数算法
- 几个关于串的小算法题:最小K个数、连续子数组的最大和、字符串全排列求法、数组循环移位
- 每日一个小算法(一) 数组中连续个数组成的和最大
- 算法 数组中的最长递增子序列
- 使用递归算法判断数组递增!!
- 最大子数组算法
- 最大子数组算法
- 微软等数据结构+算法面试100题(15)--求最大连续递增数字串
- 面试题——二进制中1的个数
- eclipse下安装Hadoop插件
- linux一个c文件要引用另一个c文件中的函数编译的时候,应该怎么编译?
- 数组中出现一半、超过一半、少于一半,三分之一的元素的问题
- ARM寄存器
- 算法题:最大递增数组个数
- 回归、插值、逼近、拟合的区别
- JSP中文乱码问题终极解决方案
- 关于cocos2d-x3.0和2.0之间的区别
- std::string::npos
- 开发注释方法说明
- struts.xml 中配置常量constant详解
- 为什么父进程不处理标准输入输出子进程会挂起(Java)?
- 用c语言判断计算机是大端模式还是小端模式