力扣刷题日记（7）

最新推荐文章于 2024-09-06 18:04:07 发布

Mx_Man

最新推荐文章于 2024-09-06 18:04:07 发布

阅读量252

点赞数

CC 4.0 BY-SA版权

分类专栏：算法笔记文章标签：力扣

本文链接：https://blog.youkuaiyun.com/qq_43268015/article/details/98595217

算法笔记专栏收录该内容

21 篇文章

订阅专栏

本文探讨两道算法题目，一是计算学生排队调整的最少人数，二是书店老板如何利用冷静期最大化客户满意度。通过Python实现，分别展示了排序比较和滑动窗口策略。

十、高度检查器

学校在拍年度纪念照时，一般要求学生按照非递减的高度顺序排列。

请你返回至少有多少个学生没有站在正确位置数量。该人数指的是：能让所有学生以非递减高度排列的必要移动人数。

示例：

输入：[1,1,4,2,1,3]
输出：3
解释：
高度为 4、3 和最后一个 1 的学生，没有站在正确的位置。

提示：

1 <= heights.length <= 100
1 <= heights[i] <= 100

来源：传送门

嗯哼。。。python来一波，话说刷了那么多天才刷了十几道题 =。=哈哈，有点慢呐。

题解

	class Solution(object):
	def heightChecker(self, heights):
    """
    :type heights: List[int]
    :rtype: int
    """
    tmp = sorted(heights)
    
    result = 0
    
    for i in range(len(heights)):
        if( tmp[i]!= heights[i]):
            result+=1
    
    return result

结果：

79 / 79 个通过测试用例
状态：通过
执行用时：28 ms

嗯哼，好像还行，顺着推荐题库刷下来呗。

十一、爱生气的书店老板

今天，书店老板有一家店打算试营业 customers.length 分钟。每分钟都有一些顾客（customers[i]）会进入书店，所有这些顾客都会在那一分钟结束后离开。

在某些时候，书店老板会生气。如果书店老板在第 i 分钟生气，那么 grumpy[i] = 1，否则 grumpy[i] = 0。当书店老板生气时，那一分钟的顾客就会不满意，不生气则他们是满意的。

书店老板知道一个秘密技巧，能抑制自己的情绪，可以让自己连续 X 分钟不生气，但却只能使用一次。

请你返回这一天营业下来，最多有多少客户能够感到满意的数量。

示例：

输入：customers = [1,0,1,2,1,1,7,5], grumpy = [0,1,0,1,0,1,0,1], X = 3
输出：16
解释：
书店老板在最后 3 分钟保持冷静。
感到满意的最大客户数量 = 1 + 1 + 1 + 1 + 7 + 5 = 16.

来源：传送门

题解：

	class Solution(object):
	def maxSatisfied(self, customers, grumpy, X):
    """
    :type customers: List[int]
    :type grumpy: List[int]
    :type X: int
    :rtype: int
    """
    length = len(grumpy)
    sum = 0
    for i in range(length):
        if(grumpy[i]==0):
            sum += customers[i]
    
    for i in range(X):
        if(grumpy[i]==1):
            sum += customers[i]
    
    result = sum
    
    for i in range(X,length):
        
        if(grumpy[i]==1):
            sum+=customers[i]
        if(grumpy[i-X]==1):
            sum -=customers[i-X]
            
        result = max(result,sum)
    
    return result

78 / 78 个通过测试用例
状态：通过
执行用时：604 ms

233333,前阵子忙，也有点懒，补上，嗯哼！