Leetcode—1239. 串联字符串的最大长度【中等】(unordered_set)

2024每日刷题(155)

Leetcode---1239. 串联字符串的最大长度

实现代码

cpp 复制代码
class Solution {
public:
    bool charSet(string & s) {
        unordered_set<char> charSet(s.begin(), s.end());
        // true表示有重复
        // false表示唯一
        return s.size() != charSet.size();
    }

    int maxLength(vector<string>& arr) {
        vector<string> res;
        for(string& s: arr) {
            int n = res.size();
            for(int i = 0; i < n; i++) {
                string tmp = res[i] + s;
                if(!charSet(tmp)) {
                    res.push_back(tmp);
                }
            }
            if(!charSet(s)) {
                res.push_back(s);
            }
        }

        int maxValue = 0;
        for(string& s: res) {
            maxValue = max(maxValue, s.size());
        }
        return maxValue;
    }
};

运行结果

之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!

相关推荐
invincible_Tang22 分钟前
R格式 (15届B) 高精度
开发语言·算法·r语言
TDD_06281 小时前
【运维】Centos硬盘满导致开机时处于加载状态无法开机解决办法
linux·运维·经验分享·centos
独好紫罗兰1 小时前
洛谷题单2-P5715 【深基3.例8】三位数排序-python-流程图重构
开发语言·python·算法
牵牛老人1 小时前
C++设计模式-责任链模式:从基本介绍,内部原理、应用场景、使用方法,常见问题和解决方案进行深度解析
c++·设计模式·责任链模式
序属秋秋秋2 小时前
算法基础_基础算法【高精度 + 前缀和 + 差分 + 双指针】
c语言·c++·学习·算法
玉树临风ives2 小时前
leetcode 2360 图中最长的环 题解
算法·leetcode·深度优先·图论
KeithTsui2 小时前
GCC RISCV 后端 -- 控制流(Control Flow)的一些理解
linux·c语言·开发语言·c++·算法
mNinGInG3 小时前
c++练习
开发语言·c++·算法
EPSDA3 小时前
Boost库中的谓词函数
c++
纪元A梦3 小时前
分布式锁算法——基于ZooKeeper的分布式锁全面解析
java·分布式·算法·zookeeper