【五月集训】Day04——贪心算法

Chauncey peng

已于 2022-05-04 08:02:23 修改

阅读量537

点赞数

分类专栏：五月集训文章标签： python

于 2022-05-04 07:57:57 首次发布

本文链接：https://blog.csdn.net/ChaunceyPeng/article/details/124565185

版权

本文记录了五月刷题第四天的贪心算法练习，包括分割平衡字符串、最少操作使数组递增、打折购买糖果的最小开销及构造回文字符串等题目，通过代码实现解题思路。

摘要由CSDN通过智能技术生成

文章目录

前言
一、练习题目
二、思路与代码

前言

我的五月刷题日记，今天的题目比较简单，先打个卡，晚上把昨天落下的补上。
第四天：贪心算法

一、练习题目

题目链接	难度
1221. 分割平衡字符串	★☆☆☆☆
1827. 最少操作使数组递增	★☆☆☆☆
2144. 打折购买糖果的最小开销	★☆☆☆☆
1400. 构造 K 个回文字符串	★★☆☆☆

二、思路与代码

1. 分割平衡字符串

遍历字符串，设置计数器，遇到L，变量pos加一，遇到R，变量pos减一，若变量为零，则计数器加一，返回计数器。

class Solution(object):
    def balancedStringSplit(self, s):
        """
        :type s: str
        :rtype: int
        """
        pos = 0
        count = 0
        if len(s) == 0:
            return 0
        for i in s:
            if i