力扣每日一题【算法学习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;
    }
}

后言

共勉

相关推荐
寒秋花开曾相惜3 小时前
(学习笔记)第四章 处理器体系结构
linux·网络·数据结构·笔记·学习
故事和你913 小时前
洛谷-数据结构1-1-线性表1
开发语言·数据结构·c++·算法·leetcode·动态规划·图论
脱氧核糖核酸__3 小时前
LeetCode热题100——53.最大子数组和(题解+答案+要点)
数据结构·c++·算法·leetcode
脱氧核糖核酸__4 小时前
LeetCode 热题100——42.接雨水(题目+题解+答案)
数据结构·c++·算法·leetcode
一 乐4 小时前
电影院|基于springboot + vue电影院购票管理系统(源码+数据库+文档)
java·数据库·vue.js·spring boot·论文·毕设·电影院购票管理管理系统
恼书:-(空寄4 小时前
JVM GC 日志分析 + 常见 GC 场景 + 实战参数调优
java·jvm
消失的旧时光-19434 小时前
Spring Boot 实战(五):接口工程化升级(统一返回 + 异常处理 + 错误码体系 + 异常流转机制)
java·spring boot·后端·解耦
王老师青少年编程5 小时前
csp信奥赛C++高频考点专项训练之贪心算法 --【线性扫描贪心】:数列分段 Section I
c++·算法·编程·贪心·csp·信奥赛·线性扫描贪心
王老师青少年编程5 小时前
csp信奥赛C++高频考点专项训练之贪心算法 --【线性扫描贪心】:分糖果
c++·算法·贪心算法·csp·信奥赛·线性扫描贪心·分糖果
_日拱一卒5 小时前
LeetCode:2两数相加
算法·leetcode·职场和发展