力扣每日一题(2023-11-30)

力扣每日一题

题目:1657. 确定两个字符串是否接近

日期:2023-11-30

用时:21 m 07 s

时间:11ms

内存:43.70MB

代码:

java 复制代码
class Solution {
    public boolean closeStrings(String word1, String word2) {
        if(word1.length()!=word2.length()){
            return false;
        }
        int[] arr1 = new int[26];
        int[] arr2 = new int[26];
        int mask1=0;
        int mask2=0;
        for(int i=0;i<word1.length();i++){
            arr1[word1.charAt(i)-'a']++;
            arr2[word2.charAt(i)-'a']++;
            mask1 |= 1<<(word1.charAt(i)-'a');
            mask2 |= 1<<(word2.charAt(i)-'a');
        }
        Arrays.sort(arr1);
        Arrays.sort(arr2);
        return Arrays.equals(arr1,arr2)&&mask1==mask2;
    }
}
相关推荐
学学学无无止境11 分钟前
力扣-从中序与后序遍历序列构造二叉树
leetcode
夏乌_Wx17 分钟前
练题100天——DAY22:数字拼接+只出现一次的数字
java·数据结构·算法
listhi52018 分钟前
MOEAD算法实现详解(基于Python与MATLAB)
python·算法·matlab
李玮豪Jimmy1 小时前
Day32:动态规划part5(完全背包、518.零钱兑换 II、377.组合总和 Ⅳ、70.爬楼梯 (进阶))
算法·动态规划
rit84324991 小时前
基于GA-GM(1,1)模型的航空发电机状态趋势分析实现
算法
CQ_YM1 小时前
数据结构之哈希表
数据结构·算法·哈希算法·哈希表
pursuit_csdn1 小时前
力扣周赛 - 479
算法·leetcode·职场和发展
飞天狗1111 小时前
C. Needle in a Haystack
算法
FMRbpm1 小时前
顺序表实现队列
数据结构·c++·算法·新手入门
飞天狗1111 小时前
G. Mukhammadali and the Smooth Array
数据结构·c++·算法