力扣每日一题(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;
    }
}
相关推荐
ullio10 小时前
div1+2. 2178F - Conquer or of Forest
算法
Leweslyh10 小时前
制导算法开发实践指南:从入门到精通
算法·开发·武器·制导律设计
chushiyunen10 小时前
快慢双指针算法笔记
数据结构·笔记·算法
烟锁池塘柳011 小时前
一文总结模型压缩技术:剪枝、量化与蒸馏的原理、实践与工程思考
算法·机器学习·剪枝
独自破碎E11 小时前
Leetcode1438绝对值不超过限制的最长连续子数组
java·开发语言·算法
東雪木11 小时前
编程算法学习——数组与排序算法
学习·算法
你撅嘴真丑11 小时前
方格取数 矩阵取数游戏 -动态规划
算法·动态规划
前端小L11 小时前
贪心算法专题(十三):画地为牢的艺术——「划分字母区间」
javascript·算法·贪心算法
@小码农11 小时前
202512 电子学会 Scratch图形化编程等级考试三级真题(附答案)
服务器·开发语言·数据结构·数据库·算法
橘颂TA11 小时前
【剑斩OFFER】算法的暴力美学——重排链表
算法·结构与算法