找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

楼主: 谁可相欹
收起左侧

[Amazon] 亚麻QA工程师面经

[复制链接]

1156

主题

173

精华

3582

积分

神级会员

Rank: 7Rank: 7Rank: 7

积分
3582
发表于 2-2-2017 09:10 PM | 显示全部楼层

static int getMaxOfConsecutiveOnes(String s) {
" E1 u6 U2 o& L$ O4 \, N* o4 c! |    int globalMax = 0;
8 ~4 K4 g6 ]4 L$ x9 z; q    int currentMax = 0;
% N6 h) b, @, J- g. S9 f! m; ~  ]  c0 z0 P$ w; L, `4 Y) ~
    for (int i = 0; i < s.length(); i++) {
  D5 h# x* Y+ L9 X+ q9 e2 V      if (s.charAt(i) == '1') {
. m6 ]3 S  A8 x) ?9 i/ z9 q        currentMax++;
  q0 _2 y- E3 e      } else {. W9 [1 c' ~$ j) U6 Q5 o) e
        if (currentMax != 0) {4 @( b+ @; h/ Y
          if (globalMax < currentMax) {. ^+ b4 D0 n! s5 [
            globalMax = currentMax;
) L7 V5 Q5 b5 |9 I& u) a9 h6 x! i          }
; [6 y2 @: }! a( J/ }          currentMax = 0;' G+ s% L8 {% n
        }
+ {* q$ j8 p9 W' p4 ]$ f2 n; y; v      }
' ]) _2 U+ ?: E; S5 O    }
1 G4 N9 @' X+ m3 G! Y8 m. y: `4 B# N+ P6 m2 F. x! Z
    // check the end4 D+ J1 W( {. r: B% W5 l, G
    if (globalMax < currentMax) {
* g8 U" b& _) J0 @0 C. J" U) U- s1 Z      globalMax = currentMax;7 l1 C: R; H% B! z
    }
! Q& E2 W5 t, p+ N/ ~) F0 j  L2 x7 B; y. O
    return globalMax;2 ?! ?1 b  q; R4 n5 L
  }

Tests:

{"00110001001110", 3},/ l/ [1 c" m: i3 c6 B9 D7 q
  {"1000010001", 1},
! C7 @" q; l& `. c2 \  {"00000", 0},( I6 M# e' \% a2 x" d7 _
  {"11111", 5}

1228

主题

188

精华

3782

积分

神级会员

Rank: 7Rank: 7Rank: 7

积分
3782
发表于 2-2-2017 09:10 PM | 显示全部楼层

def maxConsequtiveOnes(String):
7 E$ A- v1 V8 P8 p- P; q    if String is None or String.strip() is "" :1 ]9 c. }( I( D& b( L, E0 J
        return 0
% u4 B2 o* s4 Q9 K1 N+ S    _max = 01 H! v. d' K  I- f1 d5 Z
    _ones = []' }, _- p* H" w' q( P7 s
    for i in String:% r3 y# K5 u8 h" u6 n
        if i == "1":" _( |. _, J! ^$ S0 F( \3 k7 T; L- T
            _max += 1$ Z1 @) t2 t: n5 E) L2 j1 V+ n
        if i == "0":
5 o9 O+ V" ^$ r# M& A            _max = 0
' F+ M% i& c. T! w. m% D        _ones.append(_max)9 b" \4 v8 K. n# v8 B& ?
    return max(_ones)

1174

主题

171

精华

3558

积分

神级会员

Rank: 7Rank: 7Rank: 7

积分
3558
发表于 2-2-2017 09:10 PM | 显示全部楼层

public static int maxOnes(int[] arr){3 |) W& I" J, B$ j) R( D; w3 Y0 x
		int count = 0;+ x# x* V9 O: [
		int max = 0;
/ k" g5 h8 y) t( K( @; m& l		for(int i = 0; i < arr.length; i++){5 c# F% V8 X. l. C
			if(arr[i] == 0)
; C2 q, w$ w4 i- h5 y# p6 f				count = 0;
- `/ U. Z, f9 z  ?$ G			else( x- }6 A7 p5 t; d; ?  A/ p
				count++;
. u- Y# q( i7 R3 d+ [: ~0 s  V			max = count > max ? count : max;
. H8 U$ V; J( G7 f  p) A6 g$ v		}
- ]# h; w9 n. D8 o$ S		return max;+ G4 G" M8 S4 t" S
	}

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

本版积分规则

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