LeetCode Weekly Contest 237解题报告 （上）

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

No.1 Check if the Sentence Is Pangram

解题思路

简单遍历字符串判断

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

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

代码展示

1. public boolean checkIfPangram(String sentence) {
     f( g! c1 \" y8 q/ c
2.    if (sentence == null || sentence.length() == 0) {
   ( i* H/ q" B; F/ {1 _
3.        return false;
   
4.    }
   
5.    Set<Character> set = new HashSet<>();
     C; ^0 C' g$ u& [+ B* k/ D
6.    for (char c : sentence.toCharArray()) {
   * j; G1 b0 _2 e, ~3 Z% X
7.        if (c - 'a' < 0 || c - 'a' >= 26) {
   
8.            return false;
   
9.        }
   
10.        set.add(c);
    , T! T1 C9 v7 D9 s" W
11.    }
    5 i% a( @0 V9 V( v  h& {5 P/ V/ G6 {
12.    return set.size() == 26;
    % N7 F4 q/ z8 @0 z
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) {
   * @5 z0 z9 Z1 F% W7 t
3.        return 0;
   3 c& P  b0 Z! F" y+ f+ J/ q
4.    }
   2 G. e: Z: O: j* b* l, g0 W
5.    int n = costs.length;
   . K# g0 {* ]  A0 Z5 b
6.    int res = 0;
   ) d" u; e! c: I& i6 t  d% V
7.    // 排序从小到大买即可
   
8.    Arrays.sort(costs);
   
9.    for (int cost : costs) {
   5 v5 a, n, H) k- o; \
10.        if (coins > cost) {
    
11.            res += 1;
    
12.            coins -= cost;
    
13.        }
    1 A! L) s8 b, s' j4 d9 K! j6 F& M, q
14.        else {
    7 V- H# {" f+ H5 q: L
15.            return res;
    / H  [4 p/ k( e) ~& n7 w8 m
16.        }
    
17.    }
    
18.    return res;
    
19. }

复制代码

  ~# @4 T4 @  E6 e( k: h% l  |
6 u) g/ O# k7 c/ H