找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 797|回复: 1
收起左侧

[资源分享] 29 Find Length of Shortest Sequence

[复制链接]

48

主题

5

精华

383

积分

高级会员

Rank: 3Rank: 3

积分
383

最佳新人

发表于 6-2-2015 04:23 PM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
  1.     public static int getShortestSequenceLength(int [] a) {
  2.         if(a.length == 0)   return 0;
  3.         int maxIdx = -1, max = a[0], minIdx = -1, min = a[a.length-1];
  4.         for(int i=1; i<a.length; i++) {
  5.             max = Math.max(max, a【i】);
  6.             if(max != a【i】) maxIdx = i;
  7.         }

  8.         for(int i=a.length-1; i>=0; i--) {
  9.             min = Math.min(min, a【i】);
  10.             if(min != a【i】) minIdx = i;
  11.         }

  12.         // if sorted
  13.         if(maxIdx == -1 && minIdx == -1)    return 0;
  14.         return maxIdx - minIdx + 1;
  15.     }
复制代码


19

主题

2

精华

83

积分

资深会员

Rank: 2

积分
83
发表于 10-3-2015 10:01 AM | 显示全部楼层
可否请lz描述一下算法的思想啊,看了代码之后感觉还是没有理解啊
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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