力扣每日一题(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;
    }
}
相关推荐
谷雨不太卷6 小时前
进程的状态码
java·前端·算法
散峰而望6 小时前
【算法竞赛】C/C++ 的输入输出你真的玩会了吗?
c语言·开发语言·数据结构·c++·算法·github
躺不平的理查德6 小时前
时间复杂度与空间复杂度备忘录
数据结构·算法
yaki_ya6 小时前
yaki-C语言:从概念基础到内存解析---数组(array)完全指南
java·c语言·算法
刃神太酷啦6 小时前
扒透 STL 底层!map/set 如何封装红黑树?迭代器逻辑 + 键值限制全手撕----《Hello C++ Wrold!》(23)--(C/C++)
java·c语言·javascript·数据结构·c++·算法·leetcode
挽星安7 小时前
代码随想录算法训练营第五十天|卡码网 99 岛屿数量、卡码网 100 最大岛屿的面积
算法
葫三生7 小时前
《论三生原理》系列构建文理同构的认知体系?
人工智能·科技·深度学习·算法·机器学习·transformer
多加点辣也没关系7 小时前
数据结构与算法|第六章:队列
数据结构·算法·队列
_深海凉_8 小时前
LeetCode热题100-分割回文串
算法·leetcode·职场和发展