LeetCode Weekly Contest 237解题报告 （上）

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

No.1 Check if the Sentence Is Pangram

解题思路

简单遍历字符串判断

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

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

代码展示

1. public boolean checkIfPangram(String sentence) {
   
2.    if (sentence == null || sentence.length() == 0) {
   " ~% k1 c) t% b/ K
3.        return false;
   * X# X- a% \0 U% `/ F) \
4.    }
   4 b: u, o' N1 _% B
5.    Set<Character> set = new HashSet<>();
   
6.    for (char c : sentence.toCharArray()) {
   
7.        if (c - 'a' < 0 || c - 'a' >= 26) {
   
8.            return false;
   : X! {' r8 Z. `5 U
9.        }
   
10.        set.add(c);
    . a$ |% K) r* ~+ o! T
11.    }
    - G0 [# ]& y; ]7 Z$ e
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 C9 w( ~7 Q& u
4.    }
   8 r9 P; A- z  y7 z1 [) a4 p' W
5.    int n = costs.length;
   
6.    int res = 0;
   4 g) Y% I# x% q8 d+ f! L
7.    // 排序从小到大买即可
   
8.    Arrays.sort(costs);
   
9.    for (int cost : costs) {
   . s4 w2 d/ ~0 d$ a9 `
10.        if (coins > cost) {
    
11.            res += 1;
    5 ~) ~) C2 U2 }  P/ O
12.            coins -= cost;
    / ?. U8 X4 F: Z
13.        }
    . E: [, n* _7 ^& D. O& ^
14.        else {
    
15.            return res;
    
16.        }
    : }  N7 C4 h6 C" i* z" X( A
17.    }
    
18.    return res;
    
19. }

复制代码

2 l; }, l& l- C. X( i" S8 m3 c
. j) |% i; d4 o7 H) _9 E  c" ?

+ M6 g" R% A" V