腾讯2014年实习生招聘附加题最后一题
来源:互联网 发布:寻找满月英知 编辑:程序博客网 时间:2024/06/07 00:08
因为最近正在找实习,所以找了很多七七八八的笔试题来做。我想定期放在这里,希望大家能一起探讨探讨,指出我的不足,小女子拜谢了!
上题
我的大体思路是这样:
在连续的区域记录最低点min和连续区域的个数count,一旦出现0值,count归零,min还原。
代码:
#include<iostream>using namespace std;#define N 9int area(int a[]){ int count=0,max=0,min=999999,temp; for(int i=1;i<N;i++) { count++; if(a[i]<min) { min=a[i]; } else if(a[i]==0) { min=999999; count=0; } else if(a[i]<0) { exit(-1); cout<<"Input illegal!!!"; } temp=min*count; if(temp>max) max=temp; } return max;}int _tmain(int argc, _TCHAR* argv[]){// int a[N]={0,6,4,5,0,2,7,1,2}; int a[N]={0,6,0,5,0,2,0,1,2}; int max=area(a); cout<<"max="<<max<<endl; getchar(); return 0;}
0 0
- 腾讯2014年实习生招聘附加题最后一题
- 2014年腾讯实习生招聘最后一题
- 2012腾讯实习生招聘一道附加题
- 腾讯2014实习生招聘一道附加题 DP和分治两种解法
- 【每日面试题】2012年腾讯暑期实习生招聘笔试附加题1
- 2012年腾讯实习生笔试附加题
- 2012年腾讯招聘实习生笔试题
- 2012年腾讯招聘实习生笔试题
- 腾讯2016年实习生招聘笔试题
- 2011阿里巴巴集团实习生招聘笔试题 C&C++ 腾讯附加题
- 腾讯2015实习生招聘模拟考--其中一题
- 腾讯2015实习生招聘模拟考--其中一题
- 腾讯实习生招聘笔试题目【附加链接】
- 百度2015春季实习生招聘附加题
- 2014.3.29腾讯实习生附加题
- 2012年腾讯招聘实习生一道笔试题
- 2015年腾讯软件开发实习生招聘笔试题
- 2015年腾讯暑假实习生招聘部分笔试题
- 运行时管理Manifest Receiver
- JAVA: 循环结构
- 编程之美-数组分割问题-迭代交换法
- 最大公约数,最小公倍数,求素数,偶数,奇数
- vacation
- 腾讯2014年实习生招聘附加题最后一题
- android apk 防止反编译技术第三篇-加密apk
- OpenGL中gluPerspective函数和glFrustum函数的关系
- 安卓学习笔记08——动态刷新界面
- Number of Islands
- C++ 算法库algorithm
- 并发面试题
- http://www.cnblogs.com/elleniou/archive/2012/07/31/2617312.html
- Java_集合操作_多种最值算法,适时选择