Skip to content

Commit 34024d7

Browse files
manoharreddyporeddyyanglbme
authored andcommitted
feat: add js solution to lc problem: No.1774 (doocs#2221)
1 parent 7a5fa39 commit 34024d7

File tree

1 file changed

+26
-0
lines changed
  • solution/1700-1799/1774.Closest Dessert Cost

1 file changed

+26
-0
lines changed

solution/1700-1799/1774.Closest Dessert Cost/README.md

+26
Original file line numberDiff line numberDiff line change
@@ -277,6 +277,32 @@ func abs(x int) int {
277277
}
278278
```
279279

280+
### **JavaScript**
281+
282+
```js
283+
const closestCost = function (baseCosts, toppingCosts, target) {
284+
let closestDessertCost = -Infinity;
285+
function dfs(dessertCost, j) {
286+
const tarCurrDiff = Math.abs(target - dessertCost);
287+
const tarCloseDiff = Math.abs(target - closestDessertCost);
288+
if (tarCurrDiff < tarCloseDiff) {
289+
closestDessertCost = dessertCost;
290+
} else if (tarCurrDiff === tarCloseDiff && dessertCost < closestDessertCost) {
291+
closestDessertCost = dessertCost;
292+
}
293+
if (dessertCost > target) return;
294+
if (j === toppingCosts.length) return;
295+
for (let count = 0; count <= 2; count++) {
296+
dfs(dessertCost + count * toppingCosts[j], j + 1);
297+
}
298+
}
299+
for (let i = 0; i < baseCosts.length; i++) {
300+
dfs(baseCosts[i], 0);
301+
}
302+
return closestDessertCost;
303+
};
304+
```
305+
280306
### **...**
281307

282308
```

0 commit comments

Comments
 (0)