LeetCode Weekly Contest 237解题报告 （上）

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

No.1 Check if the Sentence Is Pangram

解题思路

简单遍历字符串判断

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

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

代码展示

1. public boolean checkIfPangram(String sentence) {
   $ B9 j4 k1 F9 l4 N- F& s8 |- l
2.    if (sentence == null || sentence.length() == 0) {
   / D: x6 _( s% ~6 u( h( T
3.        return false;
   ! g  o1 Z0 J! x( k" a' ]
4.    }
     e0 ?& C, C" w
5.    Set<Character> set = new HashSet<>();
   % ]. x6 T, E6 `6 a/ x, P
6.    for (char c : sentence.toCharArray()) {
   5 x! J" q7 Y; E5 ?' m
7.        if (c - 'a' < 0 || c - 'a' >= 26) {
   & m. ^8 H6 i( f- C3 Y
8.            return false;
   . Z4 d5 B& [* J
9.        }
   ; t) I8 M1 ]" J
10.        set.add(c);
    
11.    }
    % p) a  B. s! g9 X8 D6 @
12.    return set.size() == 26;
    # \5 z4 O! Y% w) ?
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;
   2 x$ p  c" e. G' E8 _$ @2 d; v
4.    }
   
5.    int n = costs.length;
   
6.    int res = 0;
   
7.    // 排序从小到大买即可
   
8.    Arrays.sort(costs);
   / k, i7 o. e. h" Z8 c/ |
9.    for (int cost : costs) {
   $ f1 U7 `. _! w+ w* U5 u
10.        if (coins > cost) {
    
11.            res += 1;
    
12.            coins -= cost;
    
13.        }
    " \" o, i5 T$ ]6 n+ s: _' M
14.        else {
    ! w0 T) o9 S, J. e
15.            return res;
    
16.        }
    
17.    }
    
18.    return res;
    : Y6 B, g& n2 L" J6 i+ _% j- Q
19. }

复制代码

. ]+ p0 l  C# S* h* ^* L- J

; m) n, p: m, C
6 [7 i0 Y# i' i, C

* }" P9 `( D: k( c) V/ h