Commit 514d43e

committed

daily temperatures

1 parent 8dd2d1d commit 514d43eCopy full SHA for 514d43e

File tree

+21

-4

lines changed

+21

-4

lines changed

Lines changed: 17 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,17 @@`
	`1`	`+pub struct Solution {}`
	`2`	`+`
	`3`	`+impl Solution {`
	`4`	`+ pub fn daily_temperatures(temperatures: Vec<i32>) -> Vec<i32> {`
	`5`	`+ let mut stack: Vec<usize> = Vec::new();`
	`6`	`+ let mut result: Vec<i32> = vec![0; temperatures.len()];`
	`7`	`+ stack.push(0);`
	`8`	`+ for i in 1..temperatures.len() {`
	`9`	`+ while !stack.is_empty() && temperatures[i] > temperatures[*stack.last().unwrap()] {`
	`10`	`+ let val = stack.pop().unwrap();`
	`11`	`+ result[val] = (i - val) as i32;`
	`12`	`+ }`
	`13`	`+ stack.push(i);`
	`14`	`+ }`
	`15`	`+ result`
	`16`	`+ }`
	`17`	`+}`

Lines changed: 4 additions & 4 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,8 +1,8 @@`
`1`		`-mod three_sum;`
`2`		`-use three_sum::Solution;`
	`1`	`+mod daily_temperatures;`
	`2`	`+use daily_temperatures::Solution;`
`3`	`3`
`4`	`4`	`fn main() {`
`5`		`- let values = vec![-1,0,1,2, -1, -4];`
`6`		`- let result = Solution::three_sum(values);`
	`5`	`+ let values = vec![73,74,75,71,69,72,76,73];`
	`6`	`+ let result = Solution::daily_temperatures(values);`
`7`	`7`	`print!("{:?}", result);`
`8`	`8`	`}`

Comments

(0)