LeetCode Weekly Contest 237解题报告 （上）

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

No.1 Check if the Sentence Is Pangram

解题思路

简单遍历字符串判断

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

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

代码展示

1. public boolean checkIfPangram(String sentence) {
   0 p" @' Q  M# C% |5 I0 C
2.    if (sentence == null || sentence.length() == 0) {
   0 {8 w) k) u4 B# @$ T+ F" w
3.        return false;
   
4.    }
   / o- H" P# k5 K3 A, A, m
5.    Set<Character> set = new HashSet<>();
   ! R; B! i! W; k
6.    for (char c : sentence.toCharArray()) {
   
7.        if (c - 'a' < 0 || c - 'a' >= 26) {
   ! v1 _# A2 l$ c* ?" z/ a* ?
8.            return false;
   ; \0 m( F! X- @% M6 m3 X
9.        }
   - q" k0 _. P, N' I9 U- O. {. j, S* C
10.        set.add(c);
    
11.    }
    
12.    return set.size() == 26;
    
13. }

复制代码

No.2 Maximum Ice Cream Bars

解题思路

贪心的去买雪糕

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

代码展示

1. public int maxIceCream(int[] costs, int coins) {
   + s* N9 }6 {! A* \" r
2.    if (costs == null || costs.length == 0) {
   
3.        return 0;
   5 I/ w2 a0 q) y
4.    }
   
5.    int n = costs.length;
   
6.    int res = 0;
   
7.    // 排序从小到大买即可
   3 J! t( w% _$ h; E, T( I4 r' u/ S
8.    Arrays.sort(costs);
   + A$ I/ t/ z" A: e
9.    for (int cost : costs) {
   # O2 f. S/ w0 \8 i5 V
10.        if (coins > cost) {
    , u& ?- [& v" {
11.            res += 1;
    3 S: C8 X; u" _9 H5 {0 u
12.            coins -= cost;
    
13.        }
      D& g7 i1 N! J0 ^
14.        else {
    
15.            return res;
    ( a9 }# l5 f" @! _
16.        }
    & V/ `1 |8 o: B7 f' o# J; a
17.    }
    
18.    return res;
    5 Z  C8 v  t2 H  |! x% D
19. }

复制代码

9 U% v- I; M9 d/ L: z