国外做评论的网站,合肥建设公司网站,网络建设是什么意思,如何把网站做成app算法题 一、459. 重复的子字符串二、414. 第三大的数三、520. 检测大写字母四、680. 验证回文串 II五、283. 移动零 一、459. 重复的子字符串
简单
给定一个非空的字符串 s #xff0c;检查是否可以通过由它的一个子串重复多次构成。
示例 1: 输入: s “abab” 输出: true… 算法题 一、459. 重复的子字符串二、414. 第三大的数三、520. 检测大写字母四、680. 验证回文串 II五、283. 移动零 一、459. 重复的子字符串
简单
给定一个非空的字符串 s 检查是否可以通过由它的一个子串重复多次构成。
示例 1: 输入: s “abab” 输出: true 解释: 可由子串 “ab” 重复两次构成。 示例 2: 输入: s “aba” 输出: false 示例 3: 输入: s “abcabcabcabc” 输出: true 解释: 可由子串 “abc” 重复四次构成。 (或子串 “abcabc” 重复两次构成。)
def fun2(s):return s in (s s)[1:-1]s aba
print(fun2(s))二、414. 第三大的数
简单
给你一个非空数组返回此数组中 第三大的数 。如果不存在则返回数组中最大的数。
示例 1 输入[3, 2, 1] 输出1 解释第三大的数是 1 。
示例 2 输入[1, 2] 输出2 解释第三大的数不存在, 所以返回最大的数 2 。
示例 3 输入[2, 2, 3, 1] 输出1 解释注意要求返回第三大的数是指在所有不同数字中排第三大的数。 此例中存在两个值为 2 的数它们都排第二。在所有不同数字中排第三大的数为 1 。
def fun3(nums):nums.sort()if len(set(nums)) 3:return nums[-1]else:return list(set(nums))[0]nums [3, 2, 1]
print(fun3(nums))
三、520. 检测大写字母
简单
我们定义在以下情况时单词的大写用法是正确的
全部字母都是大写比如 “USA” 。 单词中所有字母都不是大写比如 “leetcode” 。 如果单词不只含有一个字母只有首字母大写 比如 “Google” 。 给你一个字符串 word 。如果大写用法正确返回 true 否则返回 false 。
示例 1 输入word “USA” 输出true
示例 2 输入word “FlaG” 输出false
def f1(word):if word.islower():return Trueelif word[0].isupper() and word[1:].islower():return Trueelif word.isupper():return Trueelse:return Falseword qlasprint(f1(word))
四、680. 验证回文串 II
简单 给你一个字符串 s最多 可以从中删除一个字符。 请你判断 s 是否能成为回文字符串如果能返回 true 否则返回 false 。 示例 1 输入s “aba” 输出true 示例 2 输入s “abca” 输出true 解释你可以删除字符 ‘c’ 。 示例 3 输入s “abc” 输出false
def f3(s):start0endlen(s)-1while startend:if s[start]s[end]:start1end-1else:return s[start:end]s[start:end][::-1] or s[start1:end1]s[start1:end1][::-1]return Trues abc
print(f3(s))五、283. 移动零
给定一个数组 nums编写一个函数将所有 0 移动到数组的末尾同时保持非零元素的相对顺序。 请注意 必须在不复制数组的情况下原地对数组进行操作。
示例 1: 输入: nums [0,1,0,3,12] 输出: [1,3,12,0,0]
示例 2: 输入: nums [0] 输出: [0]
def test4(nums):j0for i in range(len(nums)):if nums[i]:nums[i],nums[j]nums[j],nums[i]j1return nums
nums [0,1,0,3,12]
rtest4(nums)
print(r)
