LeetCode Weekly Contest 237解题报告 （上）

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

No.1 Check if the Sentence Is Pangram

解题思路

简单遍历字符串判断

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

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

代码展示

1. public boolean checkIfPangram(String sentence) {
   9 [: D0 q' x+ X; K! R8 ^
2.    if (sentence == null || sentence.length() == 0) {
   $ K' p9 G4 e* S9 V2 ?
3.        return false;
   
4.    }
   + v% V8 M# H; K9 v
5.    Set<Character> set = new HashSet<>();
   
6.    for (char c : sentence.toCharArray()) {
   : h3 h3 _: R7 R6 `; e& ?
7.        if (c - 'a' < 0 || c - 'a' >= 26) {
   
8.            return false;
   ' D( t! A2 }3 J
9.        }
   : z# V3 b* a- c+ ^
10.        set.add(c);
    - r- k+ @: D$ p5 n3 Y3 z* j
11.    }
    
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;
   ! @& |0 h0 R0 C& h
4.    }
   
5.    int n = costs.length;
   : }. x5 Z5 m/ O! ~( O
6.    int res = 0;
   ( a& C# P+ H7 Q% H0 e
7.    // 排序从小到大买即可
   * X9 a6 G. t- c; o2 V9 l1 p" m
8.    Arrays.sort(costs);
   
9.    for (int cost : costs) {
   
10.        if (coins > cost) {
    # u, d5 ]6 B9 w
11.            res += 1;
      H) y9 i, v- A9 m. M
12.            coins -= cost;
    
13.        }
    ; y4 f) K: I! S6 @$ _
14.        else {
    
15.            return res;
    # A/ a! E: N& H+ ^4 c- M0 ]& z
16.        }
    
17.    }
    
18.    return res;
    3 ?6 h+ c6 E- K; I# u. U6 L# e
19. }

复制代码

! P& R1 y$ \! }) _! L/ P4 L. U6 P

: k( f5 A* v7 N5 j% [

& Y2 n/ r0 T% G7 ?
/ c5 j9 N. |2 u. i. Y! k, Q' v, W- w# G