力扣每日一题(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;
    }
}
相关推荐
richard_yuu7 小时前
数据结构精讲:图的最短路径与关键路径
数据结构·算法
智者知已应修善业7 小时前
【51单片机一个按键切合初始流水灯按一下对半闪烁按一下显示时间】2023-10-16
c++·经验分享·笔记·算法·51单片机
晚风叙码7 小时前
堆排序建堆策略对比:向上调整与向下调整的时间复杂度分析
算法
洛水水8 小时前
【力扣100题】28. 翻转二叉树
算法·leetcode
故事和你918 小时前
洛谷-【数据结构2-2】线段树2
开发语言·数据结构·算法·动态规划·图论
ghie90908 小时前
MATLAB 随机蛙跳算法 (SFLA) 优化最小二乘回归
算法·matlab·回归
wuweijianlove8 小时前
算法优化中的缓存层次结构与内存映射的技术7
算法
故事和你918 小时前
洛谷-【数据结构2-2】线段树1
开发语言·javascript·数据结构·算法·动态规划·图论
电科一班林耿超8 小时前
机器学习大师课 第 8 课:端到端项目实战 —— 泰坦尼克号生存预测
人工智能·算法·机器学习
ComputerInBook8 小时前
数字图像处理(4版)——第 12 章——图像模式分类(上)(Rafael C.Gonzalez&Richard E. Woods)
图像处理·人工智能·算法·模式识别·图像模式分类