微软面试题系列(三):求子数组的最大和
题目大意:
输入一个×××数组,数组里有正数也有负数。
- /*
- * Problem_3.cpp
- * 求子数组的最大和
- * Created on: 2012-8-28
- * Author: Administrator
- */
- #include<stdio.h>
- int solve(int *a,int n){
- int ans=0,max=0,i;
- for(i=0;i<n;i++){
- ans+a[i]>a[i]?ans+=a[i]:ans=a[i];
- if(ans>max)max=ans;
- }
- return max;
- }
- int main(){
- int data[8]={ 3, -1, -5, -10, -4, -7, -2, -5};
- printf("%d",solve(data,8));
- }
转载于:https://blog.51cto.com/sbp810050504/975451
微软面试题系列(三):求子数组的最大和相关推荐
- 练习系列 - 5、求子数组的最大和
/*! \author LiuBao \date 2011/3/24 \brief 求子数组的最大和 输入一个整形数组,数组里有正数也有负数. 数组中连续的一个或多个整数组成一个子数组,每个子数组都有 ...
- [剑指offer]面试题31:连续子数组的最大和
面试题31:连续子数组的最大和 题目:输入一个整型数组,数组里有正数也有负数.数组中一个或连续的多个整数组成一个子数组.求所有子数组的和的最大值.要求时间复杂度为O(n). ❖ 解法一:举例分析数组的 ...
- 算法 求子数组的最大和 C
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! //** ...
- 求子数组的最大和要求O(n)
//求子数组的最大和 //输入一个整形数组.有整数也有负数,数组中连续一个或多个子数组,每一个子数组都有一个和,求全部子数组的和的最大值,要求时间复杂度O(n) #include<iostrea ...
- 剑指offer——面试题31:连续子数组的最大和
剑指offer--面试题31:连续子数组的最大和 Solution1: 第一次做这道题.. 讲道理是这是标准的动态规划的题目,可是思路未完全想好. min_element(iterator, iter ...
- 程序员面试题100题第03题——求子数组的最大和
题目:输入一个整型数组,数组里有整数也有负数.数组中连续的一个或者多个整数组成一个子数组,每个子数组都有一个和.求所有子数组的和的最大值. 要求时间复杂度为O(n). 分析: 方法一: 当我们加上一个 ...
- 【IT笔试面试题整理】连续子数组的最大和
[试题描述]输入一个整型数组,数组里有正数也有负数.数组中一个或连续的多个整数组成一个子数组. 求所有子数组的和的最大值.要求时间复杂度O(n). 思路:当我们加上一个正数时,和会增加:当我们加上一个 ...
- 剑指Offer面试题:28.连续子数组的最大和
一.题目:连续子数组的最大和 题目:输入一个整型数组,数组里有正数也有负数.数组中一个或连续的多个整数组成一个子数组.求所有子数组的和的最大值.要求时间复杂度为O(n).例如输入的数组为{1,-2,3 ...
- 面试题整理9 连续子数组的最大和
<剑指offer>面试题31: 题目: 输入一个整型数组,数组里有正数也有负数.数组中一个或连续的多个整数组成的一个子数组,求所有子数组的和的最大值,要求时间复杂度为O(n). 分析:一个 ...
最新文章
- linux multipath简介配置 存储设备故障 负载均衡 虚拟化工具
- altium如何制作mark点_如何选择一家优质的网站制作公司,看这2点
- Android之让代码跑在主线程(无context上下文)的封装
- 牛客网【每日一题】5月27日题目精讲 货币系统
- 便携式CAN分析仪与毫米波雷达搭配使用
- Android实战开发--三种地图类型的设计
- 怀旧日剧_怀旧爱好者的老式计算资源
- 2个方式快速解决:Word背景图片怎么设置
- 插补c语言程序,逐点比较法插补C语言程序
- Elasticsearch 分布式引擎简介
- 三角波发生器电路图分析
- 强化学习入门——以Q-Learning为实例
- Java基础 DAY07
- 关于dpi、dp与sp的基础了解
- 技术赋能教育直播,保利威玩转“5G+AI”
- Win11系统进入BIOS的方法/UEFI的三种方法
- 缔造三家世界500强公司!杨寿海的“狂人日记”
- 做技术Leader要有危机意识
- java遍历list_Java中四种遍历List的方法总结(推荐)
- IT找工作指南,java面试项目中你遇到的难题