From 48b8ec40286bc8b0fba4c9dc0f12eb4d775b92e8 Mon Sep 17 00:00:00 2001 From: zhaocchen Date: Fri, 12 Nov 2021 12:04:46 +0800 Subject: [PATCH 1/2] feat: add typescript solution to locf problem: No.2064. Minimized Maximum of Products Distributed to Any Store --- .../README.md | 25 +++++++++++++++++++ .../README_EN.md | 25 +++++++++++++++++++ .../Solution.ts | 18 +++++++++++++ 3 files changed, 68 insertions(+) create mode 100644 solution/2000-2099/2064.Minimized Maximum of Products Distributed to Any Store/Solution.ts diff --git a/solution/2000-2099/2064.Minimized Maximum of Products Distributed to Any Store/README.md b/solution/2000-2099/2064.Minimized Maximum of Products Distributed to Any Store/README.md index ccfe94c7ba49a..94152a2c13743 100644 --- a/solution/2000-2099/2064.Minimized Maximum of Products Distributed to Any Store/README.md +++ b/solution/2000-2099/2064.Minimized Maximum of Products Distributed to Any Store/README.md @@ -66,6 +66,8 @@ +二分法 + ### **Python3** @@ -84,6 +86,29 @@ ``` +### **TypeScript** + +```ts +function minimizedMaximum(n: number, quantities: number[]): number { + const m = quantities.length; + let left = 1, right = Math.max(...quantities); + while (left <= right) { + let mid = (left + right) >> 1; + let sum = 0; + for (let num of quantities) { + let cur = Math.floor((num - 1) / mid) + 1; + sum += cur; + } + if (sum > n) { + left = mid + 1; + } else { + right = mid - 1; + } + } + return left; +}; +``` + ### **...** ``` diff --git a/solution/2000-2099/2064.Minimized Maximum of Products Distributed to Any Store/README_EN.md b/solution/2000-2099/2064.Minimized Maximum of Products Distributed to Any Store/README_EN.md index a4b4e5529d9ce..579730562d7f7 100644 --- a/solution/2000-2099/2064.Minimized Maximum of Products Distributed to Any Store/README_EN.md +++ b/solution/2000-2099/2064.Minimized Maximum of Products Distributed to Any Store/README_EN.md @@ -60,6 +60,8 @@ The maximum number of products given to any store is max(100000) = 100000. ## Solutions +binary + ### **Python3** @@ -74,6 +76,29 @@ The maximum number of products given to any store is max(100000) = 100000. ``` +### **TypeScript** + +```ts +function minimizedMaximum(n: number, quantities: number[]): number { + const m = quantities.length; + let left = 1, right = Math.max(...quantities); + while (left <= right) { + let mid = (left + right) >> 1; + let sum = 0; + for (let num of quantities) { + let cur = Math.floor((num - 1) / mid) + 1; + sum += cur; + } + if (sum > n) { + left = mid + 1; + } else { + right = mid - 1; + } + } + return left; +}; +``` + ### **...** ``` diff --git a/solution/2000-2099/2064.Minimized Maximum of Products Distributed to Any Store/Solution.ts b/solution/2000-2099/2064.Minimized Maximum of Products Distributed to Any Store/Solution.ts new file mode 100644 index 0000000000000..dfe6582f12e67 --- /dev/null +++ b/solution/2000-2099/2064.Minimized Maximum of Products Distributed to Any Store/Solution.ts @@ -0,0 +1,18 @@ +function minimizedMaximum(n: number, quantities: number[]): number { + const m = quantities.length; + let left = 1, right = Math.max(...quantities); + while (left <= right) { + let mid = (left + right) >> 1; + let sum = 0; + for (let num of quantities) { + let cur = Math.floor((num - 1) / mid) + 1; + sum += cur; + } + if (sum > n) { + left = mid + 1; + } else { + right = mid - 1; + } + } + return left; +}; \ No newline at end of file From 9112f5566e6ff4e1c4852dfc4bfa369750838fcd Mon Sep 17 00:00:00 2001 From: Yang Libin Date: Fri, 12 Nov 2021 14:05:18 +0800 Subject: [PATCH 2/2] Update README_EN.md --- .../README_EN.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/solution/2000-2099/2064.Minimized Maximum of Products Distributed to Any Store/README_EN.md b/solution/2000-2099/2064.Minimized Maximum of Products Distributed to Any Store/README_EN.md index 579730562d7f7..3c361ffc9a764 100644 --- a/solution/2000-2099/2064.Minimized Maximum of Products Distributed to Any Store/README_EN.md +++ b/solution/2000-2099/2064.Minimized Maximum of Products Distributed to Any Store/README_EN.md @@ -60,7 +60,7 @@ The maximum number of products given to any store is max(100000) = 100000. ## Solutions -binary +Binary search.