{"id":159,"date":"2022-02-27T15:49:08","date_gmt":"2022-02-27T07:49:08","guid":{"rendered":"https:\/\/dcupqiu.club\/?p=159"},"modified":"2022-02-27T15:49:08","modified_gmt":"2022-02-27T07:49:08","slug":"1231-%e5%88%86%e4%ba%ab%e5%b7%a7%e5%85%8b%e5%8a%9b","status":"publish","type":"post","link":"https:\/\/dcupqiu.club\/?p=159","title":{"rendered":"1231. \u5206\u4eab\u5de7\u514b\u529b"},"content":{"rendered":"\n<p>\u4f60\u6709\u4e00\u5927\u5757\u5de7\u514b\u529b\uff0c\u5b83\u7531\u4e00\u4e9b\u751c\u5ea6\u4e0d\u5b8c\u5168\u76f8\u540c\u7684\u5c0f\u5757\u7ec4\u6210\u3002\u6211\u4eec\u7528\u6570\u7ec4\u00a0sweetness\u00a0\u6765\u8868\u793a\u6bcf\u4e00\u5c0f\u5757\u7684\u751c\u5ea6\u3002<br>\u4f60\u6253\u7b97\u548c\u00a0K\u00a0\u540d\u670b\u53cb\u4e00\u8d77\u5206\u4eab\u8fd9\u5757\u5de7\u514b\u529b\uff0c\u6240\u4ee5\u4f60\u9700\u8981\u5c06\u5207\u5272\u00a0K\u00a0\u6b21\u624d\u80fd\u5f97\u5230 K+1\u00a0\u5757\uff0c\u6bcf\u4e00\u5757\u90fd\u7531\u4e00\u4e9b \u8fde\u7eed\u00a0\u7684\u5c0f\u5757\u7ec4\u6210\u3002<br>\u4e3a\u4e86\u8868\u73b0\u51fa\u4f60\u7684\u6177\u6168\uff0c\u4f60\u5c06\u4f1a\u5403\u6389\u00a0\u603b\u751c\u5ea6\u6700\u5c0f \u7684\u4e00\u5757\uff0c\u5e76\u5c06\u5176\u4f59\u51e0\u5757\u5206\u7ed9\u4f60\u7684\u670b\u53cb\u4eec\u3002<br>\u8bf7\u627e\u51fa\u4e00\u4e2a\u6700\u4f73\u7684\u5207\u5272\u7b56\u7565\uff0c\u4f7f\u5f97\u4f60\u6240\u5206\u5f97\u7684\u5de7\u514b\u529b\u00a0\u603b\u751c\u5ea6\u6700\u5927\uff0c\u5e76\u8fd4\u56de\u8fd9\u4e2a \u6700\u5927\u603b\u751c\u5ea6\u3002<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>class Solution {\npublic:\n    int calccount(vector&lt;int> &amp;sweetness, int sweet)\n    {\n        int sum = 0;\n        int count = 0;\n        for (auto &amp;i : sweetness) {\n            sum += i;\n            if (sum >= sweet) {\n                count++;\n                sum = 0;\n            }\n        }\n\n        return count;\n    }\n\n\n    int maximizeSweetness(vector&lt;int> &amp;sweetness, int K)\n    {\n\n        int sum = 0;\n        int minvalue = INT32_MAX;\n        for (auto &amp;i : sweetness) {\n            sum += i;\n            minvalue = min(minvalue, i);\n        }\n\n        if (K == 0) {\n            return sum;\n        }\n\n        int left = minvalue;\n        int right = sum;\n        while (left &lt; right) {\n            int mid = left + (right - left+1) \/ 2;\n\n            int count = calccount(sweetness, mid);\n            if (K + 1 &lt;= count) {\n                left = mid;\n\n            } else {\n                right = mid - 1;\n            }\n        }\n\n        return left;\n    }\n};<\/code><\/pre>\n\n\n\n<p>\u5bf9\u4e8e\u4e00\u4e2a\u56fa\u5b9a\u5206\u5272\u5927\u5c0f\u7684\u5de7\u514b\u529b\u5757\uff0c\u5206\u5272\u65f6\u6700\u5c0f\u751c\u5ea6\u503c\u7684\u4e0b\u9650\u4e3a\u5355\u5404\u5355\u5143\u7684\u5de7\u514b\u529b\u7684\u751c\u5ea6\u503c\uff0c\u4e0d\u53ef\u8fbe\u4e0a\u9650\u662f\u6240\u6709\u5de7\u514b\u529b\u7684\u751c\u5ea6\u503c\u4e4b\u548c\u3002<\/p>\n\n\n\n<p>\u4e8c\u5206\u67e5\u627e\u7684\u76ee\u6807\u662f\u627e\u5230\u6ee1\u8db3\u5206\u5272\u6761\u4ef6\u7684\u6700\u5927\u6700\u5c0f\u751c\u5ea6\u503c\uff0c\u5373\u5bf9\u6bcf\u4e2a\u4e8c\u5206\u7684\u751c\u5ea6\u503c\u7528\u5de7\u514b\u529b\u5757\u5206\u5272\u8fdb\u884c\u9a8c\u8bc1\uff0c\u5224\u65ad\u80fd\u5426\u5b8c\u6210K\u6b21\u5206\u5272\uff0c\u5982\u679c\u4e0d\u884c\u8bf4\u660e\u6700\u5c0f\u751c\u5ea6\u503c\u8fc7\u5927\uff0c\u5426\u5219\u6700\u5c0f\u751c\u5ea6\u503c\u8fc7\u5c0f\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u4f60\u6709\u4e00\u5927\u5757\u5de7\u514b\u529b\uff0c\u5b83\u7531\u4e00\u4e9b\u751c\u5ea6\u4e0d\u5b8c\u5168\u76f8\u540c\u7684\u5c0f\u5757\u7ec4\u6210&#8230;<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[8],"tags":[],"class_list":["post-159","post","type-post","status-publish","format-standard","hentry","category-leetcode"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v18.5.1 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>1231. \u5206\u4eab\u5de7\u514b\u529b - \u79cb\u5586\u306eSite<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/dcupqiu.club\/?p=159\" \/>\n<meta property=\"og:locale\" content=\"zh_CN\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"1231. \u5206\u4eab\u5de7\u514b\u529b - \u79cb\u5586\u306eSite\" \/>\n<meta property=\"og:description\" content=\"\u4f60\u6709\u4e00\u5927\u5757\u5de7\u514b\u529b\uff0c\u5b83\u7531\u4e00\u4e9b\u751c\u5ea6\u4e0d\u5b8c\u5168\u76f8\u540c\u7684\u5c0f\u5757\u7ec4\u6210...\" \/>\n<meta property=\"og:url\" content=\"https:\/\/dcupqiu.club\/?p=159\" \/>\n<meta property=\"og:site_name\" content=\"\u79cb\u5586\u306eSite\" \/>\n<meta property=\"article:published_time\" content=\"2022-02-27T07:49:08+00:00\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"\u4f5c\u8005\" \/>\n\t<meta name=\"twitter:data1\" content=\"\u79cb\u5586\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebSite\",\"@id\":\"https:\/\/dcupqiu.club\/#website\",\"url\":\"https:\/\/dcupqiu.club\/\",\"name\":\"\u79cb\u5586\u306eSite\",\"description\":\"WwwwwW\",\"publisher\":{\"@id\":\"https:\/\/dcupqiu.club\/#\/schema\/person\/33f847360b49873a92e0a1461d4d6a20\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/dcupqiu.club\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"zh-Hans\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/dcupqiu.club\/?p=159#webpage\",\"url\":\"https:\/\/dcupqiu.club\/?p=159\",\"name\":\"1231. \u5206\u4eab\u5de7\u514b\u529b - \u79cb\u5586\u306eSite\",\"isPartOf\":{\"@id\":\"https:\/\/dcupqiu.club\/#website\"},\"datePublished\":\"2022-02-27T07:49:08+00:00\",\"dateModified\":\"2022-02-27T07:49:08+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/dcupqiu.club\/?p=159#breadcrumb\"},\"inLanguage\":\"zh-Hans\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/dcupqiu.club\/?p=159\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/dcupqiu.club\/?p=159#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"\u9996\u9875\",\"item\":\"https:\/\/dcupqiu.club\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"1231. \u5206\u4eab\u5de7\u514b\u529b\"}]},{\"@type\":\"Article\",\"@id\":\"https:\/\/dcupqiu.club\/?p=159#article\",\"isPartOf\":{\"@id\":\"https:\/\/dcupqiu.club\/?p=159#webpage\"},\"author\":{\"@id\":\"https:\/\/dcupqiu.club\/#\/schema\/person\/33f847360b49873a92e0a1461d4d6a20\"},\"headline\":\"1231. \u5206\u4eab\u5de7\u514b\u529b\",\"datePublished\":\"2022-02-27T07:49:08+00:00\",\"dateModified\":\"2022-02-27T07:49:08+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/dcupqiu.club\/?p=159#webpage\"},\"wordCount\":5,\"publisher\":{\"@id\":\"https:\/\/dcupqiu.club\/#\/schema\/person\/33f847360b49873a92e0a1461d4d6a20\"},\"articleSection\":[\"Leetcode\"],\"inLanguage\":\"zh-Hans\"},{\"@type\":[\"Person\",\"Organization\"],\"@id\":\"https:\/\/dcupqiu.club\/#\/schema\/person\/33f847360b49873a92e0a1461d4d6a20\",\"name\":\"\u79cb\u5586\",\"image\":{\"@type\":\"ImageObject\",\"@id\":\"https:\/\/dcupqiu.club\/#personlogo\",\"inLanguage\":\"zh-Hans\",\"url\":\"https:\/\/dcupqiu.club\/wp-content\/uploads\/\/2022\/04\/ww.png\",\"contentUrl\":\"https:\/\/dcupqiu.club\/wp-content\/uploads\/\/2022\/04\/ww.png\",\"width\":920,\"height\":700,\"caption\":\"\u79cb\u5586\"},\"logo\":{\"@id\":\"https:\/\/dcupqiu.club\/#personlogo\"},\"sameAs\":[\"http:\/\/dcupqiu.club\"],\"url\":\"https:\/\/dcupqiu.club\/?author=1\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"1231. \u5206\u4eab\u5de7\u514b\u529b - \u79cb\u5586\u306eSite","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/dcupqiu.club\/?p=159","og_locale":"zh_CN","og_type":"article","og_title":"1231. \u5206\u4eab\u5de7\u514b\u529b - \u79cb\u5586\u306eSite","og_description":"\u4f60\u6709\u4e00\u5927\u5757\u5de7\u514b\u529b\uff0c\u5b83\u7531\u4e00\u4e9b\u751c\u5ea6\u4e0d\u5b8c\u5168\u76f8\u540c\u7684\u5c0f\u5757\u7ec4\u6210...","og_url":"https:\/\/dcupqiu.club\/?p=159","og_site_name":"\u79cb\u5586\u306eSite","article_published_time":"2022-02-27T07:49:08+00:00","twitter_card":"summary_large_image","twitter_misc":{"\u4f5c\u8005":"\u79cb\u5586"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebSite","@id":"https:\/\/dcupqiu.club\/#website","url":"https:\/\/dcupqiu.club\/","name":"\u79cb\u5586\u306eSite","description":"WwwwwW","publisher":{"@id":"https:\/\/dcupqiu.club\/#\/schema\/person\/33f847360b49873a92e0a1461d4d6a20"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/dcupqiu.club\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"zh-Hans"},{"@type":"WebPage","@id":"https:\/\/dcupqiu.club\/?p=159#webpage","url":"https:\/\/dcupqiu.club\/?p=159","name":"1231. \u5206\u4eab\u5de7\u514b\u529b - \u79cb\u5586\u306eSite","isPartOf":{"@id":"https:\/\/dcupqiu.club\/#website"},"datePublished":"2022-02-27T07:49:08+00:00","dateModified":"2022-02-27T07:49:08+00:00","breadcrumb":{"@id":"https:\/\/dcupqiu.club\/?p=159#breadcrumb"},"inLanguage":"zh-Hans","potentialAction":[{"@type":"ReadAction","target":["https:\/\/dcupqiu.club\/?p=159"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/dcupqiu.club\/?p=159#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"\u9996\u9875","item":"https:\/\/dcupqiu.club\/"},{"@type":"ListItem","position":2,"name":"1231. \u5206\u4eab\u5de7\u514b\u529b"}]},{"@type":"Article","@id":"https:\/\/dcupqiu.club\/?p=159#article","isPartOf":{"@id":"https:\/\/dcupqiu.club\/?p=159#webpage"},"author":{"@id":"https:\/\/dcupqiu.club\/#\/schema\/person\/33f847360b49873a92e0a1461d4d6a20"},"headline":"1231. \u5206\u4eab\u5de7\u514b\u529b","datePublished":"2022-02-27T07:49:08+00:00","dateModified":"2022-02-27T07:49:08+00:00","mainEntityOfPage":{"@id":"https:\/\/dcupqiu.club\/?p=159#webpage"},"wordCount":5,"publisher":{"@id":"https:\/\/dcupqiu.club\/#\/schema\/person\/33f847360b49873a92e0a1461d4d6a20"},"articleSection":["Leetcode"],"inLanguage":"zh-Hans"},{"@type":["Person","Organization"],"@id":"https:\/\/dcupqiu.club\/#\/schema\/person\/33f847360b49873a92e0a1461d4d6a20","name":"\u79cb\u5586","image":{"@type":"ImageObject","@id":"https:\/\/dcupqiu.club\/#personlogo","inLanguage":"zh-Hans","url":"https:\/\/dcupqiu.club\/wp-content\/uploads\/\/2022\/04\/ww.png","contentUrl":"https:\/\/dcupqiu.club\/wp-content\/uploads\/\/2022\/04\/ww.png","width":920,"height":700,"caption":"\u79cb\u5586"},"logo":{"@id":"https:\/\/dcupqiu.club\/#personlogo"},"sameAs":["http:\/\/dcupqiu.club"],"url":"https:\/\/dcupqiu.club\/?author=1"}]}},"_links":{"self":[{"href":"https:\/\/dcupqiu.club\/index.php?rest_route=\/wp\/v2\/posts\/159","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/dcupqiu.club\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/dcupqiu.club\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/dcupqiu.club\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/dcupqiu.club\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=159"}],"version-history":[{"count":5,"href":"https:\/\/dcupqiu.club\/index.php?rest_route=\/wp\/v2\/posts\/159\/revisions"}],"predecessor-version":[{"id":164,"href":"https:\/\/dcupqiu.club\/index.php?rest_route=\/wp\/v2\/posts\/159\/revisions\/164"}],"wp:attachment":[{"href":"https:\/\/dcupqiu.club\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=159"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/dcupqiu.club\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=159"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/dcupqiu.club\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=159"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}