2020-12-08 题目类型:简单
程序员文章站
2022-02-12 07:33:46
2020-12-08 题目类型:简单1请你设计一个可以解释字符串 command 的 Goal 解析器 。command 由 “G”、"()" 和/或 “(al)” 按某种顺序组成。Goal 解析器会将 “G” 解释为字符串 “G”、"()" 解释为字符串 “o” ,"(al)" 解释为字符串 “al” 。然后,按原顺序将经解释得到的字符串连接成一个字符串。给你字符串 command ,返回 Goal 解析器 对 command 的解释结果。class Solution(object):...
2020-12-08 题目类型:简单
1
请你设计一个可以解释字符串 command 的 Goal 解析器 。command 由 “G”、"()" 和/或 “(al)” 按某种顺序组成。Goal 解析器会将 “G” 解释为字符串 “G”、"()" 解释为字符串 “o” ,"(al)" 解释为字符串 “al” 。然后,按原顺序将经解释得到的字符串连接成一个字符串。
给你字符串 command ,返回 Goal 解析器 对 command 的解释结果。
class Solution(object):
def interpret(self, command):
"""
:type command: str
:rtype: str
"""
i = 0
res = ''
while i < len(command):
if command[i:i+2] == '()':
res += 'o'
i += 2
elif command[i:i+4] == '(al)':
res += 'al'
i += 4
else:
res += command[i]
i += 1
return res
2
给你一个整数数组 nums 和一个整数 k 。
每一步操作中,你需要从数组中选出和为 k 的两个整数,并将它们移出数组。
返回你可以对数组执行的最大操作数。
class Solution(object):
def maxOperations(self, nums, k):
"""
:type nums: List[int]
:type k: int
:rtype: int
"""
res = 0
n = len(nums)
for i in range(n-1):
for j in range(i+1,n):
if (nums[i] + nums[j]) == k:
res += 1
for m in range(j,n-1):
nums[m] = nums[m+1]
n -= 1
break
return res
# nums.sort()
# l, r = 0, len(nums) - 1
# ans = 0
# while l < r:
# if nums[l] + nums[r] > k:
# r -= 1
# elif nums[l] + nums[r] < k:
# l += 1
# else:
# ans += 1
# l += 1
# r -= 1
# return ans
…
本文地址:https://blog.csdn.net/fafagege11520/article/details/110878885