【Day14】LeetCode力扣（解题思路+详细注释）[面试题 01.02.判定是否互为字符重排] [62. 不同路径 ] [205. 同构字符串 ]

class Solution {
    public boolean CheckPermutation(String s1, String s2) {
        char[] S1 = s1.toCharArray();             //获取s1的字符数组S1
        char[] S2 = s2.toCharArray();             //获取s2的字符数组S2
        List<Character> list = new ArrayList<>(); //创建ArrayList集合

        for(char a : S1){                         //遍历集合S1
            list.add(a);                          //集合元素存入数组
        }

        for(char a : S2){                         //遍历集合S2
            if(!list.contains(a))                 //如果S2存在元素是S1中没有的
            return false;                         //无法字符重排，返回false
            else{                                 //存在对应元素
                list.remove(list.indexOf(a));     //将集合集合中对应的字符删除
            }
        }

        return true;                              //S1、S2所有字符都对应上，可以重排
    }
}

class Solution {
    public int uniquePaths(int m, int n) {
        int[][] step = new int[m][n]; //创建m×n网络
        for(int i = 0;i < m;++i){     //给第一列赋值一个路径
            step[i][0] = 1;
        }
        for(int i = 0;i < n;++i){     //给第一行赋值一个路径
            step[0][i] = 1;
        }  
        for(int i = 1;i < m;++i){     //动态规划地将前面两个位置存在路径累加起来
            for(int j = 1;j < n;++j){
                step[i][j] =step[i-1][j] + step[i][j-1] ;
            }
        }
        return step[m-1][n-1];        //返回抵达终点的所有路径
    }
}

class Solution {
    public boolean isIsomorphic(String s, String t) {
        //使用Map集合来存储映射关系
        Map <Character,Character> s2t = new HashMap<Character,Character>();
        Map <Character,Character> t2s = new HashMap<Character,Character>();
        //获取字符串的字符长度
        int length = s.length();
        char x,y;
        for(int i = 0;i < length; ++i){//遍历
        //分别遍历两个字符串，取相同位置的字符
            x = s.charAt(i);
            y = t.charAt(i);
            //两个集合的键值对分别反向存储两个取得的字符
            //在不断遍历过程中，如果发现新的键值对与已存在的键值对的关系不同，就代表不能同构了
            if(s2t.containsKey(x)&&s2t.get(x)!=y||t2s.containsKey(y)&&t2s.get(y)!=x){return false;}
            //两个集合的键值对分别反向存储两个取得的字符
            s2t.put(x,y);
            t2s.put(y,x);
        }
        return true; //若两个集合键值对没有发生冲突,返回真
    }
}