【leetcode】1051. Height Checker

以你之姓@ 2022-01-07 11:35 160阅读 0赞

**题目如下：**

> Students are asked to stand in non-decreasing order of heights for an annual photo.
> 
> Return the minimum number of students not standing in the right positions.  (This is the number of students that must move in order for all students to be standing in non-decreasing order of height.)
> 
>  
> 
> Example 1:
> 
>     Input: [1,1,4,2,1,3]
>     Output: 3
>     Explanation: 
>     Students with heights 4, 3 and the last 1 are not standing in the right positions.
> 
>  
> 
> Note:
> 
> 1.  `1 <= heights.length <= 100`
> 2.  `1 <= heights[i] <= 100`

**解题思路：**本题要求的是有多少人没有站在正确的位置上，那么只要和正确的站位比较，看看有多少值对应不上即可。

**代码如下：**

class Solution(object):
        def heightChecker(self, heights):
            """
            :type heights: List[int]
            :rtype: int
            """
            sorted_heights = sorted(heights)
            res = 0
            for v1,v2 in zip(heights,sorted_heights):
                res += 1 if v1 != v2 else  0
            return res

转载于:https://www.cnblogs.com/seyjs/p/10930557.html

发表评论取消回复

表情：

评论列表（有 0 条评论，160人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode:1051. Height Checker高度检查器(C语言)

题目描述：学校在拍年度纪念照时，一般要求学生按照非递减的高度顺序排列。请你返回能让所有学生以非递减高度排列的最小必要移动人数。注意，当一组学生被选中时，他

灰太狼/ 2022年10月27日 01:49/ 0 赞/ 137 阅读

相关 [leetcode] 310.Minimum Height Trees

For a undirected graph with tree characteristics, we can choose any node as the root. Th

￡神魔★判官ぃ/ 2022年09月24日 07:30/ 0 赞/ 137 阅读

相关 height和line-height

1、height：文字在左上方显示，在IE中文字离上边0px，在FF\\Chrome\\360中，文字离上边1px，离左边都是0px， 2、line-heigh

以你之姓@/ 2022年08月06日 03:11/ 0 赞/ 221 阅读

相关 leetcode 310. Minimum Height Trees

For a undirected graph with tree characteristics, we can choose any node as the root. Th

朴灿烈づ我的快乐病毒、/ 2022年07月30日 14:26/ 0 赞/ 144 阅读

相关【leetcode】406. Queue Reconstruction by Height

406. Queue Reconstruction by Height 题目 Suppose you have a random list of people st

妖狐艹你老母/ 2022年07月03日 20:22/ 0 赞/ 130 阅读

相关 leetcode 406. Queue Reconstruction by Height

1.题目 Suppose you have a random list of people standing in a queue. Each person is des

迈不过友情╰/ 2022年06月13日 00:22/ 0 赞/ 129 阅读

相关 S - Spell checker

题目描述： You, as a member of a development team for a new spell checking program, are to

Myth丶恋晨/ 2022年03月21日 13:24/ 0 赞/ 118 阅读

相关【Leetcode】1051. Height Checker（138周赛第一题）（模拟题）

Students are asked to stand in non-decreasing order of heights for an annual photo. Ret

Dear 丶/ 2022年01月27日 11:04/ 0 赞/ 198 阅读

相关 LeetCode 1051 高度检查器

题目描述：学校在拍年度纪念照时，一般要求学生按照非递减的高度顺序排列。请你返回至少有多少个学生没有站在正确位置数量。该人数指的是：能让所有学生以非递减高度排列的

阳光穿透心脏的1/2处/ 2022年01月22日 01:55/ 0 赞/ 156 阅读

相关【leetcode】1051. Height Checker

题目如下： > Students are asked to stand in non-decreasing order of heights for an annual ph

以你之姓@/ 2022年01月07日 11:35/ 0 赞/ 161 阅读