LeetCode Weekly Contest 237解题报告 （上）

[size=1em]想上岸 找上岸

No.1 Check if the Sentence Is Pangram

解题思路

简单遍历字符串判断

非英文字母字符直接返回false

否则记录不同字符的个数是否满足26个

代码展示

1. public boolean checkIfPangram(String sentence) {
   1 w( \; ~7 Y' [: k) u' X# N  |
2.    if (sentence == null || sentence.length() == 0) {
   
3.        return false;
   ! L# y; E! D1 x  T9 z" A+ U
4.    }
   
5.    Set<Character> set = new HashSet<>();
   ) C% `* P8 S- l% c, L
6.    for (char c : sentence.toCharArray()) {
   8 p5 _3 U: Z: m3 i% Q+ U* i2 J
7.        if (c - 'a' < 0 || c - 'a' >= 26) {
   
8.            return false;
   & |2 s7 u1 j& z7 ?& Y( E
9.        }
   
10.        set.add(c);
    
11.    }
    
12.    return set.size() == 26;
      f0 b: i' `5 x2 U5 n* u5 q
13. }

复制代码

No.2 Maximum Ice Cream Bars

解题思路

贪心的去买雪糕

无需看成背包问题，TLE or MLE

代码展示

1. public int maxIceCream(int[] costs, int coins) {
   0 R- i/ v8 A8 g6 o' \! H" u
2.    if (costs == null || costs.length == 0) {
     \& S5 P$ c" q, Y1 k( I* b
3.        return 0;
   3 M$ b% z' R0 n! k1 H
4.    }
   6 F4 U6 L. Y+ A& Y7 z+ b
5.    int n = costs.length;
   
6.    int res = 0;
   
7.    // 排序从小到大买即可
   ; }: ~$ {/ q2 d
8.    Arrays.sort(costs);
   , c7 S' ^$ Q( H& b& h5 X7 M- D
9.    for (int cost : costs) {
   " D* U8 s0 X1 @3 Y; L& f
10.        if (coins > cost) {
    
11.            res += 1;
    
12.            coins -= cost;
    
13.        }
    
14.        else {
    ( k, ^) w- G5 ~: R5 i3 M% m
15.            return res;
    / }/ W& ~5 y3 g. e: e
16.        }
    8 i" Q' C3 X( w9 T6 M6 A
17.    }
    5 c- f+ R& X3 _) Z7 x9 y7 v( S
18.    return res;
    ( @" a1 p0 k; P5 Z0 J  i5 D
19. }

复制代码

3 R( }! ^9 R) ~. ^0 x

; Y; X8 o8 T; J* G) h