From 67d79e35531a25a47b8792e4dd32c3f652b779d1 Mon Sep 17 00:00:00 2001 From: li-chx Date: Thu, 20 Nov 2025 21:57:12 +0800 Subject: [PATCH] =?UTF-8?q?757.=20=E8=AE=BE=E7=BD=AE=E4=BA=A4=E9=9B=86?= =?UTF-8?q?=E5=A4=A7=E5=B0=8F=E8=87=B3=E5=B0=91=E4=B8=BA2?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- src/main.rs | 15 +++++---------- 1 file changed, 5 insertions(+), 10 deletions(-) diff --git a/src/main.rs b/src/main.rs index 9f6e35a..a9d800f 100644 --- a/src/main.rs +++ b/src/main.rs @@ -1,15 +1,15 @@ mod arr; struct Solution; impl Solution { - pub fn find_minimum_time(tasks: Vec>) -> i32 { - let mut tasks = tasks; + pub fn intersection_size_two(intervals: Vec>) -> i32 { + let mut tasks = intervals; tasks.sort_by_key(|task| task[1]); let mut stack:Vec> = Vec::new(); stack.push(vec![-2,-2,0]); for task in tasks.iter() { let start = task[0]; let end = task[1]; - let mut d = task[2]; + let mut d = 2; let pos = stack.partition_point(|x| x[0] < start) - 1; d -= stack[stack.len() - 1][2] - stack[pos][2]; if start <= stack[pos][1] { @@ -27,13 +27,8 @@ impl Solution { stack[stack.len() - 1][2] } } -/* -思路来自: -只是一定程度上理解了思路 但是没有学会这个思路 -作者:灵茶山艾府 -链接:https://leetcode.cn/problems/minimum-time-to-complete-all-tasks/solutions/2163130/tan-xin-pythonjavacgo-by-endlesscheng-w3k3/ -*/ + fn main() { - let result = Solution::find_minimum_time(arr::make_matrix("[[1,3,2],[2,5,3],[5,6,2]]")); + let result = Solution::intersection_size_two(arr::make_matrix("[[1,3],[3,7],[8,9]]")); println!("{:?}", result); }