LeetCode 1051. 高度检查器

文章目录

1. 题目
2. 解题

1. 题目

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

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

示例：输入：[1,1,4,2,1,3]
输出：3
解释：
高度为 4、3 和最后一个 1 的学生，没有站在正确的位置。提示：1 <= heights.length <= 100
1 <= heights[i] <= 100

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/height-checker
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

先排序，然后逐个比较，不相等则计数+1

class Solution {public:int heightChecker(vector<int>& heights) {vector<int> copy(heights);sort(heights.begin(), heights.end());int count = 0;for(int i = 0; i < heights.size(); ++i){if(heights[i] != copy[i])++count;}return count;}
};

LeetCode 1051. 高度检查器相关推荐

LeetCode【1051. 高度检查器】
这道题一开始想错了,就是对于交换的含义,以为是要一个一个的换,其实可以直接交换,这样就很简单,就使用Arrays.sort(), 可以将其完全复制到另一个int数组中,然后,对比两者的不同个数,即是. ...
LeetCode（1051）——高度检查器（JavaScript）
学校在拍年度纪念照时,一般要求学生按照非递减的高度顺序排列. 请你返回至少有多少个学生没有站在正确位置数量.该人数指的是:能让所有学生以非递减高度排列的必要移动人数. 输入:[1,1,4,2, ...
leecode#1051【数组】：高度检查器
自己写的,排序之后比较,也是最慢的一种方法 class Solution:def heightChecker(self, heights: List[int]) -> int:s=0he1 = ...
LeetCode 966. 元音拼写检查器（哈希）
1. 题目在给定单词列表 wordlist 的情况下,我们希望实现一个拼写检查器,将查询单词转换为正确的单词. 对于给定的查询单词 query,拼写检查器将会处理两类拼写错误: 大小写:如果查询匹配 ...
贝壳借贷计算器_我如何学会停止与借贷检查器战斗并爱肮脏的结构
贝壳借贷计算器 This post discusses how ad-hoc structs designed to be implementation details can be used to ...
多项创新技术加持，实现零COGS的Microsoft Editor语法检查器
编者按:Microsoft Editor 是一款人工智能写作辅助工具,其中的语法检查器(grammar checker)功能不仅可以帮助不同水平.领域的用户在写作过程中检查语法错误,还可以对错误进行解 ...
实现拼写检查器(spell check)
本文同时发在我的github博客上,欢迎star 在百度或者Google搜索的时候,有时会小手一抖,打错了个别字母,比如我们想搜索apple,错打成了appel,但神奇的是,即使我们敲下回车,搜索引擎 ...
[Google API](6)拼写检查器和缓存页面
作为 Google 创建索引过程的有机组成部分,Google 要检索被建立索引的页面副本,在搜索结果中为用户提供到缓存页面的链接.主要的缺点是用户看不到更新后的内容,但一些优点也是存在的. 检索缓存页 ...
因为WMI配置，无法执行Sql Server 系统配置检查器的解决办法
今天重装机器,重新要安装sql 2005,遇到了如下问题: 因为WMI配置,无法执行Sql Server 系统配置检查器的解决办法随即网上搜索了下,办法不多,还好找到个有用的,贴出来给大家. 先建立 ...

LeetCode 1051. 高度检查器

文章目录

1. 题目

2. 解题

LeetCode 1051. 高度检查器相关推荐

最新文章

热门文章