LeetCode Weekly Contest 237解题报告 （上）

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

No.1 Check if the Sentence Is Pangram

解题思路

简单遍历字符串判断

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

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

代码展示

1. public boolean checkIfPangram(String sentence) {
   4 K2 m: {4 {0 ^# w6 Q
2.    if (sentence == null || sentence.length() == 0) {
   
3.        return false;
     _2 Z! ^1 ?3 f3 y
4.    }
   . G) M4 u! P+ X! r1 V6 T% h# i
5.    Set<Character> set = new HashSet<>();
   
6.    for (char c : sentence.toCharArray()) {
   2 O- X8 g! ]. f/ E: z) \8 I
7.        if (c - 'a' < 0 || c - 'a' >= 26) {
   
8.            return false;
   , ?) G3 |- V& _
9.        }
   " |- a* Z& Q3 t( ]
10.        set.add(c);
    % I1 `/ ]4 f- ?7 j6 C/ u' {8 g
11.    }
    1 _  P3 l$ A. n5 M! f& X" I
12.    return set.size() == 26;
    ; \: m- i; r! N
13. }

复制代码

No.2 Maximum Ice Cream Bars

解题思路

贪心的去买雪糕

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

代码展示

1. public int maxIceCream(int[] costs, int coins) {
   . ~$ o7 x/ s! N4 g" U9 L
2.    if (costs == null || costs.length == 0) {
   
3.        return 0;
   * v0 ]5 v% c4 a
4.    }
   
5.    int n = costs.length;
   
6.    int res = 0;
   9 W+ \+ g  ?) g% T6 [
7.    // 排序从小到大买即可
   / D- R& o4 |" N8 ^3 \5 A
8.    Arrays.sort(costs);
   
9.    for (int cost : costs) {
   * m; m9 W0 V9 ?
10.        if (coins > cost) {
    
11.            res += 1;
    4 v) w- N! T3 s+ `7 U/ r
12.            coins -= cost;
    
13.        }
    ) I; ]* l4 R" ?/ Q5 ~7 c
14.        else {
    
15.            return res;
    , K( `8 \9 w& \2 G/ ?
16.        }
    
17.    }
    
18.    return res;
    
19. }

复制代码

* o! e4 I& A5 F
, F6 u! }) e! G
( u! n1 B) i3 F4 v# m. a! a8 _) s2 g" u$ D
1 p& ~6 M* u$ N! }6 Y; l