LeetCode Weekly Contest 237解题报告 （上）

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

No.1 Check if the Sentence Is Pangram

解题思路

简单遍历字符串判断

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

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

代码展示

1. public boolean checkIfPangram(String sentence) {
   * m6 f0 D5 o/ y9 L! c
2.    if (sentence == null || sentence.length() == 0) {
   
3.        return false;
   . g4 w1 K4 v6 d$ W
4.    }
   + U% q# c' q9 p+ z
5.    Set<Character> set = new HashSet<>();
   ) R2 ?7 N4 F7 R, Q
6.    for (char c : sentence.toCharArray()) {
   4 w' i4 `* ]4 u8 ?: w5 S
7.        if (c - 'a' < 0 || c - 'a' >= 26) {
   & [& I' L: f) k) e8 ]2 E
8.            return false;
   6 F2 k4 J# t. L. @2 U0 r: Q
9.        }
   - d3 R$ F, Z: S. k* m) t
10.        set.add(c);
    1 X, U8 X# k+ |: {+ j
11.    }
    ; x6 |/ m2 s  D* u& y1 A; |
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) {
   
3.        return 0;
   
4.    }
   
5.    int n = costs.length;
   
6.    int res = 0;
   
7.    // 排序从小到大买即可
   
8.    Arrays.sort(costs);
   % }( E; S1 Y3 x! B
9.    for (int cost : costs) {
   
10.        if (coins > cost) {
    
11.            res += 1;
    & a( v+ E0 j0 l) Z' I5 z: ?0 S
12.            coins -= cost;
    
13.        }
    
14.        else {
    
15.            return res;
    / J1 I; x3 p! ]8 e' S! W
16.        }
    
17.    }
    
18.    return res;
    5 K% `% e/ i! y& S6 d
19. }

复制代码

% H1 B! d  _: v% t

% l6 T' g1 t- k( i
! `- S- z' z" r2 q! w* O