Skip to content

Commit 2492767

Browse files
authored
Merge branch 'neetcode-gh:main' into main
2 parents 80b3772 + 9d4c0f4 commit 2492767

File tree

2 files changed

+20
-1
lines changed

2 files changed

+20
-1
lines changed

README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -234,7 +234,7 @@ If you would like to have collaborator permissions on the repo to merge your own
234234
<sub>Problem</sub> | <sub>C</sub> | <sub>C++</sub> | <sub>C#</sub> | <sub>Dart</sub> | <sub>GO</sub> | <sub>Java</sub> | <sub>JS</sub> | <sub>Kotlin</sub> | <sub>Python</sub> | <sub>Ruby</sub> | <sub>Rust</sub> | <sub>Scala</sub> | <sub>Swift</sub> | <sub>TS</sub>
235235
---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ---- | ----
236236
<sub>[0703 - Kth Largest Element In a Stream](https://leetcode.com/problems/kth-largest-element-in-a-stream/)</sub> | <sub><div align='center'>[✔️](c%2F0703-kth-largest-element-in-a-stream.c)</div></sub> | <sub><div align='center'>[✔️](cpp%2F0703-kth-largest-element-in-a-stream.cpp)</div></sub> | <sub><div align='center'>[✔️](csharp%2F0703-kth-largest-element-in-a-stream.cs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](go%2F0703-kth-largest-element-in-a-stream.go)</div></sub> | <sub><div align='center'>[✔️](java%2F0703-kth-largest-element-in-a-stream.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F0703-kth-largest-element-in-a-stream.js)</div></sub> | <sub><div align='center'>[✔️](kotlin%2F0703-kth-largest-element-in-a-stream.kt)</div></sub> | <sub><div align='center'>[✔️](python%2F0703-kth-largest-element-in-a-stream.py)</div></sub> | <sub><div align='center'>[✔️](ruby%2F0703-kth-largest-element-in-a-stream.rb)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](swift%2F0703-kth-largest-element-in-a-stream.swift)</div></sub> | <sub><div align='center'>❌</div></sub>
237-
<sub>[1046 - Last Stone Weight](https://leetcode.com/problems/last-stone-weight/)</sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](cpp%2F1046-Last-Stone-Weight.cpp)</div></sub> | <sub><div align='center'>[✔️](csharp%2F1046-Last-Stone-Weight.cs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](go%2F1046-last-stone-weight.go)</div></sub> | <sub><div align='center'>[✔️](java%2F1046-Last-Stone-Weight.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F1046-Last-Stone-Weight.js)</div></sub> | <sub><div align='center'>[✔️](kotlin%2F1046-Last-Stone-Weight.kt)</div></sub> | <sub><div align='center'>[✔️](python%2F1046-Last-Stone-Weight.py)</div></sub> | <sub><div align='center'>[✔️](ruby%2F1046-Last-Stone-Weight.rb)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](typescript%2F1046-Last-Stone-Weight.ts)</div></sub>
237+
<sub>[1046 - Last Stone Weight](https://leetcode.com/problems/last-stone-weight/)</sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](cpp%2F1046-Last-Stone-Weight.cpp)</div></sub> | <sub><div align='center'>[✔️](csharp%2F1046-Last-Stone-Weight.cs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](go%2F1046-last-stone-weight.go)</div></sub> | <sub><div align='center'>[✔️](java%2F1046-Last-Stone-Weight.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F1046-Last-Stone-Weight.js)</div></sub> | <sub><div align='center'>[✔️](kotlin%2F1046-Last-Stone-Weight.kt)</div></sub> | <sub><div align='center'>[✔️](python%2F1046-Last-Stone-Weight.py)</div></sub> | <sub><div align='center'>[✔️](ruby%2F1046-Last-Stone-Weight.rb)</div></sub> | <sub><div align='center'>[✔️](rust%2F1046-last-stone-weight.rs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](typescript%2F1046-Last-Stone-Weight.ts)</div></sub>
238238
<sub>[0973 - K Closest Points to Origin](https://leetcode.com/problems/k-closest-points-to-origin/)</sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](cpp%2F0973-k-closest-points-to-origin.cpp)</div></sub> | <sub><div align='center'>[✔️](csharp%2F0973-k-closest-points-to-origin.cs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](go%2F0973-k-closest-points-to-origin.go)</div></sub> | <sub><div align='center'>[✔️](java%2F0973-k-closest-points-to-origin.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F0973-k-closest-points-to-origin.js)</div></sub> | <sub><div align='center'>[✔️](kotlin%2F0973-k-closest-points-to-origin.kt)</div></sub> | <sub><div align='center'>[✔️](python%2F0973-k-closest-points-to-origin.py)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub>
239239
<sub>[0215 - Kth Largest Element In An Array](https://leetcode.com/problems/kth-largest-element-in-an-array/)</sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](cpp%2F0215-kth-largest-element-in-an-array.cpp)</div></sub> | <sub><div align='center'>[✔️](csharp%2F0215-kth-largest-element-in-an-array.cs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](go%2F0215-kth-largest-element-in-an-array.go)</div></sub> | <sub><div align='center'>[✔️](java%2F0215-kth-largest-element-in-an-array.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F0215-kth-largest-element-in-an-array.js)</div></sub> | <sub><div align='center'>[✔️](kotlin%2F0215-kth-largest-element-in-an-array.kt)</div></sub> | <sub><div align='center'>[✔️](python%2F0215-kth-largest-element-in-an-array.py)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](scala%2F0215-kth-largest-element-in-an-array.scala)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](typescript%2F0215-kth-largest-element-in-an-array.ts)</div></sub>
240240
<sub>[0621 - Task Scheduler](https://leetcode.com/problems/task-scheduler/)</sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](cpp%2F0621-task-scheduler.cpp)</div></sub> | <sub><div align='center'>[✔️](csharp%2F0621-task-scheduler.cs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](java%2F0621-task-scheduler.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F0621-task-scheduler.js)</div></sub> | <sub><div align='center'>[✔️](kotlin%2F0621-task-scheduler.kt)</div></sub> | <sub><div align='center'>[✔️](python%2F0621-task-scheduler.py)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](typescript%2F0621-task-scheduler.ts)</div></sub>

rust/1046-last-stone-weight.rs

Lines changed: 19 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,19 @@
1+
impl Solution {
2+
pub fn last_stone_weight(stones: Vec<i32>) -> i32 {
3+
let mut stones_heap = std::collections::BinaryHeap::new();
4+
for stone in stones {
5+
stones_heap.push(stone);
6+
}
7+
8+
while stones_heap.len() > 1 {
9+
let first = stones_heap.pop().unwrap();
10+
let second = stones_heap.pop().unwrap();
11+
stones_heap.push(first - second);
12+
}
13+
14+
match stones_heap.peek() {
15+
Some(val) => *val,
16+
None => 0,
17+
}
18+
}
19+
}

0 commit comments

Comments
 (0)