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) {
   
3.        return false;
   
4.    }
   
5.    Set<Character> set = new HashSet<>();
   9 l3 I# m! Z; o0 P& K
6.    for (char c : sentence.toCharArray()) {
   ' P! Z, o0 C- M, Q. E
7.        if (c - 'a' < 0 || c - 'a' >= 26) {
   
8.            return false;
   
9.        }
   0 z5 Y6 [4 U$ |% p8 x* u7 w
10.        set.add(c);
    ( b! B+ r5 I3 n  l, U' A
11.    }
    4 ?' e. I/ a* O
12.    return set.size() == 26;
    ; a1 c! Q* ^+ K( I
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;
   
4.    }
   ) b& K2 q0 `3 N, X' B; q$ a0 ~6 A
5.    int n = costs.length;
   ) U2 d2 \. a7 X3 r
6.    int res = 0;
   
7.    // 排序从小到大买即可
   , |& N$ j: D4 {: M0 Y+ ]
8.    Arrays.sort(costs);
   
9.    for (int cost : costs) {
   
10.        if (coins > cost) {
    
11.            res += 1;
      X( v$ l& S1 Q" L) f
12.            coins -= cost;
    " {1 `0 }2 i2 H9 m2 j: B+ E
13.        }
    
14.        else {
    
15.            return res;
    
16.        }
    : O1 P1 z; Z4 M8 C, k
17.    }
      D0 u5 Y# V1 s1 i
18.    return res;
    
19. }

复制代码

. g/ A9 o/ i9 H$ i. x- r

% Y; r8 a, ]. c& t3 f; ~9 x
, p* y$ H+ s0 u) [$ S* T5 I
) x! h! z# R# k# \