当前位置:网站首页>LeetCode简单题之字符串中最大的 3 位相同数字
LeetCode简单题之字符串中最大的 3 位相同数字
2022-07-07 04:47:00 【·星辰大海】
题目
给你一个字符串 num ,表示一个大整数。如果一个整数满足下述所有条件,则认为该整数是一个 优质整数 :
该整数是 num 的一个长度为 3 的 子字符串 。
该整数由唯一一个数字重复 3 次组成。
以字符串形式返回 最大的优质整数 。如果不存在满足要求的整数,则返回一个空字符串 “” 。
注意:
子字符串 是字符串中的一个连续字符序列。
num 或优质整数中可能存在 前导零 。
示例 1:
输入:num = “6777133339”
输出:“777”
解释:num 中存在两个优质整数:“777” 和 “333” 。
“777” 是最大的那个,所以返回 “777” 。
示例 2:
输入:num = “2300019”
输出:“000”
解释:“000” 是唯一一个优质整数。
示例 3:
输入:num = “42352338”
输出:“”
解释:不存在长度为 3 且仅由一个唯一数字组成的整数。因此,不存在优质整数。
提示:
3 <= num.length <= 1000
num 仅由数字(0 - 9)组成
来源:力扣(LeetCode)
解题思路
这个题只需要做一个长度为3的滑动窗口然后遍历整个字符串,找出符合条件的最大的数字。
class Solution:
def largestGoodInteger(self, num: str) -> str:
MIN=''
for i in range(0,len(num)-2):
if num[i]==num[i+1] and num[i+1]==num[i+2]:
if MIN=='':
MIN=num[i]*3
else:
MIN=num[i]*3 if int(num[i]*3)>int(MIN) else MIN
return MIN
边栏推荐
- Summary of redis functions
- Why should we understand the trend of spot gold?
- [webrtc] M98 screen and window acquisition
- 2022 tea master (intermediate) examination questions and mock examination
- dash plotly
- 【数字IC验证快速入门】11、Verilog TestBench(VTB)入门
- Linux server development, redis protocol and asynchronous mode
- Codeforce c.strange test and acwing
- 【数字IC验证快速入门】14、SystemVerilog学习之基本语法1(数组、队列、结构体、枚举、字符串...内含实践练习)
- Few shot Learning & meta learning: small sample learning principle and Siamese network structure (I)
猜你喜欢
[quick start of Digital IC Verification] 15. Basic syntax of SystemVerilog learning 2 (operators, type conversion, loops, task/function... Including practical exercises)
Codeforces Global Round 19
LeetCode 40:组合总和 II
QT learning 28 toolbar in the main window
Implementation of replacement function of shell script
Cnopendata list data of Chinese colleges and Universities
Numbers that appear only once
Qt学习26 布局管理综合实例
[2022 ciscn] replay of preliminary web topics
Operation suggestions for today's spot Silver
随机推荐
[quickstart to Digital IC Validation] 15. Basic syntax for SystemVerilog Learning 2 (operator, type conversion, loop, Task / Function... Including practical exercises)
[experience sharing] how to expand the cloud service icon for Visio
Wechat applet data binding multiple data
3D reconstruction - stereo correction
央视太暖心了,手把手教你写HR最喜欢的简历
Few shot Learning & meta learning: small sample learning principle and Siamese network structure (I)
[2022 ciscn] replay of preliminary web topics
PHP exports millions of data
2022年全国最新消防设施操作员(初级消防设施操作员)模拟题及答案
Leanote private cloud note building
Zsh shell adds automatic completion and syntax highlighting
[Stanford Jiwang cs144 project] lab4: tcpconnection
Explore Cassandra's decentralized distributed architecture
The charm of SQL optimization! From 30248s to 0.001s
2022 National latest fire-fighting facility operator (primary fire-fighting facility operator) simulation questions and answers
A bit of knowledge - about Apple Certified MFI
Ansible
Cnopendata geographical distribution data of religious places in China
Value sequence (subsequence contribution problem)
Thinkcmf6.0 installation tutorial