刷LeetCode记录

先把所有的easy刷了
1.771 题目意思是：给你一个字符串J代表宝石，字符串S代表石头，从石头中找出宝石的个数。
刚开始想到用hash了，脑袋一转想到了indexof，效率不行，后面优化。

class Solution {
    public int numJewelsInStones(String J, String S) {
        char[] Sarr = S.toCharArray();
        int allnum = 0;
        for(char tmp2 : Sarr) {
            int a = J.indexOf(tmp2);
            if(a != -1) {
                allnum += 1;
            }
        }
        return allnum;
    }
}

2.929 题目意思：忽略 . ，拼接，忽略+后面 @前面的部分，拼接成一个地址，看有哪些不同的地址。

第一次

public int numUniqueEmails(String[] emails) {
       Set tmp = new HashSet();
        for(String s : emails) {
            String[] tmp1 = s.split("@");
            String add = tmp1[0];
            String la = tmp1[1];
            String[] tmp2 = add.split("+");
            String adds = tmp2[0].replaceAll(".", "");
            StringBuilder sb = new StringBuilder();
            sb.append(adds).append("@").append(la);
            tmp.add(sb.toString());
        }
        return tmp.size();
    }

感觉时间很慢，查了一下别人写的，原来就只是管后面的就好，时间少了100ms。但是感觉这只是把测试代码过了。

 public int numUniqueEmails(String[] emails) {
       Set tmp = new HashSet();
        for(String s : emails) {
            String[] tmp1 = s.split("@");
            String la = tmp1[1];
            tmp.add(la);
        }
        return tmp.size();
    }

3.709 题目意思：将大写字母转为小写字母
PS：写代码的时候，忘了考虑特殊字符，直接判断条件小于91。应该<= 90 && >= 65

 public String toLowerCase(String str) {
        char[] strarr = str.toCharArray();
        for(int i = 0;i<strarr.length;i++) {
            char tmp = strarr[i];
            int num = (int) tmp;
            if(num <= 90 && num >= 65) {
                num += 32;
                tmp = (char)num;
                strarr[i] = tmp;
            }
            
        }
        return String.valueOf(strarr);
    }

4.求杨辉三角 第n行 的所有数字
原理就是二项式的各个参数
然后C(n,k) = C(n,k-1) *(n-k+1) / k;

// C(n,0)a^n*b^0+C(n,1)a^(n-1)*b^1+...+C(n,r)a^(n-r)*b^r...+C(n,n)a^0*b^n
        List<Integer> result = new ArrayList<Integer>();
        long num=1;
        int j=1;
        result.add(1);
        for(int i=1;i<rowIndex;i++){
            num *=rowIndex-i+1;
            int now = (int) (num /j);
            j++;
            num = now;
            result.add(now);
        }
        result.add(1);