力扣每日一题【算法学习day.132】

前言

###我做这类文章一个重要的目的还是记录自己的学习过程,我的解析也不会做的非常详细,只会提供思路和一些关键点,力扣上的大佬们的题解质量是非常非常高滴!!!


习题

1.统计相似字符串对的数目

题目链接: 2506. 统计相似字符串对的数目 - 力扣(LeetCode)

题面:

代码:

java 复制代码
class Solution {
    public int similarPairs(String[] words) {
        int n = words.length;
        int[][] arr = new int[n][26];
        int index = 0;
        for(String a :words){
            for(char c:a.toCharArray()){
                arr[index][c-'a'] = 1;
            }
            index++;
        }
        int ans = 0;
        for(int i = 0;i<n-1;i++){
            for(int j = i+1;j<n;j++){
                int flag = 1;
                for(int p = 0;p<26;p++){
                    if(arr[i][p]!=arr[j][p]){
                        flag = 0;
                        break;
                    }
                }
                if(flag==1){
                    ans++;
                }
            }
        }
        return ans;
    }
}

后言

共勉

相关推荐
懒惰蜗牛2 分钟前
Day24 | Java泛型通配符与边界解析
java·后端·java-ee
HezhezhiyuLe4 分钟前
MAC idea 环境变量设置失效
java·macos·intellij-idea
fatfishccc23 分钟前
(七)API 重构的艺术:打造优雅、可维护的 API
java·驱动开发·intellij-idea·软件研发·后端开发·代码重构·api重构
tqs_1234524 分钟前
分sheet写入excel
开发语言·python·算法
Eoch7724 分钟前
从买菜到秒杀:Redis为什么能让你的网站快如闪电?
java·后端
西望云天26 分钟前
基础组合计数(三道例题)
数据结构·算法·icpc
我不是混子37 分钟前
奇葩面试题:线程调用两次start方法会怎样?
java·后端
凤年徐40 分钟前
【C++模板编程】从泛型思想到实战应用
java·c语言·开发语言·c++
leo_yu_yty41 分钟前
Mysql DBA学习笔记(MVCC)
学习·mysql·dba
AI悦创|编程1v143 分钟前
00-为什么要系统学习正则表达式?
学习·正则表达式·python一对一辅导·python一对一教学