LeetCode 1763. Longest Nice Substring 世界观点
Astringsisniceif,foreveryletterofthealphabetthatscontains,itappearsbothinuppercaseandlowercase Forexample,"abABB"isnicebecause& 39;A&
A string s
is nice if, for every letter of the alphabet that s
contains, it appears both in uppercase and lowercase. For example, "abABB"
is nice because 'A'
and 'a'
appear, and 'B'
and 'b'
appear. However, "abA"
is not because 'b'
appears, but 'B'
does not.
Given a string s
, return the longest substring of s
that is nice. If there are multiple, return the substring of the earliest occurrence. If there are none, return an empty string.
(资料图)
Example 1:
Input: s = "YazaAay"
Output: "aAa"
Explanation: "aAa" is a nice string because 'A/a' is the only letter of the alphabet in s, and both 'A' and 'a' appear."aAa" is the longest nice substring.
Example 2:
Input: s = "Bb"
Output: "Bb"
Explanation: "Bb" is a nice string because both 'B' and 'b' appear. The whole string is a substring.
Example 3:
Input: s = "c"
Output: ""
Explanation: There are no nice substrings.
Constraints:
1 <= s.length <= 100
s
consists of uppercase and lowercase English letters.‘
题目不难,就是写的code长了一点,先是要判断是否是nice string,用数组最快了,
然后遍历整个字符串,条件是当j-i+1没在hashmap中,因为如果在了,说明前面已经有这么长的字符串满足要求了,所以就不需要判断的,如果是nice string,就把长度跟左右端的index放到map中,然后遍历map,找到最长的,返回即可(如果map.size>1的情况下),map如果是空的就返回空字符串即可。
Runtime: 13 ms, faster than 30.49% of Java online submissions for Longest Nice Substring.
Memory Usage: 42.6 MB, less than 30.32% of Java online submissions for Longest Nice Substring.
关键词:
[ 相关文章 ]
Astringsisniceif,foreveryletterofthealphabetthatscontains,itappearsbothinuppercaseandlowercase Forexample,"abABB"isnicebecause& 39;A&
CBA最佳主帅来了,可杨鸣杜锋与之擦肩而过,可他却成功登榜,杨鸣,杜锋,浙江队,cba,郭士强,王世龙,本土球员,国际篮球赛事,中国篮球联赛,奥林匹
4月8日,沈阳晚报、沈报全媒体记者获悉,市教育局、市大数据局、市科技局、市文旅广电局、市体育局联合下发通知,联合建立全市校外培训行为信
1、山药根线虫病是一种很顽固的土传病害,不易根治,同时根结线虫的抗逆性和繁殖能力都很强。2、因此化学防治比较困难,且
4月3日,国网宁波市北仑区供电公司收集了新一周的防外破打卡现场,其中涵盖9条线路,均为线路附近存在施工、易造成外力破坏的现场。该防外破监
那不勒斯官方消息,球队今日在基地训练备战与米兰的欧冠比赛,奥斯梅恩单独训练。那不勒斯官方表示,奥斯梅恩在健身房进行单独训练。球员没有
情况说明:针对网民质疑我校材料科学与工程学院硕士研究生调剂录取环节出现的舆情问题,学校高度重视,经核查:材料学院于4月7日凌晨2点完成材
1、着色器(Shader)是用来实现图像渲染的,用来替代固定渲染管线的可编辑程序。其中VertexShader(顶
宁夏枸杞铁盒礼品盒,一般都是用纸盒,纸袋,纸盒,纸盒,纸盒,纸盒,木盒,纸盒,胶,纸盒,木盒,皮卡纸盒,纸盒,纸盒等都是
稍早结束的NBA焦点常规赛,湖人主场胜121:107战胜太阳。一,太阳以背靠背之由轮休四大全明星,瓜田李下之余,也让人不得不感叹湖人现在锋芒之
最右抱枕图案为上海大观园推出的自有IP形象——狮狮如意东方网记者王泳婷4月7日报道:在这里,你会看到上海大观园门前饱经风霜的“石狮子”,
本报北京4月7日电(记者张天培)记者在7日公安部召开的新闻发布会上获悉:10项公安交管服务群众服务发展便利措施将于今年
最近在网上看了很多大厨做的菜,实属羡慕,对一个没有技术的小白而言,想要每天都吃到饭店大餐,那是根本不可能。多复杂的菜,是不要想在家做
当地时间4月7日,联合国驻黎巴嫩临时部队(联黎部队)媒体办公室副主任阿德尔(CandiceArdel)发表声明称,联黎部队在黎巴嫩军方支援下,已经
1、●第九十回五台山宋江参禅双林镇燕青遇故宋江等于文德殿前朝见天子,天子欲封,蔡京、童贯故意拖延。2、戴宗、石秀出
甘雨配置:0命若水36词条角色面板65-277精通176攻击1956高精草神(900精)、高充班尼特(250)、西风万叶3 5深渊沙虫一瘫开局凹沙虫撅地,甘e
在稳增长、促消费的大背景下,促进汽车产业高质量发展正成为各界关注的热点。4月6日,由广东省商务厅指导、南方新闻网主办,主题为“携手共谋
抄写作文网小编为大家提供坚持的力量_读《鲁滨逊漂流记》有感600字汤姆索亚历险记读来供大家参考,欢迎阅读。坚持的力量_读《鲁滨逊漂流记》有
4月7日,宁波银保监局发布两则任资批复,分别核准了许建明、赵云龙二人浙江宁银消费金融股份有限公司(下称“宁银消金”)副总裁、总裁助理任
人力资源和社会保障部近日印发通知,实施2023年高校毕业生等青年就业创业推进计划,集中力量挖掘就业岗位资源、做实做细就业服务、做好困难托
[ 相关新闻 ]
Copyright 2015-2022 南方医院网 版权所有 备案号:粤ICP备18023326号-21 联系邮箱:855 729 8@qq.com