2020-12-08 题目类型:简单

1298-范同学

发表文章数:81

热门标签

首页 » 算法 » 正文

2020-12-08 题目类型:简单

1

请你设计一个可以解释字符串 command 的 Goal 解析器 。command 由 “G”、"()" 和/或 “(al)” 按某种顺序组成。Goal 解析器会将 “G” 解释为字符串 “G”、"()" 解释为字符串 “o” ,"(al)" 解释为字符串 “al” 。然后,按原顺序将经解释得到的字符串连接成一个字符串。
给你字符串 command ,返回 Goal 解析器 对 command 的解释结果。
2020-12-08 题目类型:简单

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 的两个整数,并将它们移出数组。
返回你可以对数组执行的最大操作数。

2020-12-08 题目类型:简单

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

2020-12-08 题目类型:简单

标签:

未经允许不得转载:作者:1298-范同学, 转载或复制请以 超链接形式 并注明出处 拜师资源博客
原文地址:《2020-12-08 题目类型:简单》 发布于2020-12-08

分享到:
赞(0) 打赏

评论 抢沙发

评论前必须登录!

  注册



长按图片转发给朋友

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信扫一扫打赏

Vieu3.3主题
专业打造轻量级个人企业风格博客主题!专注于前端开发,全站响应式布局自适应模板。

登录

忘记密码 ?

您也可以使用第三方帐号快捷登录

Q Q 登 录
微 博 登 录