这里写目录标题
- 一、344. 反转字符串
- 二、392. 判断子序列
- 三、581. 最短无序连续子数组
- 四、680. 验证回文串 II
一、344. 反转字符串
提示
简单
865
相关企业
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。
不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
示例 1：
输入：s = [“h”,“e”,“l”,“l”,“o”]
输出：[“o”,“l”,“l”,“e”,“h”]
示例 2：
输入：s = [“H”,“a”,“n”,“n”,“a”,“h”]
输出：[“h”,“a”,“n”,“n”,“a”,“H”]
class Solution:def func(self,nums):left=0right=len(nums)-1self.reverse(nums,left,right)def reverse(self,nums,start,end):while start<end:nums[start],nums[end]=nums[end],nums[start]start+=1end-=1nums=["h","e","l","l","o"]
ss=Solution()
ss.func(nums)
print(nums)二、392. 判断子序列
简单
给定字符串 s 和 t ，判断 s 是否为 t 的子序列。
字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。
进阶：
如果有大量输入的 S，称作 S1, S2, … , Sk 其中 k >= 10亿，你需要依次检查它们是否为 T 的子序列。在这种情况下，你会怎样改变代码？
致谢：
特别感谢 @pbrother 添加此问题并且创建所有测试用例。
示例 1：
输入：s = “abc”, t = “ahbgdc”
输出：true
示例 2：
输入：s = “axc”, t = “ahbgdc”
输出：false
def test4(s,t):j=0for i in t:if s[j]==i:j+=1if j==len(s)-1:return Truereturn Falses="axc"
t="ahbgdc"
print(test4(s, t))三、581. 最短无序连续子数组
中等
1.1K
相关企业
给你一个整数数组 nums ，你需要找出一个 连续子数组 ，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。
请你找出符合题意的 最短 子数组，并输出它的长度。
示例 1：
输入：nums = [2,6,4,8,10,9,15]
输出：5
解释：你只需要对 [6, 4, 8, 10, 9] 进行升序排序，那么整个表都会变为升序排序。
示例 2：
输入：nums = [1,2,3,4]
输出：0
示例 3：
输入：nums = [1]
输出：0
思路：
1、我们将数据进行排序
2、然后左右指针从0和len(nums)-1开始向中间靠拢
3、找到左右第一个与原数组不相同的下标终止即可
def test5(nums):new_nums=sorted(nums)left=0right=len(nums)-1while left<len(nums):if nums[left]!=new_nums[left]:breakleft+=1while right>left:if nums[right]!=new_nums[right]:breakright-=1return right-left+1nums=[1]
print(test5(nums))
四、680. 验证回文串 II
简单
给你一个字符串 s，最多 可以从中删除一个字符。
请你判断 s 是否能成为回文字符串：如果能，返回 true ；否则，返回 false 。
示例 1：
输入：s = “aba”
输出：true
示例 2：
输入：s = “abca”
输出：true
解释：你可以删除字符 ‘c’ 。
示例 3：
输入：s = “abc”
输出：false
def test5(s):left=0right=len(s)-1while left<right:if s[left]==s[right]:left+=1right-=1else:return s[left:right]==s[left:right][::-1] or s[left+1:right+1]==s[left+1:right+1][::-1]return Trues='abca'
print(test5(s))
