尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
leetcode 耗时100 1763. Longest Nice Substring
Problem: 1763. 最长的美好子字符串这道题真不简单有点难分治算法的哈希表耗时100%分别统计大写小写小写1大写1000然后分治的若当前字符是小写且 (tr[s[i] - ‘a’] 100 || tr[s[i] - ‘a’] % 1000 0))或者大写且(tr[s[i] - ‘A’] 100 || tr[s[i] - ‘A’] % 1000 0))也就是这个字符串内只出现了大写或者小写分治字串判断是否满足条件若 pre 0就满足条件返回拿到长度最长的字串返回Codeclass Solution { public: string longestNiceSubstring(string s) { int n s.size(); if(n 1) return ; vectorint tr(26, 0); for(char c : s) { if(islower(c)) tr[c - a] 1; else if(isupper(c)) tr[c - A] 1000; } int pre 0; string tg, now; for(int i 0; i n; i) { if((islower(s[i]) (tr[s[i] - a] 100 || tr[s[i] - a] % 1000 0)) || (isupper(s[i]) (tr[s[i] - A] 100 || tr[s[i] - A] % 1000 0)) ) { if(i-pre 1) { tg longestNiceSubstring(s.substr(pre, i - pre)); if(tg.size() now.size()) { now tg; } } pre i 1; } } if(pre 0) return s; if(n - pre 0 n - pre 1) { tg longestNiceSubstring(s.substr(pre, n - pre)); if(tg.size() now.size()) { now tg; } } return now; } };
RELATED

相关推荐

HyperMesh 2019高效学习:从几何清理到网格划分的实战流程

HyperMesh 2019高效学习:从几何清理到网格划分的实战流程

前阵子有位做结构强度的朋友问我:“hypermesh2019视频教程我刷了好几遍,怎么自己拿到一个新模型还是完全无从下手?”我反问他:“你看视频的时候,是不是大多数时间只是看着,偶尔记一下快捷键,但并…

📅 2026/10/26 12:03:58
Token 失效机制分析

Token 失效机制分析

在身份认证与访问控制体系中,Token 作为用户身份的凭证载体,其安全性直接决定了系统的安全边界。Token 失效机制是认证体系的核心组成部分,它决定了凭证何时、以何种方式终止效力,是平衡用户体验、系统性能与安全风险的关键设计。…

📅 2026/11/8 5:13:16
STM32CubeMX外设初始化代码深度拆解:从时钟到引脚的完整逻辑

STM32CubeMX外设初始化代码深度拆解:从时钟到引脚的完整逻辑

经常看到大家在搜“STM32CubeMX2 peripheral init”这样的关键词,我猜测大部分人是第一次接触 STM32CubeMX,点完鼠标生成工程后,对着满屏的初始化代码一头雾水。你们想要的并不是那几行代码本身,而是这些代码到底是怎么把外设“点…

📅 2026/10/27 20:21:54
MORE NEWS

更多资讯

📰

淮南电工证考证哪家好内部消息你知道吗

淮南电工证考证哪家好内部消息你知道吗 急需特种作业证才能上岗找工作,淮南电工证考证哪家好?这几乎是所有想在电力行业立足的电工朋友最关心的问题。尤其是现在行业门槛越来越高,没有电工证就等于没资格上岗。但市场上培训机构良莠不齐,很多人被误导,甚…

📰

陕西电工证可以复审吗?过期了不知道怎么复审延期怎么处理

陕西电工证可以复审吗?过期了不知道怎么复审延期怎么处理 证书过期了不知道怎么复审延期,这是很多持证人最怕遇到的问题,特别是陕西地区的电工证持有者。如果你手头的陕西电工证已经过了有效期,或者即将过期,现在正是时候了解清楚【陕西电工证可以复审吗…

📰

有特高压电工证吗报名费多少钱

特高压电工证有吗?实操考试心里没底怕挂科?看真实经历分享 实操考试心里没底怕挂科,这是很多准备报考特高压电工证的朋友最真实的感受。尤其是像我这样从焦作转岗过来的从业者,虽然有电工基础,但面对更高标准的特高压作业,心里还是没底。不过,通过这次…

📰

证书过期了不知道怎么复审延期?乐平电工证报名点和2026河南最新政策全解析

证书过期了不知道怎么复审延期?乐平电工证报名点和2026河南最新政策全解析 证书过期了不知道怎么复审延期?你不是一个人。在2026河南最新政策下,特种作业操作证的复审流程和时间要求已经发生了一些变化,如果你是乐平电工证报名点的考生,或者正在…

📰

和县特种工退休名单保姆级教程:学历不高怕报不上名?看这篇就够了

和县特种工退休名单保姆级教程:学历不高怕报不上名?看这篇就够了 你是不是也担心自己学历不高,连特种作业证都报不上名?别急,今天就带你从零开始,一步步看懂【和县特种工退休名单】背后的真相,还有怎么考、怎么考过、怎么顺利办理退休。特别是如果你是…

📰

江苏电工证上海可用吗官方回应来了 电工太忙怎么考

江苏电工证上海可用吗官方回应来了 电工太忙怎么考 工地太忙根本没时间复习考试,很多人一听到要考电工证就头疼,担心抽不出时间,更怕证书用不了。尤其是从江苏去上海干活的电工,最关心的就是【江苏电工证上海可用吗】,这个问题直接关系到能不能顺利上岗…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬