LeetCode Weekly Contest 237解题报告 （上）

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

No.1 Check if the Sentence Is Pangram

解题思路

简单遍历字符串判断

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

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

代码展示

1. public boolean checkIfPangram(String sentence) {
   ' B; U" m7 g, F- h2 A9 z
2.    if (sentence == null || sentence.length() == 0) {
   
3.        return false;
   5 p# o) ?1 e3 m+ F5 G
4.    }
   ' o2 ?( I1 s, L2 f0 C$ F9 ]
5.    Set<Character> set = new HashSet<>();
   7 t# F1 x  N( G
6.    for (char c : sentence.toCharArray()) {
   
7.        if (c - 'a' < 0 || c - 'a' >= 26) {
   
8.            return false;
   ' p9 Z  I1 ?+ t5 i# }$ n
9.        }
   
10.        set.add(c);
    9 e1 @' k* G( ?  e7 n# K& ~. d5 K
11.    }
    ! w: O7 z1 I7 Y% }
12.    return set.size() == 26;
    
13. }

复制代码

No.2 Maximum Ice Cream Bars

解题思路

贪心的去买雪糕

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

代码展示

1. public int maxIceCream(int[] costs, int coins) {
   
2.    if (costs == null || costs.length == 0) {
   ' u7 |) O8 S7 y( D9 i9 m
3.        return 0;
   $ o+ f- Z+ w/ U& h1 g: |
4.    }
   
5.    int n = costs.length;
   
6.    int res = 0;
   
7.    // 排序从小到大买即可
   ; ?! ]/ z2 K% F; V
8.    Arrays.sort(costs);
   
9.    for (int cost : costs) {
   
10.        if (coins > cost) {
    
11.            res += 1;
    
12.            coins -= cost;
    ( F- O. O# L' p% n
13.        }
    ) t- k* M; \) X8 w7 _+ R
14.        else {
    , r  k& C7 W0 l. z+ `
15.            return res;
    
16.        }
    + q3 Y0 v( J& v) I5 D$ g. S
17.    }
    
18.    return res;
    
19. }

复制代码

% O6 O+ q4 x3 F1 C