精华内容
下载资源
问答
  • 输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。 思路: 先排序(因为有可能存在负数) 最大的情况有两种 1.最大三位数相乘 2.最小位最大位相乘(最小两位考虑了负数存在) 比较二者谁大即可 class ...

    给定一个整型数组,在数组中找出由三个数组成的最大乘积,并输出这个乘积。

    示例 1:

    输入: [1,2,3]
    输出: 6

    示例 2:

    输入: [1,2,3,4]
    输出: 24

    注意:

    给定的整型数组长度范围是[3,104],数组中所有的元素范围是[-1000, 1000]。
    输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。
    

    思路:
    先排序(因为有可能存在负数)
    最大的情况有两种
    1.最大三位数相乘
    2.最小位和最大位相乘(最小两位考虑了负数存在)
    比较二者谁大即可

    class Solution {
    public:
        int maximumProduct(vector<int>& nums) {
                sort(nums.begin(),nums.end());
                int max1 = nums[nums.size()-1]*nums[nums.size()-2]*nums[nums.size()-3];
                int max2 = nums[0] * nums[1] * nums[nums.size()-1];
                return max1 > max2 ? max1 : max2;
        }
    };
    

    partial_sort()局部排序,不用全局排序可以省一点时间
    默认是升序
    greater()改为降序
    这样就可以获得两个最小值和三个最大值

    class Solution {
    public:
        int maximumProduct(vector<int>& nums) {
                partial_sort(nums.begin(),nums.begin() + 2,nums.end());
                int num1 = nums[0] * nums[1];
                partial_sort(nums.begin(),nums.begin() + 3,nums.end(),greater<int>());
                int num2 = nums[1] * nums[2];
                int max1 = num1 * nums[0];
                int max2 = num2 * nums[0];
                return max1 > max2 ? max1 : max2;
        }
    };
    

    在这里插入图片描述省了点时间

    展开全文
  • 你必须知道495个C语言问题

    千次下载 热门讨论 2015-05-08 11:09:25
    3.7 是否可以安全地认为,一旦&&||左边表达式已经决定了整个表达式结果,则右边表达式不会被求值? 3.8 为什么表达式printf("%d%d",f1(),f2());先调用了f2?我觉得逗号表达式应该确保从左到右求值顺序...
  • 《你必须知道495个C语言问题》

    热门讨论 2010-03-20 16:41:18
    3.7 是否可以安全地认为,一旦&&||左边表达式已经决定了整个表达式结果,则右边表达式不会被求值? 36  3.8 为什么表达式printf("%d %d", f1(), f2()); 先调用了f2?我觉得逗号表达式应该确保从左到右...
  • 3.7 是否可以安全地认为,一旦&&||左边表达式已经决定了整个表达式结果,则右边表达式不会被求值? 36  3.8 为什么表达式printf(%d %d, f1(), f2()); 先调用了f2?我觉得逗号表达式应该确保从左到右求...
  • 问题5-1:广域网在地理上覆盖的范围,那么能不能说“凡是在地理上覆盖范围较的网络就是广域网”? 问题5-2:在广域网中的结点交换机是否就是路由器? 问题5-3:为什么路由选择功能不放在第5章广域网中详细讨论...
  • 软件设计规范

    2015-03-11 11:57:50
    范围:CPU上可以识别代码数据。全部代码总和。 要求:从定义开始设计。完整性,彻底地定义从无开始整个设计。这是因为软件之软,也是因为硬件平台多样性特殊性。 完整把握,从头设计是第一原则。因为...
  • 你必须知道495个C语言问题(PDF)

    热门讨论 2009-09-15 10:25:47
    5.7 如果NULL 0 作为空指针常数是等价, 那我到底该用哪一个 呢? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 5.8 但是如果NULL 值改变了, 比如在使用非零内部空指针机器 上, ...
  • SSO-WebDemo

    2013-08-12 20:25:57
    在面向服务架构中,服务服务之间,程序程序之间通讯大量存在,服务之间安全认证是SOA应用难点之一,应此建立“单点登录”系统体系能够大大简化SOA安全问题,提高服务之间合作效率。 2 单点登陆...
  • o 4.4 这是个巧妙表达式: a ^= b ^= a ^= b 它不需要临时变量就可以交换 a b 值。 o 4.5 我可否用括号来强制执行我所需要计算顺序? o 4.6 可是 && || 运算符呢?我看到过类似 while((c = getchar())...
  • Tcl_TK编程权威指南pdf

    热门讨论 2011-03-25 09:30:55
    这种早期设想就是让应用程序由包含编译代码的大块实体一小部分用于进行配置编写高级命令Tcl代码组成。John编辑器皿,还有终端仿真程序tx就遵循了这种模式。虽然这种模式仍然是有效,但结果表明用Tcl来...
  • 问题3-22:以太网覆盖范围受限一个原因是:如果站点之间距离太,那么由于信号传输时会衰减得很多因而无法对信号进行可靠接收。试问:如果我们设法提高发送信号功率,那么是否就可以提高以太网通信距离...
  • 天路商务星CRM

    2006-06-12 00:00:00
    天路CRM系统提供全面销售分析,帮助企业对销售状况、销售构成、前期比较、丢单进行科学分析,销售状况分析可以帮助企业对一定时间范围客户、合作伙伴或销售额、销售量利润采用不同分析方法得出销售趋势...
  • Java程序员面试宝典pdf

    热门讨论 2013-02-21 13:06:13
    面试题044 StringBufferStringBuilder存在的作用是什么 71 面试题045 如何输出反转过后字符串 72 面试题046 如何使用指定字符集创造String对象 73 4.6 小结 74 第5章 数组集合使用( 教学视频:54分钟) ...
  • 面试题044 StringBufferStringBuilder存在的作用是什么 71 面试题045 如何输出反转过后字符串 72 面试题046 如何使用指定字符集创造String对象 73 4.6 小结 74 第5章 数组集合使用( 教学视频:54分钟...
  • 入门学习Linux常用必会60个命令实例详解doc/txt

    千次下载 热门讨论 2011-06-09 00:08:45
    这是因为Linux许多版本Unix一样,提供了虚拟控制台访问方式,允许用户在同一时间从控制台(系统控制台是与系统直接相连监视器键盘)进行多次登录。每个虚拟控制台可以看作是一个独立工作站,工作台...
  • Android 上百实例源码分析以及开源分析 集合打包4

    千次下载 热门讨论 2012-07-10 21:54:03
    在Jamendo程序中,有一个很明显特征是存在一个全局JamendoApplication类,此类继承自Application,此类作用主要是实现应用程序集全局变量,也就是在任何一个Activity中都可以访问变量。它不会因为Activity...
  • 方法:点击任意需要下载model → 拉到最下方点击"List all files in model" → 在弹出小框中下载binjson文件。 使用说明 中国大陆境内建议使用讯飞云下载点,境外用户建议使用谷歌下载点,base模型文件大小约...
  • java范例开发大全(pdf&源码)

    热门讨论 2013-07-04 13:04:40
    实例217 你能猜出鱼是谁的宠物吗? 387 实例218 使用Collections类对List的排序操作 393 实例219 LinkedList的添加删除操作 395 实例220 运用Vector 397 实例221 改变Properties文件中的键值 399 第13章 多线程编程...
  • php高级开发教程说明

    2008-11-27 11:39:22
    后,你将拥有一个工具参数库,可以安全地重新使用依赖这个库,从而可以极地减省开 发时间。 2部分第一部分分高级PHP 下载 当然,有了一个日益增大免费工具函数库,依然不能满足全部需要,也不能优化这个库 ...
  • c语言编写单片机技巧

    2009-04-19 12:15:17
    用C语言来编写目标系统软件,会大大缩短开发周期,且明显地增加软件可读性,便于改进扩充,从而研制出规模更、性能更完备系统。 综上所述,用C语言进行单片机程序设计是单片机开发与应用必然趋势。所以...
  • asp.net知识库

    2015-06-18 08:45:45
    可按任意字段排序分页存储过程(不用临时表方法,不看全文会后悔) 常用sql存储过程集锦 存储过程中实现类似split功能(charindex) 通过查询系统表得到纵向表结构 将数据库表中数据生成Insert脚本存储过程!!! ...

空空如也

空空如也

1 2 3
收藏数 52
精华内容 20
关键字:

任意和存在谁的范围大