LeetCode Weekly Contest 237解题报告 （上）

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

No.1 Check if the Sentence Is Pangram

解题思路

简单遍历字符串判断

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

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

代码展示

1. public boolean checkIfPangram(String sentence) {
   
2.    if (sentence == null || sentence.length() == 0) {
   
3.        return false;
   3 u  V9 A9 d' `* W0 v
4.    }
   1 K5 S' L+ h9 ~9 `
5.    Set<Character> set = new HashSet<>();
   
6.    for (char c : sentence.toCharArray()) {
   
7.        if (c - 'a' < 0 || c - 'a' >= 26) {
   
8.            return false;
   7 E# }: o% P  B/ }" }' b/ k
9.        }
   
10.        set.add(c);
    . l8 M. ]% A& Q( ~, u6 M5 \
11.    }
    
12.    return set.size() == 26;
    * F7 _2 J6 ~* ^, f6 m# b
13. }

复制代码

No.2 Maximum Ice Cream Bars

解题思路

贪心的去买雪糕

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

代码展示

1. public int maxIceCream(int[] costs, int coins) {
   + N. A; e$ r( i9 N4 j
2.    if (costs == null || costs.length == 0) {
   : {3 f3 Z# J) \% j$ G/ Y+ L
3.        return 0;
   8 C6 d& ~) j% {) F9 f5 H- w" U
4.    }
   ( }. n/ O) o( f  g9 T$ m; p0 q" ^
5.    int n = costs.length;
   
6.    int res = 0;
   
7.    // 排序从小到大买即可
   
8.    Arrays.sort(costs);
   
9.    for (int cost : costs) {
   8 f  H  Z0 @. L9 l
10.        if (coins > cost) {
    & w7 f0 h- O% D. p0 I
11.            res += 1;
    
12.            coins -= cost;
    
13.        }
    
14.        else {
    ' ]( Z+ v, {+ N; [. R; m, E* o
15.            return res;
    1 ~" m8 {" T2 H0 O
16.        }
    
17.    }
    $ I) y1 o1 H1 u* }/ A: Y; ]3 F  W
18.    return res;
    
19. }

复制代码

2 p- V  |; B. ^2 o& H* W

8 W9 V* i' i! t# ~7 J& v

( ?  M: r  Y8 d/ W( ?4 U
/ z+ ]1 [( h& c( R; ~. y. f  p