LeetCode1051 高度檢查器

2021-09-23 20:35:38 字數 569 閱讀 9424

學校在拍年度紀念照時,一般要求學生按照非遞減的高度順序排列。

請你返回至少有多少個學生沒有站在正確位置數量。該人數指的是:能讓所有學生以非遞減高度排列的必要移動人數。

示例:

輸入:[1,1,4,2,1,3]輸出:3解釋:高度為 4、3 和最後乙個 1 的學生,沒有站在正確的位置。

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

解析:

就是把原來的陣列排序,然後對比相應位置上的元素是否相等,不相等則說明需要移動。

**:

int heightchecker(vector& heights) 

return count;

}

LeetCode1051題 高度檢查器

學校在拍年度紀念照時,一般要求學生按照 非遞減 的高度順序排列。請你返回能讓所有學生以 非遞減 高度排列的最小必要移動人數。注意,當一組學生被選中時,他們之間可以以任何可能的方式重新排序,而未被選中的學生應該保持不動。示例 輸入 heights 1,1,4,2,1,3 輸出 3 解釋 當前陣列 1,...

Leetcode刷題指南 1051高度檢查器

2 思路 3 要求 學校在拍年度紀念照時,一般要求學生按照 非遞減 的高度順序排列。請你返回能讓所有學生以 非遞減 高度排列的最小必要移動人數。注意,當一組學生被選中時,他們之間可以以任何可能的方式重新排序,而未被選中的學生應該保持不動。樣例 輸入 heights 1 1,4 2,1 3 輸出 3 ...

力扣 陣列 1051 高度檢查器 簡單

學校在拍年度紀念照時,一般要求學生按照 非遞減 的高度順序排列。請你返回能讓所有學生以 非遞減 高度排列的最小必要移動人數。注意,當一組學生被選中時,他們之間可以以任何可能的方式重新排序,而未被選中的學生應該保持不動。示例 輸入 heights 1,1,4,2,1,3 輸出 3 解釋 當前陣列 1,...