每日算法刷题小结9.18

 主要想法：首先排序，然后定下一个指针，剩余两个指针变化，注意指针变化后如果和前面相同，则可以去重，由于排序过，可以根据结果来维护指针的变化

class Solution {
    public List<List<Integer>> threeSum(int[] nums) {
        Arrays.sort(nums);//排序
        List<List<Integer>> res=new ArrayList<>();//保存结果
        for(int i=0;i<nums.length-2;i++){//遍历数组
        if(i>0&&nums[i]==nums[i-1]) continue;
            int left=i+1;
            int right=nums.length-1;
            while(left<right){
                int sum=nums[right]+nums[i]+nums[left];
                if(sum>0) right--;
                if(sum<0) left++;
                if(sum==0){
                    List<Integer> list=new ArrayList<>();
                    list.add(nums[i]);
                    list.add(nums[left]);
                    list.add(nums[right]);
                    while(left+1<right&&nums[left+1]==nums[left]) left++;
                    while(right-1>left&&nums[right]==nums[right-1]) right--;
                    res.add(list);
                    left++;right--;
                }
            }
        }
        return res;
    }
}

---

最简单的想法是直接遍历，用两个list保存行和列，这里介绍临时数组的方法，将数组本身的第一行和第一列当成临时数组，并且先记录第一行和第一列是否有0，先记录下来，在遍历除第一行第一列的数组，遇到0就将它对应的第一行第一列的数置0，再通过这个来将行列置0，最后在通过标记把第一行第一列置0.

class Solution {
    public void setZeroes(int[][] matrix) {
        //将第一行和第一列设为临时数组
        boolean row=false;//第一行是否有0
        boolean col=false;//第一列是否有0
        //遍历第一遍，判断第一行第一列是否有0，并且记录需要置0的行和列，将临时数组的数据置为0标记
        for(int i=0;i<matrix.length;i++){
            for(int j=0;j<matrix[0].length;j++){
                if(matrix[i][j]==0){
                    if(i==0) row=true;
                    if(j==0) col=true;
                    if(i!=0&&j!=0){
                    matrix[0][j]=0;
                    matrix[i][0]=0;
                    }
                }
            }
        }
        for(int i=1;i<matrix.length;i++){
            for(int j=1;j<matrix[0].length;j++){
                if(matrix[0][j]==0)
                matrix[i][j]=0;
                if(matrix[i][0]==0)
                matrix[i][j]=0;
            }
        }
        if(row){
            for(int j=0;j<matrix[0].length;j++)
            matrix[0][j]=0;
        } 
        if(col){
            for(int i=0;i<matrix.length;i++)
            matrix[i][0]=0;
        }
    }
}

 使用散列将每个单词的字母记录起来，在通过map保存有相同散列的单词，但是要注意在map中主键为数组是不能识别是否相同的，因此可以把数组排序后转成字符串来标志主键

class Solution {
    public List<List<String>> groupAnagrams(String[] strs) {
        Map<String,List<String>> map=new HashMap<>();
        for(int i=0;i<strs.length;i++){
            char[] str=new char[26];
            for(int j=0;j<strs[i].length();j++){
                str[strs[i].charAt(j)-'a']++;
            }
            String s=String.valueOf(str);
            if(!map.containsKey(s))
            map.put(s,new ArrayList<>());
            map.get(s).add(strs[i]);
        }
        
        return new ArrayList<>(map.values());
    }
}