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

2021-10-08 22:38:58 字數 693 閱讀 9124

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

請你返回能讓所有學生以 非遞減 高度排列的最小必要移動人數。

注意,當一組學生被選中時,他們之間可以以任何可能的方式重新排序,而未被選中的學生應該保持不動。

示例:輸入:heights = [1,1,4,2,1,3]

輸出:3 

解釋:當前陣列:[1,1,4,2,1,3]

目標陣列:[1,1,1,2,3,4]

在下標 2 處(從 0 開始計數)出現 4 vs 1 ,所以我們必須移動這名學生。

在下標 4 處(從 0 開始計數)出現 1 vs 3 ,所以我們必須移動這名學生。

在下標 5 處(從 0 開始計數)出現 3 vs 4 ,所以我們必須移動這名學生。

示例 2:

輸入:heights = [5,1,2,3,4]

輸出:5

示例 3:

輸入:heights = [1,2,3,4,5]

輸出:0

1 <= heights.length <= 100

1 <= heights[i] <= 100

這題目看的想吐,描述不清,實際上就是問排序後的陣列對比原陣列有多少個位置上的數發生了變化。

class solution 

return count;

}}

LeetCode1051 高度檢查器

學校在拍年度紀念照時,一般要求學生按照非遞減的高度順序排列。請你返回至少有多少個學生沒有站在正確位置數量。該人數指的是 能讓所有學生以非遞減高度排列的必要移動人數。示例 輸入 1,1,4,2,1,3 輸出 3解釋 高度為 4 3 和最後乙個 1 的學生,沒有站在正確的位置。1 heights.len...

LeetCode1051題 高度檢查器

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

力扣 陣列 1232 綴點成線 簡單

在乙個 xy 座標系中有一些點,我們用陣列 coordinates 來分別記錄它們的座標,其中 coordinates i x,y 表示橫座標為 x 縱座標為 y 的點。請你來判斷,這些點是否在該座標系中屬於同一條直線上,是則返回 true,否則請返回 false。示例 1 輸入 coordinat...