{"id":1718,"date":"2021-06-03T17:42:24","date_gmt":"2021-06-03T09:42:24","guid":{"rendered":"http:\/\/lonelinerd.com\/?p=1718"},"modified":"2021-06-03T18:03:57","modified_gmt":"2021-06-03T10:03:57","slug":"leetcode-1465","status":"publish","type":"post","link":"https:\/\/lonelinerd.com\/index.php\/2021\/06\/03\/leetcode-1465\/","title":{"rendered":"[LeetCode\u5237\u984c\u7b46\u8a18] 1465 \u2013 Maximum Area of a Piece of Cake After Horizontal and Vertical Cuts"},"content":{"rendered":"\t\t<div data-elementor-type=\"wp-post\" data-elementor-id=\"1718\" class=\"elementor elementor-1718\">\n\t\t\t\t\t\t<div class=\"elementor-inner\">\n\t\t\t\t<div class=\"elementor-section-wrap\">\n\t\t\t\t\t\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-8483b2c elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"8483b2c\" data-element_type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t\t\t<div class=\"elementor-row\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-462dd3c\" data-id=\"462dd3c\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-column-wrap elementor-element-populated\">\n\t\t\t\t\t\t\t<div class=\"elementor-widget-wrap\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-7a55718 elementor-widget elementor-widget-text-editor\" data-id=\"7a55718\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t<div class=\"elementor-text-editor elementor-clearfix\">\n\t\t\t\t<h4><span style=\"text-decoration: underline;\"><strong>\u984c\u76ee\u63cf\u8ff0\uff1a<\/strong><\/span><\/h4><p class=\"md-end-block md-p\"><span class=\"md-plain\">Given a rectangular cake with height <\/span><span class=\"md-pair-s\" spellcheck=\"false\"><code>h<\/code><\/span><span class=\"md-plain\"> and width <\/span><span class=\"md-pair-s\" spellcheck=\"false\"><code>w<\/code><\/span><span class=\"md-plain\">, and two arrays of integers <\/span><span class=\"md-pair-s\" spellcheck=\"false\"><code>horizontalCuts<\/code><\/span><span class=\"md-plain\"> and <\/span><span class=\"md-pair-s\" spellcheck=\"false\"><code>verticalCuts<\/code><\/span><span class=\"md-plain\"> where <\/span><span class=\"md-pair-s\" spellcheck=\"false\"><code>horizontalCuts[i]<\/code><\/span><span class=\"md-plain\"> is the distance from the top of the rectangular cake to the <\/span><span class=\"md-pair-s\" spellcheck=\"false\"><code>ith<\/code><\/span><span class=\"md-plain\"> horizontal cut and similarly, <\/span><span class=\"md-pair-s\" spellcheck=\"false\"><code>verticalCuts[j]<\/code><\/span><span class=\"md-plain\"> is the distance from the left of the rectangular cake to the <\/span><span class=\"md-pair-s\" spellcheck=\"false\"><code>jth<\/code><\/span><span class=\"md-plain\"> vertical cut.<\/span><\/p><p class=\"md-end-block md-p\"><span class=\"md-pair-s \"><em><span class=\"md-plain\">Return the maximum area of a piece of cake after you cut at each horizontal and vertical position provided in the arrays <\/span><span class=\"md-pair-s\" spellcheck=\"false\"><code>horizontalCuts<\/code><\/span><span class=\"md-plain\"> and <\/span><span class=\"md-pair-s\" spellcheck=\"false\"><code>verticalCuts<\/code><\/span><span class=\"md-plain\">.<\/span><\/em><\/span><span class=\"md-plain\"> Since the answer can be a huge number, return this modulo 10^9 + 7.<\/span><\/p><p class=\"md-end-block md-p\">\u00a0<\/p><p class=\"md-end-block md-p\"><span class=\"md-pair-s \"><strong><span class=\"md-plain\">Example 1:<\/span><\/strong><\/span><\/p><p class=\"md-end-block md-p\"><span class=\"md-image md-img-loaded\" data-src=\"https:\/\/assets.leetcode.com\/uploads\/2020\/05\/14\/leetcode_max_area_2.png\"><img decoding=\"async\" src=\"https:\/\/assets.leetcode.com\/uploads\/2020\/05\/14\/leetcode_max_area_2.png\" alt=\"img\" \/><\/span><\/p><pre class=\"md-fences md-end-block ty-contain-cm modeLoaded\" lang=\"\" spellcheck=\"false\"><span role=\"presentation\">Input: h = 5, w = 4, horizontalCuts = [1,2,4], verticalCuts = [1,3]<\/span><br \/><span role=\"presentation\">Output: 4 <\/span><br \/><span role=\"presentation\">Explanation: The figure above represents the given rectangular cake. Red lines are the horizontal and vertical cuts. After you cut the cake, the green piece of cake has the maximum area.<\/span><\/pre><p class=\"md-end-block md-p\"><span class=\"md-pair-s \"><strong><span class=\"md-plain\">Example 2:<\/span><\/strong><\/span><\/p><p class=\"md-end-block md-p\"><span class=\"md-pair-s \"><strong><span class=\"md-image md-img-loaded\" data-src=\"https:\/\/assets.leetcode.com\/uploads\/2020\/05\/14\/leetcode_max_area_3.png\"><img decoding=\"async\" src=\"https:\/\/assets.leetcode.com\/uploads\/2020\/05\/14\/leetcode_max_area_3.png\" alt=\"img\" \/><\/span><\/strong><\/span><\/p><pre class=\"md-fences md-end-block ty-contain-cm modeLoaded\" lang=\"\" spellcheck=\"false\"><span role=\"presentation\">Input: h = 5, w = 4, horizontalCuts = [3,1], verticalCuts = [1]<\/span><br \/><span role=\"presentation\">Output: 6<\/span><br \/><span role=\"presentation\">Explanation: The figure above represents the given rectangular cake. Red lines are the horizontal and vertical cuts. After you cut the cake, the green and yellow pieces of cake have the maximum area.<\/span><\/pre><p class=\"md-end-block md-p\"><span class=\"md-pair-s \"><strong><span class=\"md-plain\">Example 3:<\/span><\/strong><\/span><\/p><pre class=\"md-fences md-end-block ty-contain-cm modeLoaded\" lang=\"\" spellcheck=\"false\"><span role=\"presentation\">Input: h = 5, w = 4, horizontalCuts = [3], verticalCuts = [3]<\/span><br \/><span role=\"presentation\">Output: 9<\/span><\/pre><p class=\"md-end-block md-p\">\u00a0<\/p><p class=\"md-end-block md-p\"><span class=\"md-pair-s \"><strong><span class=\"md-plain\">Constraints:<\/span><\/strong><\/span><\/p><ul class=\"ul-list\" data-mark=\"-\"><li class=\"md-list-item\"><p class=\"md-end-block md-p\"><span class=\"md-pair-s\" spellcheck=\"false\"><code>2 &lt;= h, w &lt;= 10^9<\/code><\/span><\/p><\/li><li class=\"md-list-item\"><p class=\"md-end-block md-p\"><span class=\"md-pair-s\" spellcheck=\"false\"><code>1 &lt;= horizontalCuts.length &lt; min(h, 10^5)<\/code><\/span><\/p><\/li><li class=\"md-list-item\"><p class=\"md-end-block md-p\"><span class=\"md-pair-s\" spellcheck=\"false\"><code>1 &lt;= verticalCuts.length &lt; min(w, 10^5)<\/code><\/span><\/p><\/li><li class=\"md-list-item\"><p class=\"md-end-block md-p\"><span class=\"md-pair-s\" spellcheck=\"false\"><code>1 &lt;= horizontalCuts[i] &lt; h<\/code><\/span><\/p><\/li><li class=\"md-list-item\"><p class=\"md-end-block md-p\"><span class=\"md-pair-s\" spellcheck=\"false\"><code>1 &lt;= verticalCuts[i] &lt; w<\/code><\/span><\/p><\/li><li class=\"md-list-item\"><p class=\"md-end-block md-p\"><span class=\"md-plain\">It is guaranteed that all elements in <\/span><span class=\"md-pair-s\" spellcheck=\"false\"><code>horizontalCuts<\/code><\/span><span class=\"md-plain\"> are distinct.<\/span><\/p><\/li><li class=\"md-list-item md-focus-container\"><p class=\"md-end-block md-p md-focus\"><span class=\"md-plain\">It is guaranteed that all elements in <\/span><span class=\"md-pair-s\" spellcheck=\"false\"><code>verticalCuts<\/code><\/span><span class=\"md-plain\"> are distinct.<\/span><\/p><\/li><\/ul>\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-7a7a19f elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"7a7a19f\" data-element_type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t\t\t<div class=\"elementor-row\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-86b0230\" data-id=\"86b0230\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-column-wrap elementor-element-populated\">\n\t\t\t\t\t\t\t<div class=\"elementor-widget-wrap\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-8f9e4ee elementor-widget-divider--view-line elementor-widget elementor-widget-divider\" data-id=\"8f9e4ee\" data-element_type=\"widget\" data-widget_type=\"divider.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t<div class=\"elementor-divider\">\n\t\t\t<span class=\"elementor-divider-separator\">\n\t\t\t\t\t\t<\/span>\n\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-31fd367 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"31fd367\" data-element_type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t\t\t<div class=\"elementor-row\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-e8cebea\" data-id=\"e8cebea\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-column-wrap elementor-element-populated\">\n\t\t\t\t\t\t\t<div class=\"elementor-widget-wrap\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-ed2551f elementor-widget elementor-widget-text-editor\" data-id=\"ed2551f\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t<div class=\"elementor-text-editor elementor-clearfix\">\n\t\t\t\t<h4><span style=\"text-decoration: underline;\"><strong>\u984c\u89e3\uff1a<\/strong><\/span><\/h4><p>\u00a0 \u00a0 \u00a0 \u00a0\u9019\u984c\u7d66\u4e86\u6211\u5011\u56db\u500b\u4fe1\u606f\uff0c\u5206\u5225\u662f\u4e00\u500b\u77e9\u578b\u7684\u9ad8\u548c\u5bec\uff0c\u6c34\u5e73\u5207\u7dda\u7684\u6578\u7d44\u548c\u5782\u76f4\u5207\u7dda\u7684\u6578\u7d44\uff0c\u4e26\u6839\u64da\u9019\u5e7e\u500b\u4fe1\u606f\u6c42\u51fa\u77e9\u578b\u4e2d\u5b8c\u6210\u5207\u5272\u5f8c\u6700\u5927\u7684\u9762\u7a4d\u3002<\/p><p>\u00a0 \u00a0 \u00a0 \u00a0 \u6c34\u5e73\u5207\u7dda\u4e2d\u7684\u6bcf\u4e00\u500b\u5143\u7d20\u7684\u503c\u4ee3\u8868\u5728\u77e9\u578b\u7684\u9ad8\u4e0a\u9032\u884c\u5207\u5272\u7684\u4f4d\u7f6e\u3002\u5047\u5982\u4e00\u500b\u77e9\u578b\u7684\u9ad8\u662f10\uff0c\u6c34\u5e73\u5207\u7dda\u6578\u7d44\u70ba { 2, 5 }\uff0c\u90a3\u5c31\u4ee3\u8868\u5c07\u77e9\u578b\u5f9e\u4e0a\u5230\u4e0b\u5206\u5225\u5207\u62103\u4efd\uff0c\u6bcf\u4efd\u7684\u9ad8\u5206\u5225\u70ba2, 3, 5\u3002<\/p><p>\u00a0 \u00a0 \u00a0 \u00a0 \u5782\u76f4\u5207\u7dda\u4e2d\u7684\u6bcf\u4e00\u500b\u5143\u7d20\u7684\u503c\u5247\u4ee3\u8868\u5728\u77e9\u578b\u7684\u5bec\u4e0a\u9032\u884c\u5207\u5272\u3002\u5047\u5982\u77e9\u578b\u5bec\u70ba8\uff0c\u5782\u76f4\u5207\u7dda\u6578\u7d44\u70ba{ 3 }\uff0c\u90a3\u5c31\u4ee3\u8868\u5c07\u77e9\u578b\u5f9e\u5de6\u5230\u53f3\u5207\u62102\u4efd\uff0c\u6bcf\u4efd\u7684\u5bec\u5206\u5225\u70ba3, 5\u3002<\/p><p>\u00a0 \u00a0 \u00a0 \u00a0 \u56e0\u6b64\uff0c\u89e3\u984c\u601d\u8def\u5c31\u662f\u627e\u5230\u6bcf\u500b\u5207\u5272\u5143\u7d20\u4e4b\u9593\u7684\u6700\u5927\u5dee\u503c\u4ee5\u53ca\u908a\u754c\uff08\u9ad8\/\u5bec\uff09\u8207\u6700\u5f8c\u4e00\u500b\u5207\u5272\u5143\u7d20\u503c\u7684\u5dee\u4e4b\u9593\u6700\u5927\u7684\u503c\u3002<\/p><p>\u00a0 \u00a0 \u00a0 \u00a0 \u9996\u5148\uff0c\u9700\u8981\u5c07\u5207\u5272\u5143\u7d20\u6392\u5e8f\uff0c\u78ba\u4fdd\u6700\u5f8c\u4e00\u4f4d\u5207\u5272\u5143\u7d20\u662f\u6700\u63a5\u8fd1\u908a\u754c\u7684\u4e00\u689d\u5207\u5272\u7dda\u3002<\/p><p>\u00a0 \u00a0 \u00a0 \u00a0 \u7136\u5f8c\uff0c\u5206\u5225\u904d\u6b77\u5169\u500b\u5207\u5272\u6578\u7d44\u3002\u6700\u5927\u7684\u5bec\u5ea6\u5f9e\u5782\u76f4\u5207\u5272\u6578\u7d44\u4e2d\u5f97\u51fa\uff1b\u6700\u5927\u7684\u9ad8\u5ea6\u5f9e\u6c34\u5e73\u5207\u5272\u6578\u7d44\u4e2d\u5f97\u51fa\u3002<\/p><p>\u00a0 \u00a0 \u00a0 \u00a0 \u6700\u5f8c\u518d\u5c07\u5143\u7d20\u4e2d\u6700\u5927\u5bec\u5ea6\u548c\u6700\u5927\u9ad8\u5ea6\u8207\u5b83\u5011\u5c0d\u61c9\u7684\uff0c\u6700\u5f8c\u4e00\u689d\u5207\u5272\u7dda\u8207\u908a\u754c\u7684\u5dee\u9032\u884c\u6bd4\u8f03\u3002<\/p><p>\u00a0 \u00a0 \u00a0 \u00a0 \u5f97\u51fa\u6700\u7d42\u7684\u6700\u5927\u9ad8\u548c\u5bec\u5f8c\uff0c\u5c07\u4ed6\u5011\u76f8\u4e58\u5f97\u51fa\u9762\u7a4d\u3002\u8981\u6ce8\u610f\u7684\u662f\uff0c\u7531\u65bc\u984c\u76ee\u7d66\u7684h\u548cw\u53ef\u9054\u523010^9\u7684\u503c\uff0c\u56e0\u6b64\uff0c\u5169\u8005\u76f8\u4e58\u6709\u53ef\u80fd\u8d85\u51faint\u7684\u908a\u754c\uff0c\u56e0\u6b64\u9700\u8981\u9032\u884c% 1000000007\uff0c\u78ba\u4fdd\u503c\u5728int\u7684\u7bc4\u570d\u88e1\u3002<\/p>\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t<section class=\"elementor-section elementor-top-section elementor-element elementor-element-5ec6b69 elementor-section-boxed elementor-section-height-default elementor-section-height-default\" data-id=\"5ec6b69\" data-element_type=\"section\">\n\t\t\t\t\t\t<div class=\"elementor-container elementor-column-gap-default\">\n\t\t\t\t\t\t\t<div class=\"elementor-row\">\n\t\t\t\t\t<div class=\"elementor-column elementor-col-100 elementor-top-column elementor-element elementor-element-b238400\" data-id=\"b238400\" data-element_type=\"column\">\n\t\t\t<div class=\"elementor-column-wrap elementor-element-populated\">\n\t\t\t\t\t\t\t<div class=\"elementor-widget-wrap\">\n\t\t\t\t\t\t<div class=\"elementor-element elementor-element-172916b elementor-widget elementor-widget-text-editor\" data-id=\"172916b\" data-element_type=\"widget\" data-widget_type=\"text-editor.default\">\n\t\t\t\t<div class=\"elementor-widget-container\">\n\t\t\t\t\t\t\t\t<div class=\"elementor-text-editor elementor-clearfix\">\n\t\t\t\t<pre class=\"md-fences md-end-block ty-contain-cm modeLoaded\" lang=\"c#\" spellcheck=\"false\"><span role=\"presentation\"><span class=\"cm-keyword\">public<\/span> <span class=\"cm-keyword\">class<\/span> <span class=\"cm-def\">Solution<\/span> {<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0<span class=\"cm-keyword\">public<\/span> <span class=\"cm-variable-3\">int<\/span> <span class=\"cm-variable\">MaxArea<\/span>(<span class=\"cm-variable-3\">int<\/span> <span class=\"cm-variable\">h<\/span>, <span class=\"cm-variable-3\">int<\/span> <span class=\"cm-variable\">w<\/span>, <span class=\"cm-variable-3\">int<\/span>[] <span class=\"cm-variable\">horizontalCuts<\/span>, <span class=\"cm-variable-3\">int<\/span>[] <span class=\"cm-variable\">verticalCuts<\/span>) {<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0<span class=\"cm-variable\">Array<\/span>.<span class=\"cm-variable\">Sort<\/span>(<span class=\"cm-variable\">horizontalCuts<\/span>);<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0<span class=\"cm-variable\">Array<\/span>.<span class=\"cm-variable\">Sort<\/span>(<span class=\"cm-variable\">verticalCuts<\/span>);<\/span><br \/><span role=\"presentation\">\u200b<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0<span class=\"cm-variable-3\">long<\/span> <span class=\"cm-variable\">maxWidth<\/span> <span class=\"cm-operator\">=<\/span> <span class=\"cm-variable\">verticalCuts<\/span>[<span class=\"cm-number\">0<\/span>];<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0<span class=\"cm-variable-3\">long<\/span> <span class=\"cm-variable\">maxHeight<\/span> <span class=\"cm-operator\">=<\/span> <span class=\"cm-variable\">horizontalCuts<\/span>[<span class=\"cm-number\">0<\/span>];<\/span><br \/><span role=\"presentation\">\u200b<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0<span class=\"cm-keyword\">for<\/span> (<span class=\"cm-variable-3\">int<\/span> <span class=\"cm-variable\">i<\/span> <span class=\"cm-operator\">=<\/span> <span class=\"cm-number\">1<\/span>; <span class=\"cm-variable\">i<\/span> <span class=\"cm-operator\">&lt;<\/span> <span class=\"cm-variable\">verticalCuts<\/span>.<span class=\"cm-variable\">Length<\/span>; <span class=\"cm-variable\">i<\/span><span class=\"cm-operator\">++<\/span>)<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0  {<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0<span class=\"cm-variable\">maxWidth<\/span> <span class=\"cm-operator\">=<\/span> <span class=\"cm-variable\">Math<\/span>.<span class=\"cm-variable\">Max<\/span>(<span class=\"cm-variable\">maxWidth<\/span>, <span class=\"cm-variable\">verticalCuts<\/span>[<span class=\"cm-variable\">i<\/span>] <span class=\"cm-operator\">-<\/span> <span class=\"cm-variable\">verticalCuts<\/span>[<span class=\"cm-variable\">i<\/span> <span class=\"cm-operator\">-<\/span> <span class=\"cm-number\">1<\/span>]); \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0  }<\/span><br \/><span role=\"presentation\">\u200b<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0<span class=\"cm-keyword\">for<\/span> (<span class=\"cm-variable-3\">int<\/span> <span class=\"cm-variable\">i<\/span> <span class=\"cm-operator\">=<\/span> <span class=\"cm-number\">1<\/span>; <span class=\"cm-variable\">i<\/span> <span class=\"cm-operator\">&lt;<\/span> <span class=\"cm-variable\">horizontalCuts<\/span>.<span class=\"cm-variable\">Length<\/span>; <span class=\"cm-variable\">i<\/span><span class=\"cm-operator\">++<\/span>)<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0  {<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0<span class=\"cm-variable\">maxHeight<\/span> <span class=\"cm-operator\">=<\/span> <span class=\"cm-variable\">Math<\/span>.<span class=\"cm-variable\">Max<\/span>(<span class=\"cm-variable\">maxHeight<\/span>, <span class=\"cm-variable\">horizontalCuts<\/span>[<span class=\"cm-variable\">i<\/span>] <span class=\"cm-operator\">-<\/span> <span class=\"cm-variable\">horizontalCuts<\/span>[<span class=\"cm-variable\">i<\/span> <span class=\"cm-operator\">-<\/span> <span class=\"cm-number\">1<\/span>]);<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0  }<\/span><br \/><span role=\"presentation\">\u200b<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0<span class=\"cm-keyword\">if<\/span> (<span class=\"cm-variable\">w<\/span> <span class=\"cm-operator\">-<\/span> <span class=\"cm-variable\">verticalCuts<\/span>[<span class=\"cm-variable\">verticalCuts<\/span>.<span class=\"cm-variable\">Length<\/span> <span class=\"cm-operator\">-<\/span> <span class=\"cm-number\">1<\/span>] <span class=\"cm-operator\">&gt;<\/span> <span class=\"cm-variable\">maxWidth<\/span>) <\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0  {<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0<span class=\"cm-variable\">maxWidth<\/span> <span class=\"cm-operator\">=<\/span> <span class=\"cm-variable\">w<\/span> <span class=\"cm-operator\">-<\/span> <span class=\"cm-variable\">verticalCuts<\/span>[<span class=\"cm-variable\">verticalCuts<\/span>.<span class=\"cm-variable\">Length<\/span> <span class=\"cm-operator\">-<\/span> <span class=\"cm-number\">1<\/span>]; <\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0  }<\/span><br \/><span role=\"presentation\">\u200b<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0<span class=\"cm-keyword\">if<\/span> (<span class=\"cm-variable\">h<\/span> <span class=\"cm-operator\">-<\/span> <span class=\"cm-variable\">horizontalCuts<\/span>[<span class=\"cm-variable\">horizontalCuts<\/span>.<span class=\"cm-variable\">Length<\/span> <span class=\"cm-operator\">-<\/span> <span class=\"cm-number\">1<\/span>] <span class=\"cm-operator\">&gt;<\/span> <span class=\"cm-variable\">maxHeight<\/span>) <\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0  {<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0<span class=\"cm-variable\">maxHeight<\/span> <span class=\"cm-operator\">=<\/span> <span class=\"cm-variable\">h<\/span> <span class=\"cm-operator\">-<\/span> <span class=\"cm-variable\">horizontalCuts<\/span>[<span class=\"cm-variable\">horizontalCuts<\/span>.<span class=\"cm-variable\">Length<\/span> <span class=\"cm-operator\">-<\/span> <span class=\"cm-number\">1<\/span>]; <\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0  }<\/span><br \/><span role=\"presentation\">\u200b<\/span><br \/><span role=\"presentation\"> \u00a0 \u00a0 \u00a0 \u00a0<span class=\"cm-keyword\">return<\/span> (<span class=\"cm-variable-3\">int<\/span>)(<span class=\"cm-variable\">maxHeight<\/span> <span class=\"cm-operator\">*<\/span> <span class=\"cm-variable\">maxWidth<\/span> <span class=\"cm-operator\">%<\/span> <span class=\"cm-number\">1000000007<\/span>); \u00a0<\/span><br \/><span role=\"presentation\"> \u00a0  }<\/span><br \/><span role=\"presentation\">}<\/span><\/pre>\t\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t\t\t\t\t\t<\/div>\n\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t","protected":false},"excerpt":{"rendered":"<p>\u984c\u76ee\u63cf\u8ff0\uff1a Given a rectangular cake with height h and width  &hellip;<\/p>\n<p class=\"read-more\"> <a class=\"\" href=\"https:\/\/lonelinerd.com\/index.php\/2021\/06\/03\/leetcode-1465\/\"> <span class=\"screen-reader-text\">[LeetCode\u5237\u984c\u7b46\u8a18] 1465 \u2013 Maximum Area of a Piece of Cake After Horizontal and Vertical Cuts<\/span> Read More &raquo;<\/a><\/p>\n","protected":false},"author":1,"featured_media":570,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4,16],"tags":[],"class_list":["post-1718","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-programming-notes","category-leetcodes"],"jetpack_sharing_enabled":true,"jetpack_featured_media_url":"https:\/\/lonelinerd.com\/wp-content\/uploads\/2021\/02\/FeatureCover_LeetCoding.png","_links":{"self":[{"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/posts\/1718","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/comments?post=1718"}],"version-history":[{"count":5,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/posts\/1718\/revisions"}],"predecessor-version":[{"id":1724,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/posts\/1718\/revisions\/1724"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/media\/570"}],"wp:attachment":[{"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/media?parent=1718"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/categories?post=1718"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/lonelinerd.com\/index.php\/wp-json\/wp\/v2\/tags?post=1718"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}