[E哈希] lc2744. 最大字符串配对数(读题与哈希表)

阅读量：

文章结构概述

- 1. 课题出处
  - 2. 问题分析

1. 题目来源

链接：2744. 最大字符串配对数目

题目解析与研究框架

【充分揭示了题目理解能力的不足…

字符存在差异…字符串长度被设定为2，且全部由小写字母构成…

实际上，这道题的解题思路与lc第一题“两数之和”有着高度相似之处。直接采用哈希表进行处理即可，无需额外关注字符串长度或相关限制条件。

时间复杂度 ： $O(n)$
空间复杂度 ： $O(1)$

复制代码

    class Solution {
    public:
    int maximumNumberOfStringPairs(vector<string>& words) {
        int res = 0;
        unordered_set<string> S;
        for (auto &s : words) {
            string t = s;
            reverse(t.begin(), t.en

全部评论 (0)

还没有任何评论哟~