Re: [閒聊] 每日leetcode

作者: yam276 ('_')   2024-06-13 14:43:02
※ 引述《SecondRun (南爹摳打)》之銘言:
: 2037. Minimum Number of Moves to Seat Everyone
: 有 n 個座位和 n 個學生在一個房間裡。給你一個長度為 n 的 seats 陣列,其中 seats[i] 是第 i 個座位的位置。同樣地,給你一個長度為 n 的 students 陣列,其中 students[j] 是第 j 個學生的位置。
: 你可以進行以下任意次數的移動:
: 增加或減少第 i 個學生的位置 1 (即,將第 i 個學生從位置 x 移動到 x + 1 或 x - 1)
: 返回將每個學生移動到一個座位的最小移動次數,使得沒有兩個學生在同一個座位上。
: 請注意,一開始可能有多個座位或學生位於相同位置。
: 思考: 貪婪
蛇摸智障題
我剛寫按下去還以為會error就過了==
Code:
impl Solution {
pub fn min_moves_to_seat(mut seats: Vec<i32>, mut students: Vec<i32>)
-> i32
{
seats.sort();
students.sort();
let mut result = 0;
for i in 0..students.len() {
result += (seats[i] - students[i]).abs();
}
result
}
}
作者: wu10200512 (廷廷)   2024-06-13 14:44:00
大師
作者: oin1104 (是oin的說)   2024-06-13 14:48:00
大師
作者: JIWP (JIWP)   2024-06-13 14:48:00
大師
作者: DJYOSHITAKA (Evans)   2024-06-13 14:51:00
你是大師
作者: NTUtriangle (國立臺灣大學聯盟)   2024-06-13 14:54:00
大師

Links booklink

Contact Us: admin [ a t ] ucptt.com