欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

leepcode - 5-16

程序员文章站 2022-04-28 14:35:22
7、有效的括号 给定一个只包括 ,`')' '{' '}' '[' ']'` 的字符串,判断字符串是否有效。 有效字符串需满足: 1. 左括号必须用相同类型的右括号闭合。 2. 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 解答: 8、移除元素 给定一个数组 nums ......

7、有效的括号

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

有效字符串需满足:

  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 == '' ## 进行逻辑判断

8、移除元素

给定一个数组 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)

9、搜索插入位置

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

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

示例 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)) ##获取到目标值所在的索引值

10、最大子序和

给定一个整数数组 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))

11、最后一个单词的长度

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

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

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

示例:

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