leepcode - 5-16

2023-01-31 00:01:54 leepcode

给定一个只包括 '('')''{''}''['']'字符串,判断字符串是否有效。

有效字符串需满足:

  1. 左括号必须用相同类型的右括号闭合。
  2. 左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

示例 1:

输入: "()"
输出: true

解答:

while '{}' in s or '()' in s or '[]' in s: ##判断字符串是否在列表S中
    s = s.replace('{}', '') ## 如果在,用空字符串替代
    s = s.replace('[]', '')
    s = s.replace('()', '')
return s == '' ## 进行逻辑判断

给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。

不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

示例 1:

给定 nums = [3,2,2,3], val = 3,

函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。

你不需要考虑数组中超出新长度后面的元素。

解答:

j = 0  ##进行一个赋值
for i in range(len(nums)):
    if nums[i] != val: ##如果列表里的值不等于val
        nums[j] = nums[i] ## 将i所代表的值,赋给j
        j +=1  ##在进行一次循环
return(j)

给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。

你可以假设数组中无重复元素。

示例 1:

输入: [1,3,5,6], 5
输出: 2

解答:

for i in range(len(nums)):
    if nums[i] == target: ##如果数组中的值等于目标值
        return (i)  ##返回值所对应的索引值
    else:
        nums.append(target) ##如果数组中的值不等于目标值,则将目标值加入到列表中
        nums.sort() ## 对列表进行重新排序
        break 
return (nums.index(target)) ##获取到目标值所在的索引值

给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。

示例:

输入: [-2,1,-3,4,-1,2,1,-5,4],
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。

解答:

for i in range(len(nums)):
    nums[i] = nums[i]+max(nums[i-1],0) ##nums[i-1]并不是数组前一项的意思,
    # 而是到前一项为止的最大子序和,和0比较是因为只要大于0,就可以相加构造最大子序和。
    # 如果小于0则相加为0,nums[i]=nums[i],相当于最大子序和又重新计算。其实是一边遍历一边计算最大序和
print(max(nums))

给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。

如果不存在最后一个单词,请返回 0 。

说明:一个单词是指由字母组成,但不包含任何空格的字符串。

示例:

输入: "Hello World"
输出: 5
if not s:
   return 0
s1 = s.split()
   if not s1:
      return 0
return len(s1[-1])

相关文章