📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
12
返回列表 发新帖
楼主: AndrewFish
跳转到指定楼层
上一主题 下一主题
收起左侧

Facebook 挂经

🔗
f1371342385 2017-5-30 04:13:34 | 只看该作者
全局:
同求 第二题返回区间的算法
回复

使用道具 举报

🔗
perthblank 2017-8-18 13:47:06 | 只看该作者
全局:
第二题提供自己的方法,基于152维护max和min的起点

  1. var maxProduct = function(nums) {
  2.     let min = nums[0];
  3.     let max = nums[0];
  4.     let res = nums[0];
  5.     let n = nums.length;
  6.     let min_start = 0, max_start = 0;;
  7.     let res_start = 0, res_end = 0;
  8.     for(let i = 1; i<n; ++i) {
  9.         if(nums[i]<0){
  10.             let tmp = max;
  11.             max = min;
  12.             min = tmp;

  13.             tmp = min_start;
  14.             min_start = max_start;
  15.             max_start = tmp;
  16.         }

  17.         if(max*nums[i] < nums[i]) {
  18.           max_start = i;
  19.           max = nums[i];
  20.         } else {
  21.           max = max*nums[i];
  22.         }

  23.         if(min*nums[i] > nums[i]) {
  24.           min_start = i;
  25.           min = nums[i];
  26.         } else {
  27.           min = min*nums[i];
  28.         }

  29.         if(max > res) {
  30.           res = max;
  31.           res_start = max_start;
  32.           res_end = i;
  33.         }
  34.     }

  35.     console.log(res_start + ' ' + res_end);

  36.     return res;
  37. };
复制代码
回复

使用道具 举报

🔗
flgt2014 2017-8-18 20:27:36 | 只看该作者
全局:
perthblank 发表于 2017-8-18 13:47
第二题提供自己的方法,基于152维护max和min的起点

算法貌似有点问题啊?[-3, 3, -4, 4, -1] ,输出是?
正确结果是144,0到3区间
回复

使用道具 举报

🔗
perthblank 2017-8-20 23:19:21 | 只看该作者
全局:
flgt2014 发表于 2017-8-18 20:27
算法貌似有点问题啊?[-3, 3, -4, 4, -1] ,输出是?
正确结果是144,0到3区间

对这个case来说能打印出正确的结果,并返回144
回复

使用道具 举报

🔗
changju0310 2017-9-14 11:04:16 | 只看该作者
全局:
楼主有给feedback说为什么跪吗?
回复

使用道具 举报

🔗
 楼主| AndrewFish 2017-9-18 12:38:50 | 只看该作者
全局:
changju0310 发表于 2017-9-13 20:04
楼主有给feedback说为什么跪吗?

没有        
回复

使用道具 举报

🔗
iwantanintern 2017-11-22 00:58:56 | 只看该作者
全局:
楼主是没做出来还是优化不好
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表