mirror of
https://gitlab.com/mfocko/LeetCode.git
synced 2024-11-09 15:59:06 +01:00
problems: add maximum numbers of coins you can get
This commit is contained in:
parent
af0dd6af82
commit
b600d8cc67
1 changed files with 14 additions and 0 deletions
14
problems/maximum-number-of-coins-you-can-get.rs
Normal file
14
problems/maximum-number-of-coins-you-can-get.rs
Normal file
|
@ -0,0 +1,14 @@
|
|||
impl Solution {
|
||||
pub fn max_coins(piles: Vec<i32>) -> i32 {
|
||||
let mut sorted_piles = piles.clone();
|
||||
sorted_piles.sort();
|
||||
|
||||
sorted_piles
|
||||
.iter()
|
||||
.rev()
|
||||
.skip(1)
|
||||
.step_by(2)
|
||||
.take(piles.len() / 3)
|
||||
.sum()
|
||||
}
|
||||
}
|
Loading…
Reference in a new issue