『LeetCode』#5刷题日记

class Solution {
    public int[] shortestToChar(String s, char c) {
        char[] strs = s.toCharArray();
        int len = strs.length;

        int[] answer = new int[len];
        int[] position = new int[len];
        
        int cnt = 0;

        for(int i=0; i < len; i++) {
            if(strs[i] == c) {
                position[cnt] = i;
                // System.out.println(i);
                cnt++;
            }
        }

        for(int i = 0; i < len; i++) {
            int temp = len+1;
            for(int j=0; j<cnt; j++) {
                temp = temp > Math.abs(i - position[j]) ? Math.abs(i - position[j]) : temp;
            }
            answer[i] = temp;
        }
        return answer;
    }
}

class Solution {
    public List<Integer> intersection(int[][] nums) {
        int row = nums.length;
        Map<Integer, Integer> cntMap = new HashMap<>();
        // 哈希表统计数字出现的次数
        for(int i=0; i<row; i++) {
            for(int j=0; j<nums[i].length; j++) {
                cntMap.put(nums[i][j], cntMap.getOrDefault(nums[i][j], 0) + 1);
            }
        }
        // 新建数组列表
        List<Integer> list = new ArrayList<>();
        // int[] list = new int[row];
        int cnt = 0;
        for(int y : cntMap.keySet()) {
            // 将出现次数等于数组数的数字 添加进列表
            if(cntMap.get(y) == row) {
                // System.out.println(key);
                list.add(y);
            }
        }
        // 排序后返回
        Collections.sort(list);
        return list;
    }
}

class Solution {
    public int longestConsecutive(int[] nums) {
        // 排除特殊情况 长度0或1的数组
        if(nums.length == 0) {
            return 0;
        }
        if(nums.length == 1) {
            return 1;
        }
        // 数组排序 从小到大满足数组连续
        Arrays.sort(nums);
        int i=0, j=1;
        // 双指针
        int tmpLen = 1, maxLen = 1;
        while(j < nums.length) {
            // 当两数连续的情况 两个指针均向前移动一位 
            // 暂时最大长度增加一位
            if(nums[i] == nums[j] - 1) {
                tmpLen++;
                i++;
                j++;
            } else if(nums[i] == nums[j]) {
                // 解决两数相同的情况 
                // i必须随着j的移动而移动 不然会出现 [0, 1, 2, 2, 2, 3, 8] nums[2] == nums[6] - 1的情况
                i++;    // i = j
                j++;    
            } else {
                // 两数不连续 暂时最大长度初始化
                i++;    // i = j
                j++;    // j = i + 1
                maxLen = tmpLen > maxLen ? tmpLen : maxLen;
                tmpLen = 1;
            }
        }
        // 最后再比较一次 避免 [1, 2, 3, 4, 5, 6, 7]这类情况
        maxLen = tmpLen > maxLen ? tmpLen : maxLen;
        return maxLen;
    }
}