Leetcode---求众数+Task Scheduler

求众数+Task Scheduler

题目一链接：求众数
分析：这道题很简单，题目已经表明众数是字符个数超过n/2的数，那么可以直接使用排序，取n/2处的值，返回即可
这里我使用的是map，对每个字符进行统计个数，并记录其中出现次数最多的返回

	public static int majorityElement(int[] nums) {		
		Map<Integer, Integer> map = new HashMap<Integer, Integer>();
		int n = 0,time = 0;
        for(int num:nums) {
        	map.put(num, map.get(num)==null?1:map.get(num)+1);
        	if(map.get(num)>time) {
        		time = map.get(num);
        		n = num;
        	}
        }
		return n;
    }

题目二链接：Task Scheduler
分析：看到这个题目有点无从下手其实就是一个找数学归律的题目，因为题目并没有要求返回排好的序列，只需要进行计数，那么利用容量26的数组统计每个字符的个数，再对数组排序，拿到出现次数最多的，则容量至少为(mx-1)*(n+1)，再计算出现次数最多的字符共有几个（相当于出现次数最多的字符有多个），最终求和

	public int leastInterval(char[] tasks, int n) {	
	    int[] cn = new int[26];
	    for(char task:tasks) {
	    	++cn[task-'A'];
	    }
	    Arrays.sort(cn);
	    int i = 25;
		while(i>=0&&cn[i]==cn[25]) --i;
		return Math.max(tasks.length, (cn[25]-1)*(n+1)+25-i);
	}