找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

12
返回列表 发新帖
楼主: llxujiji
收起左侧

[提问] 29题WA

[复制链接]

2

主题

0

精华

56

积分

资深会员

Rank: 2

积分
56
发表于 3-18-2015 08:17 PM | 显示全部楼层
本帖最后由 bug 于 3-19-2015 03:43 AM 编辑

代码逻辑和楼上的类似,楼上可以参考一下。
  1. public int getShortestSequenceLength(int [] a) {
  2.                 if (a == null || a.length <= 1) return 0;
  3.                 int min = 0, max = 0, first = -1, second = -1;
  4.                 for (int i = 1; i < a.length; i++) {
  5.                         if (first == -1  && a【i】 < a[i-1]) {
  6.                                 first = i-1;
  7.                                 min = a[i-1];
  8.                         }
  9.                         if (first != -1 && a【i】 < min) min = a【i】;
  10.                 }
  11.                 for (int i = a.length-1; i > 0; i--) {
  12.                         if (second == -1 && a【i】 < a[i-1]) {
  13.                                 second = i;
  14.                                 max = a[second];
  15.                         }
  16.                         if (second != -1 && a[i-1] > max) max = a[i-1];
  17.                 }
  18.                 if (first == -1) return 0;
  19.                 int left = 0, right = a.length-1;
  20.                 for (int i = 0; i <= first; i++) {
  21.                         if (a【i】 > min) {
  22.                                 left = i;
  23.                                 break;
  24.                         }
  25.                 }
  26.                 for (int i = a.length-1; i >= second; i--) {
  27.                         if (a【i】 < max) {
  28.                                 right = i;
  29.                                 break;
  30.                         }
  31.                 }
  32.                 return right - left + 1;
  33.     }
复制代码


32

主题

2

精华

367

积分

高级会员

Rank: 3Rank: 3

积分
367
 楼主| 发表于 3-19-2015 03:45 PM | 显示全部楼层
bug 发表于 3-18-2015 08:17 PM
代码逻辑和楼上的类似,楼上可以参考一下。

。。。是我first和second取的有错的问题,我好好研究下为什么

32

主题

2

精华

367

积分

高级会员

Rank: 3Rank: 3

积分
367
 楼主| 发表于 3-19-2015 03:46 PM | 显示全部楼层
bug 发表于 3-18-2015 08:17 PM
代码逻辑和楼上的类似,楼上可以参考一下。

非常感谢 可算是找到错了
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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