面试题01[04、07]

面试题 01.04. 回文排列

题目

代码

class Solution {
    public boolean canPermutePalindrome(String s) {
        // 使用两个long类型的数字，二进制64位来组成一个128的数组
        // 疑问？？字符串中的字符总共有128个么？？
        long highBmp = 0, lowBmp = 0;
        for (int i = 0; i < s.length(); i++) {
            // 其中A的ascII码位65，猜测字符是从A开始的
            if (s.charAt(i) >= 64) {
                // 这里的1L是仅有一个位置为1其余位置为0的64位的二进制（十进制为一）
                highBmp ^= 1L << s.charAt(i) - 64;
            } else {
                lowBmp ^= 1L << s.charAt(i);
            }
        }
        // 对最后的结果进行统计，回文字符串的结果应该全为零或者有一个1
        return Long.bitCount(highBmp) + Long.bitCount(lowBmp) <= 1;
    }
}

class Solution:
    def canPermutePalindrome(self, s: str) -> bool:
        xor=0
        for c in s:
            xor^=1<<ord(c)
        return xor & (xor-1)==0

面试题 01.07. 旋转矩阵

题目

思路

代码

class Solution {
    public void rotate(int[][] matrix) {
        // 题解思路跟着甜姨大佬，先按照矩阵对角线对称交换，然后按照中分线对称交换，即可得到该结果
        int n=matrix.length;
        for(int i=0;i<n;i++){
            for(int j=i+1;j<n;j++){
                int tmp=matrix[i][j];
                matrix[i][j]=matrix[j][i];
                matrix[j][i]=tmp;
            }
        }
        // 根据对称轴交换，二进制右移一位相当于除以2
        int mid=n>>1;
        for(int i=0;i<n;i++){
            for(int j=0;j<mid;j++){
                int tmp=matrix[i][j];
                matrix[i][j]=matrix[i][n-j-1];
                matrix[i][n-j-1]=tmp;
            }
        }
    }
}

class Solution:
    def rotate(self, matrix: List[List[int]]) -> None:
        """
        Do not return anything, modify matrix in-place instead.
        """
        # // 题解思路跟着甜姨大佬，先按照矩阵对角线对称交换，然后按照中分线对称交换，即可得到该结果
        n=len(matrix)
        for i in range(n):
            for j in range(i+1,n):
                matrix[i][j],matrix[j][i]=matrix[j][i],matrix[i][j]
        # // 根据对称轴交换，二进制右移一位相当于除以2
        mid=n>>1
        for i in range(n):
            for j in range(0,mid):
                matrix[i][j],matrix[i][n-j-1]=matrix[i][n-j-1],matrix[i][j]