Leetcode practice (1)

最新推荐文章于 2024-02-18 06:45:55 发布

飞猫侠

最新推荐文章于 2024-02-18 06:45:55 发布

阅读量189

点赞数 1

CC 4.0 BY-SA版权

分类专栏： python 数据结构与算法文章标签： leetcode Height Checker python 编程算法

本文链接：https://blog.youkuaiyun.com/qq_24834541/article/details/91359619

python 同时被 2 个专栏收录

28 篇文章

订阅专栏

数据结构与算法

16 篇文章

订阅专栏

本文解析了HeightChecker问题的解决方案，采用排序和比较的方法统计学生位置错误的数目。同时，通过代码实例探讨了Python中不同写法对性能的影响，如数组的浅拷贝与排序、结果存储方式的选择。

Height Checker

题目描述：返回未站在正确位置的学生的最小人数。
思路：先对原输入数组排序，再将排序后的数组与原数组做比较，统计它们对应元素不相等的个数即可。
code：

class Solution:
    def heightChecker(self, heights: List[int]) -> int:
        temp = heights.copy()
        temp.sort()
        res = [1 for x, y in zip(heights, temp) if x != y]
        return len(res)

总结：记录该题目，并非是因为题目本身具有什么代表性，而是通过提交结果发现python一些因为写法不同而造成的性能问题，比如上述代码中: (1). 先对数组进行浅copy，再进行排序。(2). 先创建list对象存放结果，再求长度。这个两个细节问题，直接决定了提交的结果，深入原因以后再总结，特此记录。