LeetCode Weekly Contest 237解题报告 （上）

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

No.1 Check if the Sentence Is Pangram

解题思路

简单遍历字符串判断

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

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

代码展示

1. public boolean checkIfPangram(String sentence) {
   & x' r# y% O2 z+ y
2.    if (sentence == null || sentence.length() == 0) {
   
3.        return false;
   
4.    }
   9 ]  w: P1 R, ?" I5 _& W# E0 Q' B
5.    Set<Character> set = new HashSet<>();
   + E* A8 L: c- d1 \
6.    for (char c : sentence.toCharArray()) {
   
7.        if (c - 'a' < 0 || c - 'a' >= 26) {
   ; K' A7 L) e+ ^, x, f) n7 M1 Y$ _
8.            return false;
   / A# p  b6 y' H# a: y
9.        }
   * n* m. ^$ f- G8 F4 m
10.        set.add(c);
    
11.    }
    
12.    return set.size() == 26;
    % X7 u) c4 q& Y7 E8 \/ R- C: [1 ^
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) {
   7 \) p' v1 \# g% d
3.        return 0;
   
4.    }
   ; Z+ X9 }5 F& `9 z8 E3 ?7 J# i% r
5.    int n = costs.length;
   
6.    int res = 0;
   ! Q0 y" V" K' W- |  T% ~
7.    // 排序从小到大买即可
   ! T9 p; |7 r) ?! i; y- C8 E& d1 m
8.    Arrays.sort(costs);
   ) }) s- g7 @9 ~: G
9.    for (int cost : costs) {
   ! X$ `# h- W$ x" S
10.        if (coins > cost) {
    
11.            res += 1;
    
12.            coins -= cost;
    8 ^" Z8 |2 U0 F. c$ |. ]2 ?
13.        }
    
14.        else {
    : L5 _8 u2 a% Z7 W7 q" k: L
15.            return res;
    % B7 U8 e- W0 \0 Y" N. p
16.        }
    
17.    }
    ' s0 _6 y( f$ P4 M! F2 Q9 N; x
18.    return res;
    ! z; w8 g4 _% n# R
19. }

复制代码

9 e% l2 h7 ~# f3 `; R
. C3 |, Q0 q  }( x; I: j; z
% \% q- |2 a+ Y2 ]