File tree 4 files changed +82
-3
lines changed
solution/0800-0899/0875.Koko Eating Bananas
4 files changed +82
-3
lines changed Original file line number Diff line number Diff line change 63
63
``` python
64
64
class Solution :
65
65
def minEatingSpeed (self , piles : List[int ], h : int ) -> int :
66
- left, right = 1 , sum (piles)
66
+ left, right = 1 , max (piles)
67
67
while left < right:
68
68
mid = (left + right) >> 1
69
69
s = sum ([(pile + mid - 1 ) // mid for pile in piles])
@@ -163,6 +163,34 @@ func max(a, b int) int {
163
163
}
164
164
```
165
165
166
+ ### ** C#**
167
+
168
+ ``` cs
169
+ public class Solution {
170
+ public int MinEatingSpeed (int [] piles , int h ) {
171
+ int left = 1 , right = piles .Max ();
172
+ while (left < right )
173
+ {
174
+ int mid = (left + right ) >> 1 ;
175
+ int s = 0 ;
176
+ foreach (int pile in piles )
177
+ {
178
+ s += (pile + mid - 1 ) / mid ;
179
+ }
180
+ if (s <= h )
181
+ {
182
+ right = mid ;
183
+ }
184
+ else
185
+ {
186
+ left = mid + 1 ;
187
+ }
188
+ }
189
+ return left ;
190
+ }
191
+ }
192
+ ```
193
+
166
194
### ** ...**
167
195
168
196
```
Original file line number Diff line number Diff line change @@ -55,7 +55,7 @@ Binary search.
55
55
``` python
56
56
class Solution :
57
57
def minEatingSpeed (self , piles : List[int ], h : int ) -> int :
58
- left, right = 1 , sum (piles)
58
+ left, right = 1 , max (piles)
59
59
while left < right:
60
60
mid = (left + right) >> 1
61
61
s = sum ([(pile + mid - 1 ) // mid for pile in piles])
@@ -153,6 +153,34 @@ func max(a, b int) int {
153
153
}
154
154
```
155
155
156
+ ### ** C#**
157
+
158
+ ``` cs
159
+ public class Solution {
160
+ public int MinEatingSpeed (int [] piles , int h ) {
161
+ int left = 1 , right = piles .Max ();
162
+ while (left < right )
163
+ {
164
+ int mid = (left + right ) >> 1 ;
165
+ int s = 0 ;
166
+ foreach (int pile in piles )
167
+ {
168
+ s += (pile + mid - 1 ) / mid ;
169
+ }
170
+ if (s <= h )
171
+ {
172
+ right = mid ;
173
+ }
174
+ else
175
+ {
176
+ left = mid + 1 ;
177
+ }
178
+ }
179
+ return left ;
180
+ }
181
+ }
182
+ ```
183
+
156
184
### ** ...**
157
185
158
186
```
Original file line number Diff line number Diff line change
1
+ public class Solution {
2
+ public int MinEatingSpeed ( int [ ] piles , int h ) {
3
+ int left = 1 , right = piles . Max ( ) ;
4
+ while ( left < right )
5
+ {
6
+ int mid = ( left + right ) >> 1 ;
7
+ int s = 0 ;
8
+ foreach ( int pile in piles )
9
+ {
10
+ s += ( pile + mid - 1 ) / mid ;
11
+ }
12
+ if ( s <= h )
13
+ {
14
+ right = mid ;
15
+ }
16
+ else
17
+ {
18
+ left = mid + 1 ;
19
+ }
20
+ }
21
+ return left ;
22
+ }
23
+ }
Original file line number Diff line number Diff line change 1
1
class Solution :
2
2
def minEatingSpeed (self , piles : List [int ], h : int ) -> int :
3
- left , right = 1 , sum (piles )
3
+ left , right = 1 , max (piles )
4
4
while left < right :
5
5
mid = (left + right ) >> 1
6
6
s = sum ([(pile + mid - 1 ) // mid for pile in piles ])
You can’t perform that action at this time.
0 commit comments