Skip to content

Commit 62f9c29

Browse files
rain84rain84
authored
feat: add js/ts solutions to lc problem: No.0860 (doocs#3423)
1 parent 9c8672e commit 62f9c29

File tree

6 files changed

+211
-26
lines changed

6 files changed

+211
-26
lines changed

‎solution/0800-0899/0860.Lemonade Change/README.md

+78-8
Original file line numberDiff line numberDiff line change
@@ -196,10 +196,9 @@ func lemonadeChange(bills []int) bool {
196196

197197
```ts
198198
function lemonadeChange(bills: number[]): boolean {
199-
let five = 0;
200-
let ten = 0;
201-
for (let bill of bills) {
202-
switch (bill) {
199+
let [five, ten] = [0, 0];
200+
for (const x of bills) {
201+
switch (x) {
203202
case 5:
204203
five++;
205204
break;
@@ -208,11 +207,44 @@ function lemonadeChange(bills: number[]): boolean {
208207
ten++;
209208
break;
210209
case 20:
211-
if (ten !== 0) {
212-
ten -= 1;
213-
bill -= 10;
210+
if (ten) {
211+
ten--;
212+
five--;
213+
} else {
214+
five -= 3;
215+
}
216+
break;
217+
}
218+
219+
if (five < 0) {
220+
return false;
221+
}
222+
}
223+
return true;
224+
}
225+
```
226+
227+
#### JavaScript
228+
229+
```js
230+
function lemonadeChange(bills) {
231+
let [five, ten] = [0, 0];
232+
for (const x of bills) {
233+
switch (x) {
234+
case 5:
235+
five++;
236+
break;
237+
case 10:
238+
five--;
239+
ten++;
240+
break;
241+
case 20:
242+
if (ten) {
243+
ten--;
244+
five--;
245+
} else {
246+
five -= 3;
214247
}
215-
five -= bill / 5 - 1;
216248
break;
217249
}
218250

@@ -262,4 +294,42 @@ impl Solution {
262294

263295
<!-- solution:end -->
264296

297+
<!-- solution:start -->
298+
299+
### 方法二：一行
300+
301+
<!-- tabs:start -->
302+
303+
#### TypeScript
304+
305+
```ts
306+
const lemonadeChange = (bills: number[], f = 0, t = 0): boolean =>
307+
bills.every(
308+
x => (
309+
(!(x ^ 5) && ++f) ||
310+
(!(x ^ 10) && (--f, ++t)) ||
311+
(!(x ^ 20) && (t ? (f--, t--) : (f -= 3), 1)),
312+
f >= 0
313+
),
314+
);
315+
```
316+
317+
#### JavaScript
318+
319+
```js
320+
const lemonadeChange = (bills, f = 0, t = 0) =>
321+
bills.every(
322+
x => (
323+
(!(x ^ 5) && ++f) ||
324+
(!(x ^ 10) && (--f, ++t)) ||
325+
(!(x ^ 20) && (t ? (f--, t--) : (f -= 3), 1)),
326+
f >= 0
327+
),
328+
);
329+
```
330+
331+
<!-- tabs:end -->
332+
333+
<!-- solution:end -->
334+
265335
<!-- problem:end -->

‎solution/0800-0899/0860.Lemonade Change/README_EN.md

+80-10
Original file line numberDiff line numberDiff line change
@@ -29,7 +29,7 @@ tags:
2929
<pre>
3030
<strong>Input:</strong> bills = [5,5,5,10,20]
3131
<strong>Output:</strong> true
32-
<strong>Explanation:</strong>
32+
<strong>Explanation:</strong>
3333
From the first 3 customers, we collect three $5 bills in order.
3434
From the fourth customer, we collect a $10 bill and give back a $5.
3535
From the fifth customer, we give a $10 bill and a $5 bill.
@@ -41,7 +41,7 @@ Since all customers got correct change, we output true.
4141
<pre>
4242
<strong>Input:</strong> bills = [5,5,10,10,20]
4343
<strong>Output:</strong> false
44-
<strong>Explanation:</strong>
44+
<strong>Explanation:</strong>
4545
From the first two customers in order, we collect two $5 bills.
4646
For the next two customers in order, we collect a $10 bill and give back a $5 bill.
4747
For the last customer, we can not give the change of $15 back because we only have two $10 bills.
@@ -181,10 +181,9 @@ func lemonadeChange(bills []int) bool {
181181

182182
```ts
183183
function lemonadeChange(bills: number[]): boolean {
184-
let five = 0;
185-
let ten = 0;
186-
for (let bill of bills) {
187-
switch (bill) {
184+
let [five, ten] = [0, 0];
185+
for (const x of bills) {
186+
switch (x) {
188187
case 5:
189188
five++;
190189
break;
@@ -193,11 +192,44 @@ function lemonadeChange(bills: number[]): boolean {
193192
ten++;
194193
break;
195194
case 20:
196-
if (ten !== 0) {
197-
ten -= 1;
198-
bill -= 10;
195+
if (ten) {
196+
ten--;
197+
five--;
198+
} else {
199+
five -= 3;
200+
}
201+
break;
202+
}
203+
204+
if (five < 0) {
205+
return false;
206+
}
207+
}
208+
return true;
209+
}
210+
```
211+
212+
#### JavaScript
213+
214+
```js
215+
function lemonadeChange(bills) {
216+
let [five, ten] = [0, 0];
217+
for (const x of bills) {
218+
switch (x) {
219+
case 5:
220+
five++;
221+
break;
222+
case 10:
223+
five--;
224+
ten++;
225+
break;
226+
case 20:
227+
if (ten) {
228+
ten--;
229+
five--;
230+
} else {
231+
five -= 3;
199232
}
200-
five -= bill / 5 - 1;
201233
break;
202234
}
203235

@@ -247,4 +279,42 @@ impl Solution {
247279

248280
<!-- solution:end -->
249281

282+
<!-- solution:start -->
283+
284+
### Solution 2: One-liner
285+
286+
<!-- tabs:start -->
287+
288+
#### TypeScript
289+
290+
```ts
291+
const lemonadeChange = (bills: number[], f = 0, t = 0): boolean =>
292+
bills.every(
293+
x => (
294+
(!(x ^ 5) && ++f) ||
295+
(!(x ^ 10) && (--f, ++t)) ||
296+
(!(x ^ 20) && (t ? (f--, t--) : (f -= 3), 1)),
297+
f >= 0
298+
),
299+
);
300+
```
301+
302+
#### JavaScript
303+
304+
```js
305+
const lemonadeChange = (bills, f = 0, t = 0) =>
306+
bills.every(
307+
x => (
308+
(!(x ^ 5) && ++f) ||
309+
(!(x ^ 10) && (--f, ++t)) ||
310+
(!(x ^ 20) && (t ? (f--, t--) : (f -= 3), 1)),
311+
f >= 0
312+
),
313+
);
314+
```
315+
316+
<!-- tabs:end -->
317+
318+
<!-- solution:end -->
319+
250320
<!-- problem:end -->

‎solution/0800-0899/0860.Lemonade Change/Solution.js

+27
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,27 @@
1+
export function lemonadeChange(bills) {
2+
let [five, ten] = [0, 0];
3+
for (const x of bills) {
4+
switch (x) {
5+
case 5:
6+
five++;
7+
break;
8+
case 10:
9+
five--;
10+
ten++;
11+
break;
12+
case 20:
13+
if (ten) {
14+
ten--;
15+
five--;
16+
} else {
17+
five -= 3;
18+
}
19+
break;
20+
}
21+
22+
if (five < 0) {
23+
return false;
24+
}
25+
}
26+
return true;
27+
}

‎solution/0800-0899/0860.Lemonade Change/Solution.ts

+8-8
Original file line numberDiff line numberDiff line change
@@ -1,8 +1,7 @@
11
function lemonadeChange(bills: number[]): boolean {
2-
let five = 0;
3-
let ten = 0;
4-
for (let bill of bills) {
5-
switch (bill) {
2+
let [five, ten] = [0, 0];
3+
for (const x of bills) {
4+
switch (x) {
65
case 5:
76
five++;
87
break;
@@ -11,11 +10,12 @@ function lemonadeChange(bills: number[]): boolean {
1110
ten++;
1211
break;
1312
case 20:
14-
if (ten !== 0) {
15-
ten -= 1;
16-
bill -= 10;
13+
if (ten) {
14+
ten--;
15+
five--;
16+
} else {
17+
five -= 3;
1718
}
18-
five -= bill / 5 - 1;
1919
break;
2020
}
2121

‎solution/0800-0899/0860.Lemonade Change/Solution2.js

+9
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,9 @@
1+
const lemonadeChange = (bills, f = 0, t = 0) =>
2+
bills.every(
3+
x => (
4+
(!(x ^ 5) && ++f) ||
5+
(!(x ^ 10) && (--f, ++t)) ||
6+
(!(x ^ 20) && (t ? (f--, t--) : (f -= 3), 1)),
7+
f >= 0
8+
),
9+
);

‎solution/0800-0899/0860.Lemonade Change/Solution2.ts

+9
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,9 @@
1+
const lemonadeChange = (bills: number[], f = 0, t = 0): boolean =>
2+
bills.every(
3+
x => (
4+
(!(x ^ 5) && ++f) ||
5+
(!(x ^ 10) && (--f, ++t)) ||
6+
(!(x ^ 20) && (t ? (f--, t--) : (f -= 3), 1)),
7+
f >= 0
8+
),
9+
);

0 commit comments

Comments
 (0)