【算法】算法题-20231112

算法题

  • [一、459. 重复的子字符串](#一、459. 重复的子字符串)
  • [二、414. 第三大的数](#二、414. 第三大的数)
  • [三、520. 检测大写字母](#三、520. 检测大写字母)
  • [四、680. 验证回文串 II](#四、680. 验证回文串 II)
  • [五、283. 移动零](#五、283. 移动零)

一、459. 重复的子字符串

简单

给定一个非空的字符串 s ,检查是否可以通过由它的一个子串重复多次构成。

示例 1:

输入: s = "abab"

输出: true

解释: 可由子串 "ab" 重复两次构成。

示例 2:

输入: s = "aba"

输出: false

示例 3:

输入: s = "abcabcabcabc"

输出: true

解释: 可由子串 "abc" 重复四次构成。 (或子串 "abcabc" 重复两次构成。)

python 复制代码
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 。

python 复制代码
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

python 复制代码
def f1(word):
    if word.islower():
        return True
    elif word[0].isupper() and word[1:].islower():
        return True
    elif word.isupper():
        return True
    else:
        return False


word = "qlas"

print(f1(word))

四、680. 验证回文串 II

简单

给你一个字符串 s,最多 可以从中删除一个字符。

请你判断 s 是否能成为回文字符串:如果能,返回 true ;否则,返回 false 。

示例 1:

输入:s = "aba"

输出:true

示例 2:

输入:s = "abca"

输出:true

解释:你可以删除字符 'c' 。

示例 3:

输入:s = "abc"

输出:false

python 复制代码
def f3(s):
    start=0
    end=len(s)-1
    while start<end:
        if s[start]==s[end]:
            start+=1
            end-=1
        else:
            return s[start:end]==s[start:end][::-1] or s[start+1:end+1]==s[start+1:end+1][::-1]
    return True

s = "abc"
print(f3(s))

五、283. 移动零

给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。

请注意 ,必须在不复制数组的情况下原地对数组进行操作。

示例 1:

输入: nums = [0,1,0,3,12]

输出: [1,3,12,0,0]

示例 2:

输入: nums = [0]

输出: [0]

python 复制代码
def test4(nums):
    j=0
    for i in range(len(nums)):
        if nums[i]:
            nums[i],nums[j]=nums[j],nums[i]
            j+=1
    return nums
nums = [0,1,0,3,12]
r=test4(nums)
print(r)
相关推荐
尘浮72822 分钟前
60天python训练计划----day59
开发语言·python
三维重建-光栅投影35 分钟前
VS中将cuda项目编译为DLL并调用
算法
Chef_Chen1 小时前
从0开始学习R语言--Day39--Spearman 秩相关
开发语言·学习·r语言
不学会Ⅳ1 小时前
Mac M芯片搭建jdk源码环境(jdk24)
java·开发语言·macos
好开心啊没烦恼2 小时前
Python 数据分析:计算,分组统计1,df.groupby()。听故事学知识点怎么这么容易?
开发语言·python·数据挖掘·数据分析·pandas
lljss20203 小时前
Python11中创建虚拟环境、安装 TensorFlow
开发语言·python·tensorflow
课堂剪切板3 小时前
ch03 部分题目思路
算法
山登绝顶我为峰 3(^v^)34 小时前
如何录制带备注的演示文稿(LaTex Beamer + Pympress)
c++·线性代数·算法·计算机·密码学·音视频·latex
Two_brushes.5 小时前
【算法】宽度优先遍历BFS
算法·leetcode·哈希算法·宽度优先
Python×CATIA工业智造6 小时前
Frida RPC高级应用:动态模拟执行Android so文件实战指南
开发语言·python·pycharm