让生活步入正轨，记录刷题。

Sparse Matrix Multiplication

Matrix的题就是各种检查标号。。。这个光debug就五分钟==

Task Scheduler
理解起来略困难 做起来还好的题。debug三四分钟==

   public class Solution {
    public int leastInterval(char[] tasks, int n) {
    int[] arr=new int[26];
    for(char c:tasks)
        arr[c-'A']++;
    int max=0,count=0;
    for(int i:arr){
        max=Math.max(max,i);
    }
    for(int i:arr){
        if(i==max)count++;
    }
        //return (count-1)*(n+1)+count;
    return Math.max((max-1)*(n+1)+count,tasks.length);
}}

好样的！能和你一起么？

lz加油，多多刷题，早日拿到offer

yunliang2014 发表于 2018-3-5 14:18
好样的！能和你一起么？

好啊。我去顶你贴~~~

xinhhhh 发表于 2018-3-5 16:03
lz加油，多多刷题，早日拿到offer

t同样祝福你。

今天抠一个hard扣了一个多小时。。。
做了如雷贯耳的3sum之前用map做的。。后来看指导说two pointer更好。然后也做了很长时间。。。
tp的内部思路好复杂的感觉。debug就十分钟。。。。。。然后最后的速度也没有更快==

class Solution {
   public List<List<Integer>> threeSum(int[] num) {
        Arrays.sort(num);
       List<List<Integer>> res=new ArrayList<>();
       for(int i=0;i<num.length;i++)
           if(i==0||num[i]!=num[i-1])
           {
               int lo=i+1,hi=num.length-1;
               
               while(lo<hi){
                  
                       
                   if(num[i]+num[lo]+num[hi]==0){res.add(Arrays.asList(num[i],num[lo],num[hi]));
                                                 while(lo<hi&&num[hi-1]==num[hi])hi--;
                        while(lo<hi&&num[lo+1]==num[lo])lo++;
                                                 lo++;
                                                 hi--;}
                   else if(num[i]+num[lo]+num[hi]<0)lo++;
                   else hi--;
                  
               }
           }
       return res;
}
}

啊，差点又太监的帖子。。这两天专心刷fb tag题。。。希望赶紧刷完啊TAT